PTA2016天梯賽決賽3小時訓練賽

7-2 I Love GPLT （5 分)

這道超級簡單的題目沒有任何輸入。

你只須要把這句很重要的話 —— I Love GPLT ——豎着輸出就能夠了。

所謂「豎着輸出」，是指每一個字符佔一行（包括空格），即每行只能有1個字符和回車。

 

作的第一道水題，一看就很簡單，沒想到一上來就答案錯誤...........

後來仔細看了看，這題是沒有輸入的.........

先貼第一次錯的代碼

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()  5 {  6     char c[100];  7  gets(c);  8     int i=0;  9     while(c[i]) 10  { 11         printf("%c\n",c[i++]); 12  } 13     return 0; 14 }

正確的

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()  5 {  6     char c[100]={"I Love GPLT"};  7     int i=0;  8     while(c[i])  9  { 10         printf("%c\n",c[i++]); 11  } 12     return 0; 13 }

 

7-4 判斷素數 （10 分)

本題的目標很簡單，就是判斷一個給定的正整數是否素數。

輸入格式：

輸入在第一行給出一個正整數N（≤ 10），隨後N行，每行給出一個小於2​31​​的須要判斷的正整數。

輸出格式：

對每一個須要判斷的正整數，若是它是素數，則在一行中輸出Yes，不然輸出No。

輸入樣例：

2
11
111

輸出樣例：

第二道作的題，一開始仍是過不了，快要自閉了
三個錯誤點(三個...有點多，可能第一題有點不順，這題太不細心了，心態有點受影響)
1:1和2都不是素數                (答案錯誤)
2:while(n--)錯寫成while(n)     (運行超時)
3:輸出時Yes和No寫成YES和NO      (答案錯誤)Yes
No

 1 #include <stdio.h>
 2 #include <math.h>
 3 
 4 int main()  5 {  6     int n,m,f;  7     scanf("%d",&n);  8     while(n--)  9  { 10         f=1; 11         scanf("%d",&m); 12         if(m==1) f=0; 13         int i; 14         for(i=2;i<=sqrt(m);i++) 15  { 16             if(m%i==0) 17  { 18                 f=0; 19                 break; 20  } 21  } 22         if(f||m==2) printf("Yes\n"); 23         else printf("No\n"); 24  } 25   return 0; 26 }

 

 

7-3 出租 （20 分)

下面是新浪微博上曾經很火的一張圖：

一時間網上一片求救聲，急問這個怎麼破。其實這段代碼很簡單，index數組就是arr數組的下標，index[0]=2 對應 arr[2]=1，index[1]=0 對應 arr[0]=8，index[2]=3 對應 arr[3]=0，以此類推…… 很容易獲得電話號碼是18013820100。

本題要求你編寫一個程序，爲任何一個電話號碼生成這段代碼 —— 事實上，只要生成最前面兩行就能夠了，後面內容是不變的。

輸入格式：

輸入在一行中給出一個由11位數字組成的手機號碼。

輸出格式：

爲輸入的號碼生成代碼的前兩行，其中arr中的數字必須按遞減順序給出。

輸入樣例：

18013820100

輸出樣例：

這題我看題看了很久.....後來明白了，不算太難，就是有點麻煩，要是知道arr和index求電話就簡單了
第一次沒過，提示編譯錯誤... 緣由是C++編譯時不能用gets     (a.cpp:17:10: error: ‘gets’ was not declared in this scope gets(str);)int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

 1 #include <cstdio>
 2 #include <cstring>
 3 #include<algorithm>
 4 using namespace std;  5 
 6 bool cmp(int a,int b)  7 {  8     return a>b;  9 } 10 
11 int main() 12 { 13     char str[15]; 14     int arr[11]; 15     memset(arr,-1,sizeof(arr)); 16     int index[11]; 17     scanf("%s",str);//C++中這裏不能用gets 18     int i,g; 19     int f,num=0; 20     for(i=0;i<11;i++) 21  { 22         int t=str[i]-'0'; 23         f=1; 24         for(g=0;g<num;g++) 25  { 26             if(t==arr[g]) f=0; 27  } 28         if(f) arr[num++]=t; 29  } 30     sort(arr,arr+num,cmp); 31     printf("int[] arr = new int[]{"); 32     for(i=0;i<num;i++) 33  { 34         if(i==0) printf("%d",arr[i]); 35         else printf(",%d",arr[i]); 36  } 37     printf("};\n"); 38     for(i=0;i<11;i++) 39  { 40         int t=str[i]-'0'; 41         int k=-1; 42         for(g=0;g<num;g++) 43  { 44             if(t==arr[g]) 45  { 46                 k=g; 47                 break; 48  } 49  } 50         index[i]=k; 51  } 52     printf("int[] index = new int[]{"); 53     for(i=0;i<11;i++) 54  { 55         if(i==0) printf("%d",index[i]); 56         else printf(",%d",index[i]); 57  } 58     printf("};"); 59     return 0; 60 }

 

7-7 究竟是不是太胖了 （10 分)

聽說一我的的標準體重應該是其身高（單位：釐米）減去100、再乘以0.9所獲得的公斤數。真實體重與標準體重偏差在10%之內都是完美身材（即 | 真實體重 − 標準體重 | < 標準體重×10%）。已知市斤是公斤的兩倍。現給定一羣人的身高和實際體重，請你告訴他們是否太胖或太瘦了。

輸入格式：

輸入第一行給出一個正整數N（≤ 20）。隨後N行，每行給出兩個整數，分別是一我的的身高H（120 < H < 200；單位：釐米）和真實體重W（50 < W ≤ 300；單位：市斤），其間以空格分隔。

輸出格式：

爲每一個人輸出一行結論：若是是完美身材，輸出You are wan mei!；若是太胖了，輸出You are tai pang le!；不然輸出You are tai shou le!。

輸入樣例：

3
169 136
150 81
178 155

輸出樣例：

水題，注意是單位是公斤仍是市斤You are wan mei!
You are tai shou le!
You are tai pang le!

 1 #include<cstdio>
 2 #include<cmath>
 3 
 4 int main()  5 {  6     int n,a,b;  7     scanf("%d",&n);  8     while(n--)  9  { 10         scanf("%d %d",&a,&b); 11         double s; 12         s=(a-100)*0.9*2; 13         if(fabs(b-s)*10<s) printf("You are wan mei!\n"); 14         else if(b<s) printf("You are tai shou le!\n"); 15         else printf("You are tai pang le!\n"); 16  } 17     return 0; 18 }

 

7-8 Left-pad （20 分)

根據新浪微博上的消息，有一位開發者不滿NPM（Node Package Manager）的作法，收回了本身的開源代碼，其中包括一個叫left-pad的模塊，就是這個模塊把javascript裏面的React/Babel幹癱瘓了。這是個什麼樣的模塊？就是在字符串前填充一些東西到必定的長度。例如用*去填充字符串GPLT，使之長度爲10，調用left-pad的結果就應該是******GPLT。Node社區曾經對left-pad緊急發佈了一個替代，被嚴重吐槽。下面就請你來實現一下這個模塊。

輸入格式：

輸入在第一行給出一個正整數N（≤10​4​​）和一個字符，分別是填充結果字符串的長度和用於填充的字符，中間以1個空格分開。第二行給出原始的非空字符串，以回車結束。

輸出格式：

在一行中輸出結果字符串。

輸入樣例1：

15 _
I love GPLT

輸出樣例1：

____I love GPLT

輸入樣例2：

4 *
this is a sample for cut

輸出樣例2：

cut

不難，直接模擬就行
注意點:
1:C++中不能用gets (編譯錯誤)
2:測試時多寫的輸出提交時必定要刪了 (多種錯誤)
3:數組儘可能大些，str[10010]過不了，str[100010] AC了  (運行時錯誤)

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 int main()  5 {  6     int n,len;  7     scanf("%d",&n);  8     char c,str[100010]; //str[10010]AC不了  9  getchar(); 10     scanf("%c",&c); 11     int i,g,k; 12  getchar(); 13  gets(str); 14     len=strlen(str); 15     if(n>=len) 16  { 17         g=n-len; 18         for(k=0;k<g;k++) 19  { 20             printf("%c",c); 21  } 22         printf("%s",str); 23  } 24     else 
25  { 26         g=len-n; 27         for(k=g;k<len;k++) 28  { 29             printf("%c",str[k]); 30  } 31  } 32     return 0; 33 }

 

7-6 一幫一 （15 分)

「一幫一學習小組」是中小學中常見的學習組織方式，老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程序幫助老師自動完成這個分配工做，即在獲得全班學生的排名後，在當前還沒有分組的學生中，將名次最靠前的學生與名次最靠後的異性學生分爲一組。

輸入格式：

輸入第一行給出正偶數N（≤50），即全班學生的人數。此後N行，按照名次從高到低的順序給出每一個學生的性別（0表明女生，1表明男生）和姓名（不超過8個英文字母的非空字符串），其間以1個空格分隔。這裏保證本班男女比例是1:1，而且沒有並列名次。

輸出格式：

每行輸出一組兩個學生的姓名，其間以1個空格分隔。名次高的學生在前，名次低的學生在後。小組的輸出順序按照前面學生的名次從高到低排列。

輸入樣例：

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

輸出樣例：

水題，就是容易多想，題目下降難度了，如保證本班男女比例是1:1，而且沒有並列名次

Amy Jack
Tom Linda
Bill Maya
Cindy John

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 struct student  5 {  6     int f;  7     char name[10];  8     int sex;  9 }stu[50]; 10 
11 int main() 12 { 13     int n,i,g; 14     scanf("%d",&n); 15     for(i=0;i<n;i++) 16  { 17         scanf("%d",&stu[i].sex); 18         scanf("%s",stu[i].name); 19         stu[i].f=1; 20  } 21     for(i=0;i<n/2;i++) 22  { 23         for(g=n;g>=0;g--) 24  { 25             if(stu[i].sex==0&&stu[g].sex==1&&stu[g].f) 26  { 27                 printf("%s %s\n",stu[i].name,stu[g].name); 28                 stu[g].f=0; 29                 break; 30  } 31             else if(stu[i].sex==1&&stu[g].sex==0&&stu[g].f) 32  { 33                 printf("%s %s\n",stu[i].name,stu[g].name); 34                 stu[g].f=0; 35                 break; 36  } 37  } 38  } 39     return 0; 40 }

 

7-11 互評成績 （25 分)

學生互評做業的簡單規則是這樣定的：每一個人的做業會被k個同窗評審，獲得k個成績。系統須要去掉一個最高分和一個最低分，將剩下的分數取平均，就獲得這個學生的最後成績。本題就要求你編寫這個互評系統的算分模塊。

輸入格式：

輸入第一行給出3個正整數N（3 < N ≤10​4​​，學生總數）、k（3 ≤ k ≤ 10，每份做業的評審數）、M（≤ 20，須要輸出的學生數）。隨後N行，每行給出一份做業獲得的k個評審成績（在區間[0, 100]內），其間以空格分隔。

輸出格式：

按非遞減順序輸出最後得分最高的M個成績，保留小數點後3位。分數間有1個空格，行首尾不得有多餘空格。

輸入樣例：

6 5 3
88 90 85 99 60
67 60 80 76 70
90 93 96 99 99
78 65 77 70 72
88 88 88 88 88
55 55 55 55 55

輸出樣例：

水題，直接模擬就行

87.667 88.000 96.000

 1 #include<stdio.h>
 2 #include<algorithm>
 3 using namespace std;  4 
 5 int main()  6 {  7     int n,k,m,num=0;  8     double score[10000];  9     scanf("%d %d %d",&n,&k,&m); 10     int i,g; 11     for(i=0;i<n;i++) 12  { 13         int a[10]; 14         for(g=0;g<k;g++) 15  { 16             scanf("%d",&a[g]); 17  } 18         sort(a,a+k); 19         double sum=0; 20         for(g=1;g<k-1;g++) 21  { 22             sum+=a[g]; 23  } 24         score[num++]=sum/(k-2); 25  } 26     sort(score,score+num); 27     for(i=n-m;i<n;i++) 28  { 29         if(i!=n-1) printf("%.3f ",score[i]); 30         else printf("%.3f",score[i]); 31  } 32     return 0; 33 }

 

7-1 正整數A+B （15 分)

題的目標很簡單，就是求兩個正整數A和B的和，其中A和B都在區間[1,1000]。稍微有點麻煩的是，輸入並不保證是兩個正整數。

輸入格式：

輸入在一行給出A和B，其間以空格分開。問題是A和B不必定是知足要求的正整數，有時候多是超出範圍的數字、負數、帶小數點的實數、甚至是一堆亂碼。

注意：咱們把輸入中出現的第1個空格認爲是A和B的分隔。題目保證至少存在一個空格，而且B不是一個空字符串。

輸出格式：

若是輸入的確是兩個正整數，則按格式A + B = 和輸出。若是某個輸入不合要求，則在相應位置輸出?，顯然此時和也是?。

輸入樣例1：

123 456

輸出樣例1：

123 + 456 = 579

輸入樣例2：

22. 18

輸出樣例2：

? + 18 = ?

輸入樣例3：

-100 blabla bla...33

輸出樣例3：

這題有點難度，坑點也比較多? + ? = ?

思路：
           因爲輸入的數是正整數，因此不須要考慮負號和小數點，只需確保輸入的數據全爲數字(int isdigit(char)）且在題目範圍內([1,1000])便可.

            注意：一、兩個輸入，以第一個空格分割（即第二個字符串可能含有空格）（測試點4）

                       三、數字上限爲1000（測試點5）

                       三、數字下限爲1（測試點6）  0時也要輸出'？'

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 int main()  5 {  6     char a[1001],b[1001];  7     int lena,lenb;  8     scanf("%s",a);  9  getchar(); 10  gets(b);//字符串中可能含有空格，不能用scanf 對應測試點4 11     lena=strlen(a); 12     lenb=strlen(b); 13     int fa=1,fb=1; 14     int suma=0,sumb=0; 15     if(lena>4||lena<1) fa=0; 16     else
17  { 18         int i; 19         for(i=0;a[i];i++) 20  { 21             if(a[i]<'0'||a[i]>'9') 22  { 23                 fa=0; 24                 break; 25  } 26             else suma=suma*10+a[i]-'0'; 27  } 28         if(suma<1||suma>1000) fa=0; //因爲題上要求是1到1000的正整數,對應測試點5和6 29  } 30     if(lenb>4||lenb<1) fb=0; 31     else
32  { 33         int i; 34         for(i=0;b[i];i++) 35  { 36             if(b[i]<'0'||b[i]>'9') 37  { 38                 fb=0; 39                 break; 40  } 41             else sumb=sumb*10+b[i]-'0'; 42  } 43         if(sumb<1||sumb>1000) fb=0; 44  } 45     if(fa&&fb) printf("%d + %d = %d\n",suma,sumb,suma+sumb); 46     else if(fa==0&&fb) printf("? + %d = ?\n",sumb); 47     else if(fa&&fb==0) printf("%d + ? = ?\n",suma); 48     else printf("? + ? = ?\n"); 49     return 0; 50 }