如果发现广告等破坏行为,请尽量将条目恢复到较早的版本而不是把相应内容直接删除,谢谢合作。

URAL/1595

来自"NOCOW"

跳转到: 导航, 搜索
C++语言: <a href="http://fayaa.com/code/view/16033/">Codee#16033</a>
01 #include<cstdio>
02 namespace cnx
03 {
04     class ural_1595
05     {
06         public:
07         bool use[1000003];
08         inline void work(int n)
09         {
10             putchar('1');
11             use[1]=true;
12             long long sum=1;
13             for(int i=2;i<=2*n;++i)
14             {
15                 int tmp=i-sum%i;
16                 while(use[tmp])tmp+=i;
17                 printf(" %d",tmp);
18                 use[tmp]=true;
19                 sum+=tmp;
20             }
21         }
22     }solve;
23 }
24 int main()
25 {
26     int n;
27     scanf("%d",&n);
28     cnx::solve.work(n);
29     return 0;
30 }
个人工具