題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5587

解題思路：

首先可以預(yù)處理第i天有多少個(gè)數(shù)以及前i天的數(shù)之和。

接下來(lái)就可以先二分找到最大的天數(shù)t，使其得到的數(shù)小于m，接下來(lái)就是如何求出多余的一截了。

這個(gè)地方卡了好久。。。一直沒(méi)想到怎么處理好，其實(shí)可以用dfs去搜出來(lái)的。因?yàn)檫@里的數(shù)列是循環(huán)的，所以可以把它遞歸到最早的數(shù)列中。

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std;typedef long long LL; LL m,day[100],sum[100];void init() {day[1] = 1;sum[1] = 1;for(int i = 2; i <= 63; i++) day[i] = day[i-1] * 2 + 1;for(int i = 2; i <= 63; i++) sum[i] = sum[i-1] * 2 + day[i-1] + 1; }LL dfs(LL x) {if(x <= 1) return x;int pos = lower_bound(day+1,day+1+63,x) - day;if(day[pos] == x) return sum[pos];return sum[pos-1] + dfs(x - day[pos-1] - 1) + x - day[pos-1]; }int main() {int t;scanf("%d",&t);init();while(t--){scanf("%lld",&m);printf("%lld\n",dfs(m));}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu 5587(数学规律)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。