1039: 一二三四 [思维]
时间限制: 1 Sec 内存限制: 128 MB提交: 238 解决: 88
题目描述
经过一个多月的学习生活,杨八方已经爱上了这个学校。
这天她行走在老体育场旁的小路上,突然听到了一阵口号声。
“一二三四,二二三四,三二三四,再来一次。”
那么问题来了,同学的口号组成了一个序列:
1234 2234 3234 1234 2234 3234……
(空格只是为了看起来方便)
那么你能快速求出这个序列某一位的数字是多少吗?
输入
有多组测试数据,请处理到文件结束。
每组测试数据有一个整数 n
位的数字。
输出
输出第 n
位数字的值。
样例输入
3
4
5
样例输出
3 4 2 解析: 同余定理的应用,n%12相同,输出的数字也相同。 程序如下:#include<cstdio> int main() { long long n,i; while(scanf("%lld",&n)!=EOF) { i=n%12; if(i==1) printf("1\n"); else if (i==2||i==5||i==6||i==10) printf("2\n"); else if (i==3||i==7||i==9||i==11) printf("3\n"); else printf("4\n"); } return 0; }