如果发现广告等破坏行为,请尽量将条目恢复到较早的版本而不是把相应内容直接删除,谢谢合作。
URAL/1595
来自"NOCOW"
< URAL
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 }
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 }