编程之美2014初赛第二场 题目1 : 神奇的数列
来源:互联网 发布:网络百科全书是什么 编辑:程序博客网 时间:2024/06/05 05:34
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
大神同学是一个热爱数字的孩子,她无时无刻不在思考生活与数学的联系。有一天,她发现其实公历的设计是有讲究的。
每4年就会多闰一天,每一百年又会有一年不是闰年,而第四百年又是闰年。这样,这四百年的周期里每一年平均有365又400分之97天。
大神同学将上面的规律简记为100-4+1=97。
大神同学想知道是不是每一个自然数都能按照上面的形式表示出来,具体来说就是,大神同学希望将一个自然数N写成A1
- A2 + A3 - A4 + …的形式,其中 A1是A2的倍数,A2是A3的倍数,依此类推。另外,大神同学不想让这个问题变得太无聊,她还增加了一些附加条件:
1. 其中Ai
≠ Aj (i ≠ j),即相邻的两个数前一个至少是后一个的两倍或以上。 2. 数列的长度至少为3,不能超过100(大神同学觉得数列太长一定可以找到答案)。
3. 构造出来的数列中的每一个数不能太大,因此大神同学希望数列中的每一个数都是小于263的正整数。
大神同学思考了一会儿,发现这个问题似乎没有那么简单,现在她求助于你,希望你能帮她解决这个不太简单的问题。
输入
第一行包括一个数T,表示数据的组数。
接下来包含T组数据,每组数据一行,包括一个整数N。
输出
对于每组数据,输出一行“Case X:
”,其中X表示每组数据的编号(从1开始),后接一个字符串“no solution”表示无解,或者输出一列数{Ai},相邻两个数之间用空格隔开。如果有多组数列满足要求,输出任意一组。 数据范围
小数据:
1 ≤ T ≤ 10
1 ≤ N ≤ 100
大数据:
1 ≤ T ≤ 1000
1 ≤ N ≤ 1018
- 样例输入
2 1 97
- 样例输出
Case 1: no solution Case 2: 100 4
自己直接暴力写的,结果大数据果断跪了,呼呼,贴下大神的代码,膜拜一下!
#include <iostream>#include <cstdio>#include <cmath>using namespace std;int main(){ int T; int N; cin>>T; for(int i = 0;i< T;i++) { cin>>N; if(N == 1 || N ==2) cout<<"Case "<<i+1<<": no solution"<<endl; else { int x = N-1; int y = 2*x; int z = 1; cout<<"Case "<<i+1<<": "<<y<<" "<<x<<" "<<z<<endl; } } return 0;}
0 0
- 编程之美2014初赛第二场 题目1 : 神奇的数列
- 编程之美初赛第二场 神奇的数列
- 2014编程之美初赛第二场—神奇的数列(2014.4.20)
- 编程之美初赛第二场 神奇的数列 + 字符串压缩
- [题解] 神奇的数列 -- 编程之美初赛第二场第一题
- 2014编程之美初赛第二场
- 2014编程之美初赛第二场
- 2014编程之美初赛第二场
- 编程之美挑战赛初赛第二场题目2
- 编程之美2014初赛第一场 题目1:焦距
- 编程之美2014初赛第二场第二题
- 微软2014编程之美初赛第二场——题目2 : 字符串压缩
- 微软2014编程之美初赛第二场——题目3 : 集合
- 微软2014编程之美挑战赛初赛第二场 题目2 : 字符串压缩
- 编程之美-初赛第二场
- 编程之美初赛第二场 集合
- 编程之美初赛第二场 集合
- 编程之美初赛第二场 集合
- Java中两个数交换的细节问题
- Python 学习入门(13)—— 正则表达式
- 认识GPU
- Linux内建命令和外部命令(整理)
- MFC对话框中的控件随着对话框大小变化而变化
- 编程之美2014初赛第二场 题目1 : 神奇的数列
- 黑马程序员 之 IO流 拷贝视频 Day03
- 扎克伯格:用户年轻化对Facebook来说不是问题
- Linux下cvs详细安装和配置
- Python 学习入门(14)—— logging
- 用highcharts前后台传输数据struts2--柱形图
- Android开发必看知识,不看后悔
- smarty从数据库调用
- C语言中float类型在内存中的表示