周日下午精英版程序集

admin

复习：
1、约瑟夫问题

admin

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. const int mx=10;
   
4. int a[mx],i,s,k;
   
5. int main()
   
6. {
   
7.         for (i=1; i<=8; i++) a[i]=1;
   
8.         i=s=k=0;
   
9.         while (k<8)
   
10.                 {
    
11.                         i++;
    
12.                         if (i>8) i=1;
    
13.                         s+=a[i];
    
14.                         if (s==5)
    
15.                                 {
    
16.                                         cout<<i<<' ';
    
17.                                         a[i]=0;
    
18.                                         s=0;
    
19.                                         k++;
    
20.                                 }
    
21.                 }
    
22.         return 0;
    
23. }

复制代码

admin

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. const int mx=110;
   
4. int a[mx],i,j;
   
5. int main()
   
6. {
   
7.         for (i=2; i<=100; i++) a[i]=1;
   
8.         for (i=2; i*i<=100; i++)
   
9.                 if (a[i]==1)
   
10.                         for (j=i*i; j<=100; j+=i)  a[j]=0;
    
11. 
    
12.         for (i=2; i<=100; i++) if (a[i]==1) cout<<i<<' ';
    
13. 
    
14.         return 0;
    
15. }

复制代码

admin

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int a[10],i,k,x1,x2,x3;
   
4. bool check()// 检查a数组中1-9 是否都出现
   
5. {
   
6. 
   
7.         bool b=1;
   
8.         for (i=1; i<=9; i++) if (a[i]!=1) b=0;
   
9.         return b;
   
10. }
    
11. 
    
12. int main()
    
13. {
    
14.         for (x1=123; x1<=333; x1++)
    
15.                 {
    
16.                         for (i=1; i<=9; i++) a[i]=0; // 空的点名表
    
17.                
    
18.                         x2=x1+x1,x3=x1+x2;
    
19.                         k=x1/100%10,a[k]++;// 画正字点名
    
20.                         k=x1/10%10,a[k]++;// 画正字点名
    
21.                         k=x1/1%10,a[k]++;// 画正字点名
    
22. 
    
23.                         k=x2/100%10,a[k]++;// 画正字点名
    
24.                         k=x2/10%10,a[k]++;// 画正字点名
    
25.                         k=x2/1%10,a[k]++;// 画正字点名
    
26. 
    
27.                         k=x3/100%10,a[k]++;// 画正字点名
    
28.                         k=x3/10%10,a[k]++;// 画正字点名
    
29.                         k=x3/1%10,a[k]++;// 画正字点名
    
30. 
    
31.                         if (check()) cout<<x1<<' '<<x2<<' '<<x3<<endl;
    
32.                 }
    
33.         return 0;
    
34. }

复制代码

admin

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int a[10],i,k,x1,x2;
   
4. bool check()// 检查a数组中1-9 是否都出现
   
5. {
   
6. 
   
7.         bool b=1;
   
8.         for (int i=0; i<=9; i++) if (a[i]!=0) b=0;
   
9.         return b;
   
10. }
    
11. 
    
12. int main()
    
13. {
    
14.         cin>>x1>>x2;
    
15.         for (i=0; i<=9; i++) a[i]=0;
    
16.         while (x1>0)
    
17.                 {
    
18.                         k=x1%10,x1=x1/10;
    
19.                         a[k]++;
    
20.                 }
    
21.         while (x2>0)
    
22.                 {
    
23.                         k=x2%10,x2=x2/10;
    
24.                         a[k]--;
    
25.                 }
    
26. 
    
27.         if (check()) cout<<"Yes";
    
28.         else cout<<"No";
    
29. 
    
30.         return 0;
    
31. }

复制代码