【正文】 ght=j.其中i表示測試用例編號（從1開始），j表示相應(yīng)的字符串長度。Sample Input4I love China!Do you want to pass this examination?You will succeed finially!Wish you succeed!Sample Outputcase 1:length=13.case 2:length=37.case 3:length=26.case 4:length=17.HINTAppend Code, include int strlen(char str[]){ int i。 for(i=0。str[i]!=39。\039。i++)。 return i。}int main(){ int i,N。 char str[1001]。 scanf(%d,amp。N)。 getchar()。 gets(str)。 printf(case 1:length=%d.,strlen(str))。 for (i=2。i=N。i++) { gets(str)。 printf(\ncase %d:length=%d.,i,strlen(str))。 } return 0。}Problem D: 編寫函數(shù)gcd()和lcm()Description輾轉(zhuǎn)相除法，也稱歐幾里得算法，是求最大公約數(shù)的算法。輾轉(zhuǎn)相除法首次出現(xiàn)于歐幾里得的《幾何原本》（第VII卷，命題i和ii）中，而在中國則可以追溯至東漢出現(xiàn)的《九章算術(shù)》。兩個整數(shù)的最大公約數(shù)(亦稱公約數(shù))是能夠同時整除它們的最大的正整數(shù)。輾轉(zhuǎn)相除法基于如下原理：兩個整數(shù)的最大公約數(shù)等于其中較小的數(shù)和兩數(shù)的差的最大公約數(shù)。例如，252和105的最大公約數(shù)是21（252 = 21 12；105 = 21 5）；因為252 ? 105 = 147，所以147和105的最大公約數(shù)也是21。在這個過程中，較大的數(shù)縮小了，所以繼續(xù)進行同樣的計算可以不斷縮小這兩個數(shù)直至其中一個變成零。這時，所剩下的還沒有變成零的數(shù)就是兩數(shù)的最大公約數(shù)。例如，計算a = 1071和b = 462的最大公約數(shù)的過程如下：從1071中不斷減去462直到小于462（可以減2次，即商q0 = 2），余數(shù)是147： 1071 = 2 462 + 147.然后從462中不斷減去147直到小于147（可以減3次，即q1 = 3），余數(shù)是21： 462 = 3 147 + 21.再從147中不斷減去21直到小于21（可以減7次，即q2 = 7），沒有余數(shù)： 147 = 7 21 + 0.此時，余數(shù)是0，所以1071和462的最大公約數(shù)是21。要求編寫兩個函數(shù)：1. 求最大公約數(shù)的函數(shù)gcd()。gcd()的返回值是兩個參數(shù)的最大公約數(shù)，函數(shù)原型如下：int gcd(int, int)。2. 求最小公倍數(shù)的函數(shù)lcm()。lcm()的返回值是兩個參數(shù)的最小公倍數(shù)，函數(shù)原型如下：int lcm(int, int)。main()。Input輸入為多行，每行有一對非負整數(shù)a,b，且a*b不會超出int類型的數(shù)據(jù)范圍。輸入至EOF結(jié)束。Output每行輸出一對a,b的最大公約數(shù)和最小公倍數(shù)，順序與輸入對應(yīng)。從數(shù)論上的整除定義出發(fā)：若a整除b（b除以a沒有余數(shù)），則b是a的倍數(shù)，a是b的約數(shù)，這里要求b不為0。因此0是任意整數(shù)的倍數(shù)，但是0不能是約數(shù)Sample Input1 12 32 23 24 67 512 618 924 36Sample Output1 11 62 21 62 121 356 129 1812 72HINT，會自動追加到你提交的程序后面，你需要編寫的是這個程序的前半部分，OJ系統(tǒng)會把這兩部分合并為一個完整的程序進行評測。因此，做題時：1. 首先，作為你程序最后一部分，在這部分之前編寫程序并進行測試；2. 提交，只提交你自己編寫的那一部分程序；否則，這樣提交OJ測試的程序和你自己編寫的程序是不一樣的，往往會出現(xiàn)main()函數(shù)重復(fù)定義的編譯錯誤。3. 修改程序時，而是去修改你自己寫的那一部分。Append Code, include int gcd(int a,int b){ int t,m,n,c。 if(a==0amp。amp。b!=0) return b。 else if(a!=0amp。amp。b==0) return a。 else {if(ab) { t=a。 a=b。 b=t。 } m=a*b。 c=a%b。 while(c!=0) { a=b。 b=c。 c=a%b。 } return b。}}int lcm(int a,int b){ int t,m,n,c。 if(a==0amp。amp。b!=0) return a。 else if(a!=0amp。amp。b==0) return b。 else { if(ab) { t=a。 a=b。 b=t。 } m=a*b。 c=a%b。 while(c!=0) { a=b。 b=c。 c=a%b。 } return m/b。}}int main(){ int a, b。ifndef ONLINE_JUDGE freopen(, r, stdin)。 freopen(, w, stdout)。endif while(scanf(%d %d, amp。a, amp。b) != EOF) printf(%d %d\n, gcd(a, b), lcm(a, b))。 return 0。}Problem A: 你交換了嗎？之一（函數(shù)）Description從標(biāo)準(zhǔn)輸入讀取兩個整數(shù)，按先小后大的次序輸出，并且輸出是否交換過位置。注意：a和b相等時不產(chǎn)生交換。！Input兩個較小的整數(shù)a,b，用空格分開。Output兩個較小的整數(shù)a,b，用空格分開。Sample Input5 3Sample Output3 5 YESHINTAppend Code, include int is_swapped(int *p1,int *p2){ int temp。 if(*p1*p2) { temp=*p1。 *p1=*p2。 *p2=temp。 return 1。 } else return 0。}int main(){ int a, b。 scanf(%d%d, amp。a, amp。b)。 if(is_swapped(amp。a, amp。b)) printf(%d %d YES, a, b)。 else printf(%d %d NO, a, b)。}Problem B: 你交換了嗎？之二（函數(shù)）Description從標(biāo)準(zhǔn)輸入讀取兩個整數(shù)，按先小后大的次序輸出，并且輸出是否交換過位置。注意：a和b相等時不產(chǎn)生交換。！Input兩個較小的整數(shù)a,b，用空格分開。Output輸出有兩種情況：1) “a b NO”， 當(dāng)a,b沒有交換過2) “b a YES”, 當(dāng)a,b交換過Sample Input5 3Sample Output3 5 YESAppend Code, include int is_swapped(int *p1,int *p2){ if(*p1*p2) return 1。 else return 0。}int main(){ int a, b。 scanf(%d%d, amp。a, amp。b)。 if(is_swapped(amp。a, amp。b)) printf(%d %d YES, b, a)。 else printf(%d %d NO, a, b)。}Problem C: 編寫函數(shù)unionSet（編程題）Description編寫一個函數(shù)unionSet，對2個集合求并集。其原型為：int unionSet(int setA[],int setB[],int numA,int numB)。其中setA和setB是兩個待合并的集合，numA和numB分別是2個集合的元素個數(shù)。該函數(shù)將兩個集合合并后，放在數(shù)組setA中，返回值為并集中的元素個數(shù)。Input輸入為2行，每行是一個集合，每行的輸入以數(shù)值0作為結(jié)束，個數(shù)不超過100個。2個集合合并后的元素取值均在[1,100]內(nèi)。Output輸出2個集合求并后的結(jié)果，兩兩之間用一個空格隔開。輸出時，先輸出第一個集合中的元素，再輸出從第2個集合中合并過來的元素。見樣例。Sample Input1 2 3 4 5 7 02 4 6 8 19 0Sample Output1 2 3 4 5 7 6 8 19HINTAppend Code, include int unionSet(int setA[],int setB[],int numA,int numB){ int i,j,k,m=0。 for(i=0。setB[i]!=0。i++) {k=0。 for(j=0。jnumA。j++) { if(setA[j]!=setB[i]) k++。 } if(k==numA) { m++。 setA[numA+m1]=setB[i]。 } } return numA+m。}int main(){ int setA[101],setB[101],numA,numB,i。 numA=numB=0。 scanf(%d,amp。setA[numA])。 while (setA[numA]!=0) { numA++。 scanf(%d,amp。setA[numA])。 } scanf(%d,amp。setB[numB])。 while (setB[numB]!=0) { numB++。 scanf(%d,amp。setB[numB])。 } numA=unionSet(setA,setB,numA,numB)。 printf(%d,setA[0])。 for (i=1。 inumA。 i++) printf( %d,setA[i])。 return 0。}Problem A: 結(jié)構(gòu)體的使用(編程題)Time Limit: 1 SecMemory Limit: 16 MBSubmit: 1014Solved: 517[Submit][Status][Web Board]Description設(shè)有結(jié)構(gòu)體定義如下：typedef struct Student{ char major[50]。//專業(yè) char name[50]。//姓名 int score[3]。//3門課程的成績} STU。編寫一個子函數(shù)，輸出每個學(xué)生的總分，函數(shù)原型如下：void printInfo(STU students[],int num)。其中students[]是由num個STU類型的結(jié)構(gòu)體組成的數(shù)組。輸出格式見下。注意：主函數(shù)已經(jīng)給出，提交時需提交以下內(nèi)容：上述結(jié)構(gòu)體STU的定義（直接復(fù)制上就可以，要放在頭文件包含命令之后）、必要的頭文件包含命令以及printInfo函數(shù)的代碼。Input輸入為多行。第一行N0表示有N個學(xué)生的信息。之后有