20141028训练题

vc_vitamine

1.输入某年某月某日，判断这一天是这一年的第几天？并且判断这天星期几。

2.. 10000以内既是回文数又是完全平方数的有哪些？

3.  判断一个很大的数字是不是质数，比如99999997。

4.约瑟夫问题。

vc_vitamine

第一题，程序正确，判断闰年用到函数，也可以不用，直接在主程序里判断

1. #include<iostream>
   
2. using namespace std;
   
3. bool leapyear(int);
   
4. int main()
   
5. {//输入某年某月某日，计算是该年的第几天，星期几
   
6. //输入格式如 2013 11 30
   
7.     int y,m,d;
   
8.     int dateorder=0;//存放第几天
   
9.     long long day=0;
   
10.     int mm[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    
11.     string dd[7]={"Sun","Mon","Tues","Wed","Thur","Fri","Sat"};
    
12.     cin>>y>>m>>d;
    
13.     if(leapyear(y)) mm[1]=29;
    
14.     for(int i=0;i<m-1;++i) dateorder+=mm[i];//当前月份的前几个月天数加起来
    
15.     dateorder+=d;//加上当前月的天数
    
16.    
    
17. 
    
18.     for(int i=1;i<y;++i){if(leapyear(i)) day+=366;else day+=365;}
    
19.     day=(day+dateorder)%7;
    
20.     cout<<dd[day];
    
21. }
    
22. bool leapyear(int yy)
    
23. {//判断是否闰年
    
24.      if((yy%400==0)||((yy%4==0)&&(yy%100!=0)))
    
25.           return true;
    
26.      else return false;
    
27. }
    

复制代码

vc_vitamine

1. #include<iostream>
   
2. using namespace std;
   
3. bool a[101];
   
4. int f,t,s;
   
5. main()
   
6. {
   
7.   int n,m;
   
8.   cin>>n>>m;//n个人，报数到m出列
   
9.   cout<<endl;
   
10.   for(int i=1;i<=n;++i) a[i]=false;
    
11.   while(f<=n)
    
12.   {
    
13.       ++t;//枚举位置
    
14.       if(t==n+1) t=1;//数组模拟环状
    
15.       if(a[t]==false) ++s;//第t个位置还有人，则报数
    
16.       if(s==m)
    
17.       {
    
18.           s=0;//计数器清零
    
19.           cout<<t<<' ';
    
20.           a[t]=true;
    
21.           ++f;//出圈的人数增加一个
    
22.       }
    
23. 
    
24.   }
    
25.     return 0;
    
26. }

复制代码

第四题

vc_vitamine

第三题  先用笨办法做出来

1. using namespace std;
   
2. int main()
   
3. {
   
4. long long x;
   
5. long i,t;//判断x是否素数，i为因子
   
6. bool b;
   
7. t=0;
   
8. cin>>x;
   
9. b=true;
   
10. i=2;
    
11. while((i<=sqrt(x))&&b)
    
12. {
    
13. if(x%i==0) b=false;
    
14. i++;
    
15. }
    
16. if (b)
    
17. cout<<"Yes";
    
18. else
    
19. cout<<"No";
    
20. return 0;
    
21. }
    
22. 
    
23. 
    

复制代码

vc_vitamine

第二题

1. #include<iostream>
   
2. #include<cmath>
   
3. using namespace std;
   
4. bool huiwen(int x);
   
5. bool wqpf(int y);
   
6. 
   
7. int main()
   
8. {
   
9.     for(int i=0;i<=10000;++i)
   
10.      if((huiwen(i))&&(wqpf(i)))
    
11.      cout<<i<<' ';
    
12. }
    
13. bool huiwen(int n)
    
14. {
    
15.     int nbak=n,r,nn=0;
    
16.     while(nbak>0)
    
17.     {
    
18.         r=nbak%10;
    
19.         nn=nn*10+r;
    
20.         nbak=nbak/10;
    
21.     }
    
22.     if(n==nn)
    
23.         return true;
    
24.     else
    
25.         return false;
    
26. 
    
27. }
    
28. bool wqpf(int a)
    
29. {
    
30.    if(sqrt(a)==int(sqrt(a)))
    
31.     return true;
    
32.    else
    
33.     return false;
    
34. }
    

复制代码