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

解題思路：

首先可以預處理第i天有多少個數以及前i天的數之和。

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

這個地方卡了好久。。。一直沒想到怎么處理好，其實可以用dfs去搜出來的。因為這里的數列是循環的，所以可以把它遞歸到最早的數列中。

#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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。