蓝桥杯在线测试的题解

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

[cpp]  view plain copy

1. #include<cstdio>  
2. const int mod=10007;  
3. const int MAXN=1000000+10;  
4. int ans[MAXN];  
5. int main()  
6. {  
7.     ans[1]=ans[2]=1;  
8.     int n;  
9.     scanf("%d",&n);  
10.     for(int i=3;i<=n;i++)  
11.         ans[i]=(ans[i-1]+ans[i-2])%mod;  
12.     printf("%d\n",ans[n]);  
13.     return 0;  
14. }  

给定圆的半径r，求圆的面积。

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<cmath>  
3. const double pi=acos(-1.0);  
4. int main()  
5. {  
6.     double r;  
7.     scanf("%lf",&r);  
8.     printf("%.7lf\n",pi*r*r);  
9.     return 0;  
10. }  

求1+2+3+...+n的值。

[cpp]  view plain copy

1. #include<cstdio>  
2. int main()  
3. {  
4.     __int64 n;  
5.     scanf("%I64d",&n);  
6.     __int64 ans=(1+n)*n >>1;  
7.     printf("%I64d\n",ans);  
8.   
9.     return 0;  
10. }  

算a+b

[cpp]  view plain copy

1. #include <cstdio>  
2.    
3. int main()  
4. {  
5.     int a, b;  
6.     scanf("%d%d", &a, &b);  
7.     printf("%d", a+b);  
8.     return 0;  
9. }  

排序

[cpp]  view plain copy

1. #include <cstdio>  
2. #include<algorithm>  
3. using namespace std;  
4. const int MAXN=200+10;  
5. int a[MAXN];  
6. int main()  
7. {  
8.     int n;  
9.     scanf("%d",&n);  
10.     for(int i=0;i<n;i++)  
11.         scanf("%d",&a[i]);  
12.     sort(a,a+n);  
13.   
14.     printf("%d",a[0]);  
15.     for(int i=1;i<n;i++)  
16.         printf(" %d",a[i]);  
17.     printf("\n");  
18.     return 0;  
19. }  

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

[cpp]  view plain copy

1. #include <cstdio>  
2. const int MAXN=10000+10;  
3. int x[MAXN];  
4. int main()  
5. {  
6.     int n,a;  
7.     scanf("%d",&n);  
8.     for(int i=1;i<=n;i++)  
9.         scanf("%d",&x[i]);  
10.     scanf("%d",&a);  
11.     int ans=-1;  
12.     for(int i=1;i<=n;i++)  
13.         if(x[i]==a)  
14.         {  
15.             ans=i;  
16.             break;  
17.         }  
18.   
19.         printf("%d\n",ans);  
20.         return 0;  
21. }  

闰年判断

[cpp]  view plain copy

1. #include <cstdio>  
2.   
3. int main()  
4. {  
5.    int n;  
6.    scanf("%d",&n);  
7.    if(n %4==0 && n%100!=0 || n%400==0)  
8.        printf("yes\n");  
9.    else  
10.        printf("no\n");  
11.   
12.     return 0;  
13. }  

给定n个十六进制正整数，输出它们对应的八进制数。

思路：先将十六进制转为4位2进制，然后八进制可以从2进制的每3位得到。

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<cstring>  
3. const int MAXN=100000;  
4. char s[MAXN];  
5. char two[MAXN*4];  
6. int eight[MAXN*4];  
7. int main()  
8. {  
9.     int T;  
10.     scanf("%d",&T);  
11.     while(T--)  
12.     {  
13.         scanf("%s",s);  
14.         int n=strlen(s),len=0;  
15.         for(int i=0;i<n;i++)  
16.         {  
17.             switch(s[i])  
18.             {  
19.             case '0':sprintf(two+len,"%s","0000");break;  
20.             case '1':sprintf(two+len,"%s","0001");break;  
21.             case '2':sprintf(two+len,"%s","0010");break;  
22.             case '3':sprintf(two+len,"%s","0011");break;  
23.             case '4':sprintf(two+len,"%s","0100");break;  
24.             case '5':sprintf(two+len,"%s","0101");break;  
25.             case '6':sprintf(two+len,"%s","0110");break;  
26.             case '7':sprintf(two+len,"%s","0111");break;  
27.             case '8':sprintf(two+len,"%s","1000");break;  
28.             case '9':sprintf(two+len,"%s","1001");break;  
29.             case 'A':sprintf(two+len,"%s","1010");break;  
30.             case 'B':sprintf(two+len,"%s","1011");break;  
31.             case 'C':sprintf(two+len,"%s","1100");break;  
32.             case 'D':sprintf(two+len,"%s","1101");break;  
33.             case 'E':sprintf(two+len,"%s","1110");break;  
34.             case 'F':sprintf(two+len,"%s","1111");break;  
35.             }  
36.             len+=4;  
37.         }  
38.     //  for(int i=0;i<len;i+=4)  
39.     //      printf("%c%c%c%c ",two[i],two[i+1],two[i+2],two[i+3]);  
40.         int i=len-1,len2=0;  
41.         for(i=len-1;i>=2;i-=3)  
42.         {  
43.             eight[len2++]= two[i]-'0'+(two[i-1]-'0')*2+(two[i-2]-'0')*4;  
44.         }  
45.         if(i==2)  
46.             eight[len2++]= two[i]-'0'+(two[i-1]-'0')*2+(two[i-2]-'0')*4;  
47.         else if(i==1)  
48.             eight[len2++]= two[i]-'0'+(two[i-1]-'0')*2;  
49.         else if(i==0)  
50.             eight[len2++]= two[i]-'0';  
51.   
52.         i=len2-1;  
53.         while(eight[i]==0)  
54.             i--;  
55.         for(;i>=0;i--)  
56.             printf("%d",eight[i]);  
57.         printf("\n");  
58.     }  
59.     return 0;  
60. }  

从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。

　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

思路：按权展开，注意范围 8个F的时候int越界。

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<cstring>  
3. const int MAXN=10;  
4. char s[MAXN];  
5.   
6. int main()  
7. {  
8.     while(~scanf("%s",s))  
9.     {  
10.         int n=strlen(s);  
11.         __int64 ans=0,p=16;  
12.         for(int i=0;i<n;i++)  
13.         {  
14.             if(s[i]>='0' && s[i]<='9')  
15.                 ans=ans*p+(s[i]-'0');  
16.             else  
17.                 ans=ans*p+(s[i]-'A'+10);  
18.         }  
19.         printf("%I64d\n",ans);  
20.     }  
21.     return 0;  
22. }  

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<cstring>  
3. char s[10];  
4. int main()  
5. {  
6.     int n;  
7.     scanf("%d",&n);  
8.     for(int i=10000;i<1000000;i++)  
9.     {  
10.         sprintf(s,"%d",i);  
11.         int len=strlen(s);  
12.         bool ok=true;  
13.         for(int k=0;k<3;k++)  
14.             if(s[k]!=s[len-k-1])  
15.                 ok=false;  
16.         if(ok)  
17.         {  
18.             int sum=0;  
19.             for(int k=0;k<len;k++)  
20.                 sum+=s[k]-'0';  
21.             if(sum==n)  
22.                 printf("%s\n",s);  
23.         }  
24.     }  
25.   
26.       
27.     return 0;  
28. }  

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<cstring>  
3. char s[10];  
4. int main()  
5. {  
6.     for(int i=1000;i<10000;i++)  
7.     {  
8.         sprintf(s,"%d",i);  
9.         int len=strlen(s);  
10.         bool ok=true;  
11.         for(int k=0;k<3;k++)  
12.             if(s[k]!=s[len-k-1])  
13.                 ok=false;  
14.         if(ok)  
15.         {  
16.                 printf("%s\n",s);  
17.         }  
18.     }  
19.   
20.     return 0;  
21. }  

153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数

[cpp]  view plain copy

1. #include<cstdio>  
2. #include<cstring>  
3. char s[10];  
4. int main()  
5. {  
6.     for(int i=100;i<1000;i++)  
7.     {  
8.         sprintf(s,"%d",i);  
9.         int sum=0;  
10.         for(int k=0;k<3;k++)  
11.         {  
12.             int x=s[k]-'0';  
13.             sum+=x*x*x;  
14.         }  
15.         if(sum==i)  
16.             printf("%d\n",i);  
17.     }  
18.   
19.     return 0;  
20. }  

给出n个数，找出这n个数的最大值，最小值，和。

PS:题目的样例错了。和为11

[cpp]  view plain copy

1. #include<cstdio>  
2. const int INF=10000+10;  
3. int main()  
4. {  
5.     int n,min=INF,max=-INF,sum=0,temp;  
6.     scanf("%d",&n);  
7.     for(int i=0;i<n;i++)  
8.     {  
9.         scanf("%d",&temp);  
10.         sum+=temp;  
11.         if(max <temp)  
12.             max=temp;  
13.         if(min >temp)  
14.             min=temp;  
15.     }  
16.     printf("%d\n%d\n%d\n",max,min,sum);  
17.     return 0;  
18. }