hdu 5587(数学规律)

题目链接：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(数学规律)相关推荐

【算法学习笔记】73.数学规律题 SJTU OJ 1058 小M的机器人
Description 小M有很多个机器人,他们要么一直说真话,要么一直说假话. 然后每个人都说: (1). 不到N个人比我工作得多 (2). 至少M个人的工资比我高. 保证没有两个人的工作一样重,也 ...
UVA11774 Doom‘s Day【数学规律+GCD】
We all know about the legend of tower of Hanoi. It is said that the world will end after finishing t ...
UVA10162 Last Digit【数学规律】
Give you a integer number N (1 ≤ n ≤ 2 ∗ 10100). Please compute S = 11 + 22 + 33 + . . . + NN Give t ...
UVA10025 The ? 1 ? 2 ? ... ? n = k problem【数学规律】
Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtai ...
用Python解中考数学规律题
用Python解中考数学规律题以下为2018成都市的中考数学真题B卷第23题: 分析: 一.这是一道常规的找规律考题,一般每年的中考数学都会涉及,根据题的难易程度,位置一般会出现在B卷的第二题, ...
1235813找规律第100个数_2018年中考数学规律探索题(中考找规律题目-有答案)
<2018年中考数学规律探索题(中考找规律题目-有答案)>由会员分享,可在线阅读,更多相关<2018年中考数学规律探索题(中考找规律题目-有答案)(16页珍藏版)>请在金锄头文 ...
GCD XOR UVA - 12716 ——筛法建立约数表+xor运算+数学规律
Think: 1埃式筛法思想建立约数表 2初始打表寻找运算的数学规律 3xor运算(不带进位的二进制加法) 运算法则 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a 3. a ⊕b ⊕ c ...
【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪
[LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪文章目录 [LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪乐团站位★ 罗马数字转整数★ 整数转罗马数字★★ 第 N 位数字★★ 数字 ...
快乐数之数学规律解题
数学规律解决快乐数题目编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 ...

hdu 5587(数学规律)

hdu 5587(数学规律)相关推荐

最新文章

热门文章