【正文】 int a[1000]。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。滿足，times0，step不為0。Input輸入為一行，格式見sample。k++) printf(%d\n,a[b[k]])。 for(k=0。k++) scanf(%d,amp。 for(k=0。 scanf(%d,amp。i=45。 int a[50]={0,1,2},b[50]。Sample Input61 2 3 4 5 10Sample Output1235889HINT當(dāng)n較大時，菲波那契序列的第n項值和計算量都是很大的，可以先計算出菲波那契序列并用數(shù)組存儲下來，然后查詢出每月兔子數(shù)，避免重復(fù)運算。每個數(shù)字為一個月份m（m=45）。 }}Problem B: 兔子的繁殖問題Description假設(shè)一對兔子每月能生一對小兔（一雌一雄），每對小兔出生后的下一個月是沒有繁殖能力的，至出生后的第三個月開始又可以每月生一隊小兔，問從一對剛出生的小兔開始，經(jīng)過若干個月后一共有多少兔子（假設(shè)在此過程中兔子沒有死亡）？這個問題是意大利數(shù)學(xué)家菲波那契（Fibonacci）在他1202年出版的《算盤全書》中提出來的，從第一對剛出生的小兔開始每月的兔子數(shù)被乘坐菲波那契序列。i++) { if(i==n1) printf(%d,a[i])。 } for(i=0。 a[j]=a[j+1]。jn1。in。a[i])。in。n)。 int a[1000]。因為只有最多1000個數(shù)，1秒的時間足夠任何排序算法運行處結(jié)果來。Output按從小到大的順序輸出這些整數(shù)，每兩個整數(shù)之間用一個空格分隔開，最后一個整數(shù)后面沒有空格。 } }}Problem A: 簡單的整數(shù)排序Description對給出的若干整數(shù)按從小到大排序。 c=a%b。 while(c!=0) { a=b。 } m=a*b。 a=b。b==0) printf(%d %d\n,a,b)。 else if(a!=0amp。amp。a,amp。include int main(){ int a,b,c,m,t。因此0是任意整數(shù)的倍數(shù)，但是0不能是約數(shù)。Output每行輸出一對a,b的最大公約數(shù)和最小公倍數(shù)，順序與輸入對應(yīng)。Input輸入為多行，每行有一對非負(fù)整數(shù)a,b，且a*b不會超出int類型的數(shù)據(jù)范圍。 462 = 3 147 + 21.再從147中不斷減去21直到小于21（可以減7次，即q2 = 7），沒有余數(shù)：例如，計算a = 1071和b = 462的最大公約數(shù)的過程如下：從1071中不斷減去462直到小于462（可以減2次，即商q0 = 2），余數(shù)是147：在這個過程中，較大的數(shù)縮小了，所以繼續(xù)進(jìn)行同樣的計算可以不斷縮小這兩個數(shù)直至其中一個變成零。輾轉(zhuǎn)相除法基于如下原理：兩個整數(shù)的最大公約數(shù)等于其中較小的數(shù)和兩數(shù)的差的最大公約數(shù)。輾轉(zhuǎn)相除法首次出現(xiàn)于歐幾里得的《幾何原本》（第VII卷，命題i和ii）中，而在中國則可以追溯至東漢出現(xiàn)的《九章算術(shù)》。 printf(\n)。m=0。 break。m=0。 a[m]=i。 j=n/2。m=16。n)!=EOF) {if(n==0) printf(0\n)。 int a[17]。Sample Input0133365535Sample Output01111000011111111111111111HINT本題有多種解法：可以用循環(huán)迭代對2的除法和取余操作，不過處理的順序與輸出順序相反，需要利用數(shù)組存儲；用取對數(shù)或從大到小減去2的整數(shù)次冪的方法計算與輸出順序是相同的；也可以用printf()把十進(jìn)制的數(shù)值處理成十六進(jìn)制，然后1位十六進(jìn)制轉(zhuǎn)4位二進(jìn)制；也可以用位運算處理。Input輸入為多行，每行一個整數(shù)x，至讀入EOF結(jié)束。 } printf(=====)。j++) if(i%j==0) k++。 for(j=1。i=m。 printf(=====\n)。m,amp。include int main(){ int m,n,i,j,k。輸出的所有數(shù)在兩行“=====”之間。Output從大到小輸出m～n之間的所有素數(shù)，一個素數(shù)一行。素數(shù)也叫質(zhì)數(shù)。 default:printf(invalid op\n)。:printf(%d\n,a%b)。 case 39。:printf(%d\n,a/b)。 case 39。:printf(%d\n,a*b)。 case 39。:printf(%d\n,ab)。 case 39。:printf(%d\n,a+b)。 else {switch(i) { case 39。amp。amp。b)。a,amp。 char i。Sample Input33+58*91617/39%30 0Sample Output3872invalid op550HINT教材上有非常相似的例題可以參考。輸入以a和b為0，且用一個空格分開結(jié)束。Input每行輸入一個表達(dá)式，格式為：二個整型的操作數(shù)a和b，中間用一個符號分開，這個符號就是運算符。 }}Problem C: 只有一個二元運算符的表達(dá)式運算Description編程序讀入并計算只有一個二元運算符的表達(dá)式的值。b)!=EOF) { printf(%d\n,a+b)。 while(scanf(%d %d,amp。Sample Input1 210 2015 35Sample Output33050HINT由于輸出的和比空行多一個，所以全部計算放在一個循環(huán)里是不行的，必須要特殊處理開頭或者結(jié)尾。Output每行輸出一個a+b的值，順序與輸入對應(yīng)。 }}Problem B: A+B Problem (IV) : Input/Output PraticeDescription計算a+b，0=a,b1000。b==0) break。 if(a==0amp。a,amp。include int main(){ int a,b。Output每行輸出一個a+b的值，順序與輸入對應(yīng)。Input輸入有多對整數(shù)a和b組成，每對a和b占一行，a,b用空格分開。i++) printf (%d\n,a[i][0]+a[i][1])。 } for (i=0。j++) scanf (%d,amp。i++) { for (j=0。 for (i=0。N)。include int main(){ int N,i,j。Output每行輸出一個a+b的和，順序與輸入對應(yīng)。}Problem E: A+B Problem (II) : Input/Output PraticeDescription計算a+b，0=a,b1000。b)!=EOF) { printf(%d\n,a+b)。while(scanf(%d %d,amp。本題解法參看FAQ。Sample Input1 210 20Sample Output330HINTOJ系統(tǒng)上測試輸入結(jié)束符為EOF（End Of File），其值為1。Input輸入有多對整數(shù)a和b組成，每對a和b占一行，a,b用空格分開。 } } return 0。break。break。break。break。 else if(n0||n100) printf (Error\n)。 while (scanf (%d,amp。Sample Input18192356872100Sample OutputErrorGoodExcellentFailingPassAverageExcellentHINT用switch語句解決這個問題比較方便。Input輸入多行，每行一個整數(shù)。} printf(The maximum number is %d.\nThe minimum number is %d.,max,min)。 if (mmax) max=m。i++) {scanf (%d,amp。 for(i=1。max)。 scanf (%d%d,amp。Sample Input3 0 1 1Sample OutputThe maximum number is 1.The minimum number is 1.HINT分隔符是空格還是回車都是空白符，對scanf(%d)來說沒有區(qū)別；先讀入n，然后用for循環(huán)就很容易控制讀入n個數(shù)的過程。從輸入的第2個數(shù)開始，求出直到第n+1個數(shù)中最大的數(shù)和最小的數(shù)。這些數(shù)可能用若干空格或者換行符分隔開。} }}Problem B: n個數(shù)的最大值和最小值Description找出n個數(shù)中最大的數(shù)和最小的數(shù)，并將它們的值輸出出來。 if(i==1) printf (%d,j)。amp。amp。j=k。n)。k,amp。include int main(){ int k,m,n,i=0,j。Output從小到大輸出符合題意的所有整數(shù)，兩數(shù)之間用一個空格分開。 }Problem A: 輸出是m的倍數(shù)或n的倍數(shù)、但不是m和n的公倍數(shù)的數(shù)Description輸出1～k之間是m的倍數(shù)或n的倍數(shù)、但不是m和n的公倍數(shù)的數(shù)，其中1=m,nk100，且m與n不相等。 z=a。 } if(yz) { a=y。 x=z。 y=a。 if(xy) { a=x。y,amp。 scanf (%d %d %d,amp。Sample Input15 10 20Sample Output10 15 20HINT用if語句判斷各種情況可以解決這個問題。Input輸入只有一行，為三個整數(shù)。 printf (%d,(int)n)。x)。include include int main(){double x,n。為什么？請研究下IEEE754標(biāo)準(zhǔn)的浮點數(shù)存儲格式。Output一個整數(shù)y。}Problem D: 2的多少次冪Description從鍵盤輸入一個數(shù)x，x是2的整數(shù)次冪（x=2y），請編程求出y的值。 else s=(n+1)/2*n。n)。include int main(){ unsigned long long int n,s,i。Output輸出一行，為1+2+...+n的值。}Problem C: 求1+2+...+n=?Description給定一個n，求出s = 1+2+3+...+n的值。c)。a,amp。include int main(){ int a,b,c。比如中國青島的國際分區(qū)號是0086532。Output輸出只有一行，是帶中國區(qū)號的能電話號碼。 這里不含像114這樣的特服電話。中