第三次训练题解题报告

本次解题实在是状况不断……有时候有思路但是在编写代码的过程中往往就乱掉了。最后编译出来的时候，往往编译没有错但是结果总是不对。

我觉得是我的限时快速编程经验过少。不集中注意力，思路容易乱，所以编出来能运行的程序，但是程序不能做出相应的功能……

这是大忌。

A -  The 3n + 1 problem 

解题：

1. 我的思路是，先判断i，j大小，如果i>j就把他俩的值调换。然后进行for循环，让循环变量a从i循环到j。
2. 预先定义两个变量m,n；在循环中使用。在定义一个变量k，每次循环记下a的值，然后对k进行题目中的操作，每操作一次，累加器m就+1，（m初值为1）。当对k操作完毕时（k==1），m的值就是操作的次数。n的初值也为1，在while循环中。它的目的是记下进行过的for循环中，m出现过的最大值。 if(m>n) n=m;   //最后输出也是输出n。
3. 因为程序中i和j的值可能有交换，故我定义一个变量flag记下i和j是否进行了交换。（flag==0则他们没有交换过）。若他们交换过，在输出值之前我要再把i,j换回来。
4. 以上。

点击(此处)折叠或打开

1. #include <stdio.h>
   
2. 
   
3. void main(void)
   
4. {
   
5.     int i,j,n,m,k,a,flag=0;
   
6.     while(scanf("%d%d",&i,&j)!=EOF)
   
7.     {
   
8.         if(i>j)
   
9.         {
   
10.             n=i;i=j;j=n;
    
11.             flag=1;
    
12.         }
    
13.         n=1;
    
14.         for(a=i;a<=j;a++)
    
15.         {
    
16.             m=1;
    
17.             k=a;
    
18.             while(k!=1)
    
19.             {
    
20.                 if((k/2)==((k-1)/2))
    
21.                     k=3*k+1;
    
22.                 else
    
23.                     k=k/2;
    
24.                 m++;
    
25.             }
    
26.             if(m>n) n=m;
    
27.         }
    
28.         if(flag==0)
    
29.             printf("%d %d %d\n",i,j,n);
    
30.         else
    
31.             printf("%d %d %d\n",j,i,n);
    
32.     }
    
33. }

B -  THE DRUNK JAILER

解题：【逃跑问题】

1. 本程序采用动态申请内存的方法申请整型数组。节省空间。
2. cha()函数是根据a的值，进行0,1交换。。。
3. 这样程序思路就很明显了。
4. 输入case个数N之后，就进入while(N--)循环了。
5. 首先对数组初始化，值全为1.
6. 循环内嵌套for循环（循环变量j从2到n），for循环中对数组进行遍历，对于j的倍数，进行cha()函数的值更新。
7. 最后在此遍历数组，用累加器累加出数组内的1值即可。

点击(此处)折叠或打开

1. #include <stdio.h>
   
2. 
   
3. int cha(int a)
   
4. {
   
5.     if(a) return 0;
   
6.     else return 1;
   
7. }
   
8. 
   
9. int main()
   
10. {
    
11.     int n,i,j,N;
    
12.     scanf("%d",&N);
    
13.     while(N--)
    
14.     {
    
15.         scanf("%d",&n);
    
16.         int *p=new int[n];
    
17.         for(i=0;i<n;i++)
    
18.             p[i]=1;
    
19.         for(j=2;j<=n;j++)
    
20.         {
    
21.             for(i=0;i<n;i++)
    
22.                 if((i+1)%j==0)
    
23.                     p[i]=cha(p[i]);
    
24.         }
    
25.         j=0;
    
26.         for(i=0;i<n;i++)
    
27.         {
    
28.             if(p[i])
    
29.                 j++;
    
30.         }
    
31.         printf("%d\n",j);
    
32.     }
    
33.     return 0;
    
34. }

C -  Quicksum

解题：{这次读题疏忽，这是第一次不应该犯的错误。忽略了值的范围0-255。所以第一次定义为s[30]造成结果错。}

题目思路简单，位置可以通过数字元素下标+1得出，而字母在字母表中的顺序，可以通过相应ASCII码-64转换得出。故此题关键在于怎么回避空格问题。空格值为0，故加一条判断语句跳过空格继续累加即可。

点击(此处)折叠或打开

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main()
   
5. {
   
6.     char s[300];
   
7.     int i,sum=0;
   
8.     gets(s);
   
9.     while(strcmp(s,"#"))
   
10.     {
    
11.         sum=0;
    
12.         for(i=0;s[i];i++)
    
13.             if(s[i]!=' ')
    
14.                 sum+=(i+1)*(s[i]-64);
    
15.         printf("%d\n",sum);
    
16.         gets(s);
    
17.     }
    
18.     return 0;
    
19. }

D -  Above Average

解题：

1. 首先要注意最后输出格式保留三位小数。  "%.3f%%"。
2. 为了尽量减少变量的申请。两个变量conc（最后的百分数）和ave平均数有两个功能。
3. 再累加的时候，ave是累加器。最后通过ave/=n得出平均数。
4. conc先是表示小数的比例，在最后通过乘以100转化为百分值。
5. 以上。

点击(此处)折叠或打开

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int c,n,a[1000],i;
   
6.     float conc,ave;
   
7.     scanf("%d",&c);
   
8.     while(c--)
   
9.     {
   
10.         scanf("%d",&n);
    
11.         ave=0;
    
12.         for(i=0;i<n;i++)
    
13.         {
    
14.             scanf("%d",&a[i]);
    
15.             ave+=a[i];
    
16.         }
    
17.         ave/=n;
    
18.         conc=0;
    
19.         for(i=0;i<n;i++)
    
20.             if(a[i]>ave)
    
21.                 conc++;
    
22.         conc=100*conc/n;
    
23.         printf("%.3f%%\n",conc);
    
24.     }
    
25. }

E -  排列

解题：第一次遇见中文题~~~XD

1. 全排列问题。我再次第二次遇到问题。因为全排列函数第一次碰到。思路完全乱了。
2. 当知道全排列函数是可以从头继续排的时候，一切都豁然开朗了。

点击(此处)折叠或打开

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <algorithm>
   
4. 
   
5. int a[1030];
   
6. using namespace std;
   
7. 
   
8. int cmp(const void *a,const void *b)
   
9. {
   
10.     return *(int *)a-*(int *)b;
    
11. }
    
12. 
    
13. int main()
    
14. {
    
15.     int m,n,i,k;
    
16.     scanf("%d",&m);
    
17.     while(m--)
    
18.     {
    
19.         scanf("%d%d",&n,&k);
    
20.         for(i=0;i<n;i++) scanf("%d",&a[i]);
    
21.         do
    
22.         {
    
23.             k--;
    
24.         }while(next_permutation(a,a+n)&&k);
    
25.         
    
26.         if(k)
    
27.         {
    
28.             qsort(a,n,sizeof(a[0]),cmp);
    
29.             do
    
30.             {
    
31.                 k--;
    
32.                 next_permutation(a,a+n);
    
33.             }while(k);
    
34.             for(i=0;i<n;i++) printf("%d ",a[i]);
    
35.             printf("\n");
    
36.         }
    
37.         else
    
38.         {
    
39.             for(i=0;i<n;i++) printf("%d ",a[i]);
    
40.             printf("\n");
    
41.         }
    
42.     }
    
43.     return 0;
    
44. }

F -  Soundex

解题：用子函数，思路会更加清晰。在此我又遇到了问题。return 2;那一句我居然把字母Z忘了。活该做不出来。

1. 剩下的思路路都还挺简单的，为了避免数字重复的问题。sound(s[i])!=sound(s[i-1])  这一句就可以解决。
2. 以上。

点击(此处)折叠或打开

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. int sound(char c)
   
6. {
   
7.     if(c=='B'||c=='F'||c=='P'||c=='V') return 1;
   
8.     if(c=='C'||c=='G'||c=='J'||c=='K'||c=='Q'||c=='S'||c=='X'||c=='Z') return 2;
   
9.     if(c=='D'||c=='T') return 3;
   
10.     if(c=='L') return 4;
    
11.     if(c=='M'||c=='N') return 5;
    
12.     if(c=='R') return 6;
    
13.     return 0;
    
14. }
    
15. 
    
16. int main()
    
17. {
    
18.     char s[25];
    
19.     int i;
    
20.     while(gets(s))
    
21.     {
    
22.         for(i=0;s[i];i++)
    
23.         {
    
24.             if(sound(s[i])&&sound(s[i])!=sound(s[i-1]))
    
25.             {
    
26.                 printf("%d",sound(s[i]));
    
27.             }
    
28.         }
    
29.         printf("\n");
    
30.     }
    
31. }

阅读(50) | 评论(0) | 转发(0) |

0

上一篇：排序算法---插入排序

下一篇：转来的，我每次看都有收获

相关热门文章

• TCP无保护消息边界的解决...
• [pat 解题报告]数素数
• [leetcode解题报告]NimGame 题...
• 欢迎沈阳军区综合训练基地在Ch...
• Word2Vec命令的功能

• A sample .exrc file for vi e...
• IBM System p5 服务器 HACMP ...
• 游标的特征
• busybox的httpd使用CGI脚本(Bu...
• Solaris PowerTOP 1.0 发布

评论热议