hpuoj 【1039】一二三四【同余定理】

1039: 一二三四 [思维]

时间限制: 1 Sec  内存限制: 128 MB

提交: 238  解决: 88 

题目描述

经过一个多月的学习生活，杨八方已经爱上了这个学校。

这天她行走在老体育场旁的小路上，突然听到了一阵口号声。

“一二三四，二二三四，三二三四，再来一次。”

那么问题来了，同学的口号组成了一个序列：

1234 2234 3234 1234 2234 3234……

(空格只是为了看起来方便)

那么你能快速求出这个序列某一位的数字是多少吗？

输入

有多组测试数据，请处理到文件结束。

每组测试数据有一个整数 n

( 0<n<109   )，代表想要求第 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;  
}