华师一附中OI组

标题: 20141025初级班训练题 [打印本页]
作者: admin    时间: 2014-10-25 14:10
标题: 20141025初级班训练题
1、输入一个正整数，颠倒输出，比如输入1234 输出4321
2、筛法求质数
3、10000以内那个数的约数最多
4、数字图案
        0
     1    2
   3   4    5
6   7    8    9
作者: clivia    时间: 2014-10-25 14:16
筛法求质数
怎么这么眼熟呢？
作者: diggersun    时间: 2014-10-25 14:38
本帖最后由 diggersun 于 2014-10-25 14:49 编辑

感谢沧笙踏歌同学的题解，他（她）将正整数当做字符读进去，在一定程度上是可以的，标准的做法如下

  2. <P>#include<iostream>
  3. using namespace std;
  4. int i;
  5. int x,y;
  6. int main()
  7. {
  8.     cin>>x;
  9.     y=0;
  10.     while (x>0)
  11.     {
  12.         i=x%10;
  13.         x=x/10;
  14.         y=y*10+i;
  15.     }
  16.     cout<<y;</P>
  17. <P>return 0；
  18. }
  19. </P>
复制代码
作者: diggersun    时间: 2014-10-25 14:52
本帖最后由 diggersun 于 2014-10-25 14:58 编辑

假设求2..200之间的质数，筛法求质数的步骤是：
1、先将2-200之间的所有数字标记为质数
2、从2开始，若这个数是质数，则划掉他的倍数
3、直到200为止。
  1. #include<iostream>
  2. using namespace std;
  3. bool a[201];  //定义201个变量，分别是a[0],a[1].***a[200],前面的a[0],a[1]被浪费了。
  4. int i,j;
  5. int main()
  6. {
  7.     for (i=2; i<=200; i++) a[i]=true;   假设都是素数
  8.     i=2;  从2开始
  9.     while (i<=200)  小于200就做
  10.     {
  11.         if (a[i])    若是素数，则划掉他的倍数
  12.         {
  13.             j=i+i;   这里居然可以将i+i 变成i*i？？？？？
  14.             while (j<=200)    倍数也应该在200以内
  15.             {
  16.                 a[j]=false;  // 将i的倍数刷掉
  17.                 j=j+i;   下一个
  18.             }
  19.         }
  20.         i++;
  21.     }
  22.     for (i=2; i<=200; i++) if (a[i]) cout <<i<<' ';
  23.     return 0;
  24. }
复制代码
作者: diggersun    时间: 2014-10-25 15:02
比较猥琐的筛法，这样可以的正确结果但是时间效率不好，勉强应急用一下
  1. #include<iostream>
  2. #include<cstring>
  3. using namespace std;
  4. bool a[201];
  5. int i,j;

  7. int main()
  8. {
  9.     for (i=2; i<=200; i++) a[i]=true;
  10.     for (i=2;i<=200;i++)
  11.         for (j=2;j<=200/i;j++)
  12.            a[i*j]=false;
  13.     for (i=2; i<=200; i++) if (a[i]) cout <<i<<' ';
  14.     return 0;
  15. }
复制代码
作者: diggersun    时间: 2014-10-25 15:08
第三题，比较直接的做法是 对于每一个数，用1到他本身的数去除，若能整数，约数个数加1，若约数个数大于以前的最大值，则更新
  1. #include<iostream>
  2. #include<cstring>
  3. using namespace std;
  4. int s,i,j,maxi,maxs;

  6. int main()
  7. {
  8.     for (i=2; i<=10000; i++)
  9.     {
  10.         s=0;
  11.         for (j=1; j<=i; j++) if (i%j==0) s++;
  12.         if (s>maxs)
  13.         {
  14.             maxs=s;
  15.             maxi=i;
  16.         }
  17.     }
  18.     cout<<maxi<<' '<<maxs;
  19.     return 0;
  20. }
复制代码
作者: diggersun    时间: 2014-10-25 15:21
  1. #include<iostream>
  2. using namespace std;
  3. int s,i,j,l,k=1;;
  4. int main()
  5. {
  6.     i=0;while (i<=9)
  7.     {
  8.         cout<<' '<<i;
  9.         j++;
  10.         if (j==k) {cout<<endl;j=0;k++;}
  11.         i++;
  12.     }
  13.     return 0;
  14. }
复制代码
作者: clivia    时间: 2014-10-25 16:01
diggersun 发表于 2014-10-25 14:52
假设求2..200之间的质数，筛法求质数的步骤是：
1、先将2-200之间的所有数字标记为质数
2、从2开始，若这 ...

(。_。)之前打了一遍开个网站全没了,现在想不出解题方法的我换换脑子再来打一遍。
(｡・`ω&acute;･)　首先以下这些都是我个人的看法，全都是一些无关紧要的意见，与C++的学习并无过密关联。
(σ‘・д･)σ　1、既然是以代码形式发帖，又为何有的注解打上了“//”而有的没有，看起来甚是不美；
              2、本帖中“素数”并非人类，不应用代词“他”称呼，而应改为“它”，（但由于Mr.Sun现打现发时间需要尽量压缩，这一点可以理解。）
              3、下方一帖中“时间效率不好”应更正为“时间效率不高”，因为效率只能用高而非好来形容；
              4、为何Mr.Sun您用词不是“恶心”就是“猥琐”，这用词不忍直视（／ˍ・、）；
              5、每次看见Mr.Sun打字我就有一种难以言表的痛心疾首，心疼他打半天都是错的(′へ`、 )；
以上。(・(ｪ)・)
如有异议大家可以跟帖。

作者: hr567    时间: 2014-10-25 19:43
clivia 发表于 2014-10-25 16:01
(。_。)之前打了一遍开个网站全没了,现在想不出解题方法的我换换脑子再来打一遍。
(｡・`ω ...

呵呵……无异议……跟帖……
作者: hr567    时间: 2014-10-25 19:45
五小时前还在上课，没时间刷题呀。
作者: vc_vitamine    时间: 2014-10-27 11:22
第四题，请参考习题集P9 “题3 显示图案3“
  1. #include<iostream>
  2. #include<iomanip>
  3. using namespace std;
  4. int i,j,s;
  5. main()
  6. {
  7.    s=47;
  8.    for(i=0;i<=3;++i)
  9.     {

  11.         cout<<setw(4-i)<<' ';
  12.         for(j=0;j<=i;++j)
  13.             {   s++;
  14.                 cout<<setw(2)<<char(s);}

  16.         cout<<endl;
  17.     }
复制代码




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