华师一附中OI组

标题: 周日下午精英版程序集 [打印本页]
作者: admin    时间: 2022-3-27 14:14
标题: 周日下午精英版程序集
复习：
1、约瑟夫问题
作者: admin    时间: 2022-3-27 14:14
  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    时间: 2022-3-27 14:16
  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;

  12.         for (i=2; i<=100; i++) if (a[i]==1) cout<<i<<' ';

  14.         return 0;
  15. }
复制代码
作者: admin    时间: 2022-3-27 14:54
  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. {

  7.         bool b=1;
  8.         for (i=1; i<=9; i++) if (a[i]!=1) b=0;
  9.         return b;
  10. }

  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]++;// 画正字点名

  23.                         k=x2/100%10,a[k]++;// 画正字点名
  24.                         k=x2/10%10,a[k]++;// 画正字点名
  25.                         k=x2/1%10,a[k]++;// 画正字点名

  27.                         k=x3/100%10,a[k]++;// 画正字点名
  28.                         k=x3/10%10,a[k]++;// 画正字点名
  29.                         k=x3/1%10,a[k]++;// 画正字点名

  31.                         if (check()) cout<<x1<<' '<<x2<<' '<<x3<<endl;
  32.                 }
  33.         return 0;
  34. }
复制代码
作者: admin    时间: 2022-3-27 15:01
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a[10],i,k,x1,x2;
  4. bool check()// 检查a数组中1-9 是否都出现
  5. {

  7.         bool b=1;
  8.         for (int i=0; i<=9; i++) if (a[i]!=0) b=0;
  9.         return b;
  10. }

  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.                 }

  27.         if (check()) cout<<"Yes";
  28.         else cout<<"No";

  30.         return 0;
  31. }
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2