【ZJOI2012】【BZOJ2656】数列(sequence)
2015-09-10 18:51
411 查看
Description
小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式:
小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的,想出了一个绝妙的方法:即让小蓝说一个正整数N,小白则说出 的值,如果当N很大时小白仍能很快的说出正确答案,这就说明小白的确得到了公式。但这个方法有一个很大的漏洞:小蓝自己不会做,没法验证小白的答案是否正确。作为小蓝的好友,你能帮帮小蓝吗?
Input
Output
第i行应包含一个不含多余前缀0的数,它的值应等于An(n为输入数据中第i+1行被读入的整数)
【样例输入】
Sample Input
3
1
3
10
Sample Output
1
2
3
HINT
T<=20,N<=10^100
不!要!用!Python!写!函!数!做!这!个!题!
写成函数真是慢的一比直接T掉了…
改成非递归的就A了
小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式:
小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的,想出了一个绝妙的方法:即让小蓝说一个正整数N,小白则说出 的值,如果当N很大时小白仍能很快的说出正确答案,这就说明小白的确得到了公式。但这个方法有一个很大的漏洞:小蓝自己不会做,没法验证小白的答案是否正确。作为小蓝的好友,你能帮帮小蓝吗?
Input
[code] 输入文件第一行有且只有一个正整数T,表示测试数据的组数。 第2~T+1行,每行一个非负整数N。
Output
[code] 输出文件共包含T行。
第i行应包含一个不含多余前缀0的数,它的值应等于An(n为输入数据中第i+1行被读入的整数)
【样例输入】
Sample Input
3
1
3
10
Sample Output
1
2
3
HINT
T<=20,N<=10^100
不!要!用!Python!写!函!数!做!这!个!题!
写成函数真是慢的一比直接T掉了…
改成非递归的就A了
[code]T=(int)(raw_input()) while T>0: n=(int)(raw_input()) a=1 b=0 while n>0: if n%2==1: b=a+b else: a=a+b n=n//2 print(b) T=T-1
相关文章推荐
- fix bug: cannot build OpenCV 2.4.11 with CUDA 7.0
- UIImageView的contentMode属性
- easyui datagrid自定义表头
- iOS开发之有趣的UI—— UITableView控件基本使用
- 在UITableViewCell上添加多行的UILabel
- windows 无法安装到这个磁盘,选中的磁盘具有MBR分区表。在EFI系统上,windows只能安装在GPT磁盘上
- 浅谈java Web中的request和response,以及转发和重定向的区别。
- 利用QtQuick实现UI的一个Demo
- easy ui 异步上传文件,跨域
- IOS开发,UINavigationController属性和基本用法详解
- HDU 3177 Crixalis's Equipment
- easyui
- 【Mockplus教程】备注
- 【Mockplus教程】页面属性
- 【Mockplus教程】如何创建页面的子页面?
- 【Mockplus教程】为什么删除多个页面的时候会有提示,如何取消提示?
- 【Mockplus教程】账号和购买
- UITextField 限制输入字数
- GUI架构方法
- druid连接池配置Druid