ZOJ 2829 Beautiful Number
2016-03-31 21:57
232 查看
Beautiful Number
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Mike is very lucky, as he has two beautiful numbers, 3 and 5. But he is so greedy that he wants infinite beautiful numbers. So he declares that any positive number which is dividable by 3 or 5 is beautiful number. Given you an integer N (1 <= N <= 100000),
could you please tell mike the Nth beautiful number?
Input
The input consists of one or more test cases. For each test case, there is a single line containing an integer N.
Output
For each test case in the input, output the result on a line by itself.
Sample Input
1
2
3
4
Sample Output
3
5
6
9
这个题目的各种信息表示,输出是有规律而言的,
0 1 2 3 4 5 6 7
3 5 6 9 10 12 15
18 20 21 24 25 27 30
就是七个一循环,所以代码就很容易了:
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Mike is very lucky, as he has two beautiful numbers, 3 and 5. But he is so greedy that he wants infinite beautiful numbers. So he declares that any positive number which is dividable by 3 or 5 is beautiful number. Given you an integer N (1 <= N <= 100000),
could you please tell mike the Nth beautiful number?
Input
The input consists of one or more test cases. For each test case, there is a single line containing an integer N.
Output
For each test case in the input, output the result on a line by itself.
Sample Input
1
2
3
4
Sample Output
3
5
6
9
这个题目的各种信息表示,输出是有规律而言的,
0 1 2 3 4 5 6 7
3 5 6 9 10 12 15
18 20 21 24 25 27 30
就是七个一循环,所以代码就很容易了:
#include<iostream> #include<cstdio> using namespace std; int a[7]={3,5,6,9,10,12,15}; int main() { int n,m,p; long long sum; while(~scanf("%d",&n)) { m=n/7; p=n%7; sum=a[p-1]+m*15; printf("%lld\n",sum); } return 0; }
相关文章推荐
- 杨辉三角
- 在X-window下安装gcc
- 接口 --- Java
- Oracle SQL Developer Chanage UI to US Lanaguage
- 删除windows文件右击打开方式中的无效程序选项
- c++指针简述
- python 中的编码问题总结
- 装修注意事项
- 动态树(Link-Cut-Tree)结构与实现简讲
- 服务器403错误的问题
- YARN架构的深入理解
- 华为2016校园招聘——最高分是多少?
- 软件测试工程师笔试题带答案
- numpy.percentile
- 矩阵论:向量范数和矩阵范数
- CodeForces 319B
- Android知识总结:ListView 出现IndexOutOfBoundsException异常
- 矩阵论:向量范数和矩阵范数
- java arraylist linkedlist vector
- QSettings用法详解