【文章內(nèi)容簡(jiǎn)介】 3+58*91617/39%30 0Sample Output3872invalid op550HINT教材上有非常相似的例題可以參考。include int main(){ int a,b。 char i。 while(1) {scanf (%d%c%d,amp。a,amp。i,amp。b)。 if(a==0amp。amp。b==0amp。amp。i==32) break。 else {switch(i) { case 39。+39。:printf(%d\n,a+b)。break。 case 39。39。:printf(%d\n,ab)。break。 case 39。*39。:printf(%d\n,a*b)。break。 case 39。/39。:printf(%d\n,a/b)。break。 case 39。%39。:printf(%d\n,a%b)。break。 default:printf(invalid op\n)。 } } }}Problem D: 求100以內(nèi)的素?cái)?shù)Description素?cái)?shù)是只能被1和自身整除的正整數(shù)，根據(jù)數(shù)學(xué)定義1不是素?cái)?shù)。素?cái)?shù)也叫質(zhì)數(shù)。Input輸入為兩個(gè)整數(shù)m和n，滿足0=m=n=100。Output從大到小輸出m～n之間的所有素?cái)?shù)，一個(gè)素?cái)?shù)一行。如果m～n之間沒(méi)有素?cái)?shù)，則不輸出任何數(shù)。輸出的所有數(shù)在兩行“=====”之間。Sample Input2 12Sample Output=====117532=====HINT利用素?cái)?shù)的數(shù)學(xué)規(guī)律可以很容易的解出此題，題目給出的數(shù)據(jù)范圍是關(guān)鍵。include int main(){ int m,n,i,j,k。 scanf(%d %d,amp。m,amp。n)。 printf(=====\n)。 for(i=n。i=m。i) { k=0。 for(j=1。ji。j++) if(i%j==0) k++。 if(k==1) printf(%d\n,i)。 } printf(=====)。}Problem E: 十進(jìn)制整數(shù)轉(zhuǎn)二進(jìn)制Time Limit: 1 SecMemory Limit: 2 MBSubmit: 2329Solved: 1108[Submit][Status][Web Board]Description給出一個(gè)十進(jìn)制的非負(fù)整數(shù)x，x=216，把它轉(zhuǎn)換成二進(jìn)制數(shù)輸出。Input輸入為多行，每行一個(gè)整數(shù)x，至讀入EOF結(jié)束。Output每行輸出x對(duì)應(yīng)的二進(jìn)制數(shù)值。Sample Input0133365535Sample Output01111000011111111111111111HINT本題有多種解法：可以用循環(huán)迭代對(duì)2的除法和取余操作，不過(guò)處理的順序與輸出順序相反，需要利用數(shù)組存儲(chǔ)；用取對(duì)數(shù)或從大到小減去2的整數(shù)次冪的方法計(jì)算與輸出順序是相同的；也可以用printf()把十進(jìn)制的數(shù)值處理成十六進(jìn)制，然后1位十六進(jìn)制轉(zhuǎn)4位二進(jìn)制；也可以用位運(yùn)算處理。include int main(){ int i,j,m,n,k。 int a[17]。 while(scanf(%d,amp。n)!=EOF) {if(n==0) printf(0\n)。 else { for(m=0。m=16。m++) { i=n%2。 j=n/2。 n=j。 a[m]=i。 } for(m=16。m=0。m) { if(a[m]==1) {k=m。 break。} } for(m=k。m=0。m) printf(%d,a[m])。 printf(\n)。 }}}Problem F: 輾轉(zhuǎn)相除法Description輾轉(zhuǎn)相除法，也稱歐幾里得算法，是求最大公約數(shù)的算法。輾轉(zhuǎn)相除法首次出現(xiàn)于歐幾里得的《幾何原本》（第VII卷，命題i和ii）中，而在中國(guó)則可以追溯至東漢出現(xiàn)的《九章算術(shù)》。兩個(gè)整數(shù)的最大公約數(shù)(亦稱公約數(shù))是能夠同時(shí)整除它們的最大的正整數(shù)。輾轉(zhuǎn)相除法基于如下原理：兩個(gè)整數(shù)的最大公約數(shù)等于其中較小的數(shù)和兩數(shù)的差的最大公約數(shù)。例如，252和105的最大公約數(shù)是21（252 = 21 12；105 = 21 5）；因?yàn)?52 ? 105 = 147，所以147和105的最大公約數(shù)也是21。在這個(gè)過(guò)程中，較大的數(shù)縮小了，所以繼續(xù)進(jìn)行同樣的計(jì)算可以不斷縮小這兩個(gè)數(shù)直至其中一個(gè)變成零。這時(shí)，所剩下的還沒(méi)有變成零的數(shù)就是兩數(shù)的最大公約數(shù)。例如，計(jì)算a = 1071和b = 462的最大公約數(shù)的過(guò)程如下：從1071中不斷減去462直到小于462（可以減2次，即商q0 = 2），余數(shù)是147： 1071 = 2 462 + 147.然后從462中不斷減去147直到小于147（可以減3次，即q1 = 3），余數(shù)是21： 462 = 3 147 + 21.再?gòu)?47中不斷減去21直到小于21（可以減7次，即q2 = 7），沒(méi)有余數(shù)： 147 = 7 21 + 0.此時(shí)，余數(shù)是0，所以1071和462的最大公約數(shù)是21。Input輸入為多行，每行有一對(duì)非負(fù)整數(shù)a,b，且a*b不會(huì)超出int類(lèi)型的數(shù)據(jù)范圍。輸入至EOF結(jié)束。Output每行輸出一對(duì)a,b的最大公約數(shù)和最小公倍數(shù)，順序與輸入對(duì)應(yīng)。從數(shù)論上的整除定義出發(fā)：若a整除b（b除以a沒(méi)有余數(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按照題目描述所給的算法解題，注意以下幾點(diǎn)：輾轉(zhuǎn)相除法對(duì)兩個(gè)數(shù)的大小關(guān)系有要求，根據(jù)倍數(shù)和約數(shù)的數(shù)學(xué)定義，一個(gè)非0數(shù)和0的約數(shù)是多少？輾轉(zhuǎn)相除法的計(jì)算過(guò)程是符合這種定義的。include int main(){ int a,b,c,m,t。 while(scanf(%d %d,amp。a,amp。b)!=EOF) { if(a==0amp。amp。b!=0) printf(%d %d\n,b,a)。 else if(a!=0amp。amp。b==0) printf(%d %d\n,a,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。 } printf(%d %d\n,b,m/b)。 } }}Problem A: 簡(jiǎn)單的整數(shù)排序Description對(duì)給出的若干整數(shù)按從小到大排序。Input輸入的第一個(gè)數(shù)為n（n=1000），后接n個(gè)整數(shù)。Output按從小到大的順序輸出這些整數(shù)，每?jī)蓚€(gè)整數(shù)之間用一個(gè)空格分隔開(kāi)，最后一個(gè)整數(shù)后面沒(méi)有空格。Sample Input10 3 9 1 5 2 8 5 6 7 3Sample Output1 2 3 3 5 5 6 7 8 9HINT排序前必須把所有的整數(shù)都存儲(chǔ)下來(lái)。因?yàn)橹挥凶疃?000個(gè)數(shù)，1秒的時(shí)間足夠任何排序算法運(yùn)行處結(jié)果來(lái)。Append Codeinclude int main(){ int i,j,n,t。 int a[1000]。 scanf(%d,amp。n)。 for(i=0。in。i++) scanf(%d,amp。a[i])。 for (i=1。in。i++) for(j=0。jn1。j++) if(a[j]a[j+1]) {t=a[j]。 a[j]=a[j+1]。 a[j+1]=t。 } for(i=0。in。i++) { if(i==n1) printf(%d,a[i])。 else printf(%d ,a[i])。 }}Problem B: 兔子的繁殖問(wèn)題Description假設(shè)一對(duì)兔子每月能生一對(duì)小兔（一雌一雄），每對(duì)小兔出生后的下一個(gè)月是沒(méi)有繁殖能力的，至出生后的第三個(gè)月開(kāi)始又可以每月生一隊(duì)小兔，問(wèn)從一對(duì)剛出生的小兔開(kāi)始，經(jīng)過(guò)若干個(gè)月后一共有多少兔子（假設(shè)在此過(guò)程中兔子沒(méi)有死亡）？這個(gè)問(wèn)題是意大利數(shù)學(xué)家菲波那契（Fibonacci）在他1202年出版的《算盤(pán)全書(shū)》中提出來(lái)的，從第一對(duì)剛出生的小兔開(kāi)始每月的兔子數(shù)被乘坐菲波那契序列。Input輸入的第一個(gè)數(shù)為n，接下來(lái)有n個(gè)數(shù)字。每個(gè)數(shù)字為一個(gè)月份m（m=45）。Output輸出為n行，每行為第m個(gè)月后的兔子總數(shù)。Sample Input61 2 3 4 5 10Sample Output1235889HINT當(dāng)n較大時(shí)，菲波那契序列的第n項(xiàng)值和計(jì)算量都是很大的，可以先計(jì)算出菲波那契序列并用數(shù)組存儲(chǔ)下來(lái)，然后查詢出每月兔子數(shù)，避免重復(fù)運(yùn)算。include int main(){ int i,j,k,n。 int a[50]={0,1,2},b[50]。 for(i=3。i=45。i++) a[i]=a[i1]+a[i2]。 scanf(%d,amp。j)。 for(k=0。kj。k++) scanf(%d,amp。b[k])。 for(k=0。kj。k++) printf(%d\n,a[b[k]])。}Problem C: 產(chǎn)生等差序列之一Description根據(jù)給出的初始數(shù)、公差和序列長(zhǎng)度求等差序列。Input輸入為一行，格式見(jiàn)sample。其中，start為初始數(shù)，step為公差，times為序列長(zhǎng)度。滿足，times0，step不為0。Output把這個(gè)等差序列輸出在一行里，序列兩數(shù)之間用一個(gè)空格分隔。Sample Inputstart = 1, step = 2, times = 100Sample Output1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177 179 181 183 185 187 189 191 193 195 197 199HINTAppend Codeinclude int main(){ int i,j,k,n。 char d[100],b[100],c[100]。 int a[1000]。 scanf(start = %d, step = %d, times = %d,amp。i,amp。j,amp。k)。 for(n=0。nk。n++) { a[n]=i+j*n。 } for(n=0。nk。n++) { if(n==k1) printf(%d,a[n])。 else printf(%d ,a[n])。 }}Problem D: 產(chǎn)生等差序列之二Description根據(jù)給出的初始數(shù)、公差和終止條件求等差序列。Input輸入為一行，格式見(jiàn)sample。其中，start為初始數(shù)，step為公差，end為終止條件。滿足，step不為0，并且star