1樓:
【程式1】
題目:有1、2、3、4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少?
1.程式分析:可填在百位、十位、個位的數字都是1、2、3、4。組成所有的排列後再去
掉不滿足條件的排列。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
getch();
【程式2】
題目:企業發放的獎金根據利潤提成。利潤(i)低於或等於10萬元時,獎金可提10%;利潤高
於10萬元,低於20萬元時,低於10萬元的部分按10%提成,高於10萬元的部分,可可提
成7.5%;20萬到40萬之間時,高於20萬元的部分,可提成5%;40萬到60萬之間時高於
40萬元的部分,可提成3%;60萬到100萬之間時,高於60萬元的部分,可提成1.5%,高於
100萬元時,超過100萬元的部分按1%提成,從鍵盤輸入當月利潤i,求應發放獎金總數?
1.程式分析:請利用數軸來分界,定位。注意定義時需把獎金定義成長整型。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
【程式3】
題目:一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少?
1.程式分析:在10萬以內判斷,先將該數加上100後再開方,再將該數加上268後再開方,如果開方後
的結果滿足如下條件,即是結果。請看具體分析:
2.程式源**:
#include "math.h"
#include "stdio.h"
#include "conio.h"
main()
getch();
【程式4】
題目:輸入某年某月某日,判斷這一天是這一年的第幾天?
1.程式分析:以3月5日為例,應該先把前兩個月的加起來,然後再加上5天即本年的第幾天,特殊
情況,閏年且輸入月份大於3時需考慮多加一天。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
sum=sum+day; /*再加上某天的天數*/
判斷是不是閏年*/
leap=1;
else
leap=0;
if(leap==1&&month>2) /*如果是閏年且月份大於2,總天數應該加一天*/
sum++;
printf("it is the %dth day.",sum);
getch();
【程式5】
題目:輸入三個整數x,y,z,請把這三個數由小到大輸出。
1.程式分析:我們想辦法把最小的數放到x上,先將x與y進行比較,如果x>y則將x與y的值進行交換,
然後再用x與z進行比較,如果x>z則將x與z的值進行交換,這樣能使x最小。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
/*交換x,y的值*/
if(x>z)
/*交換x,z的值*/
if(y>z)
/*交換z,y的值*/
printf("small to big: %d %d %d\n",x,y,z);
getch();
【程式6】
題目:用*號輸出字母c的圖案。
1.程式分析:可先用'*'號在紙上寫出字母c,再分行輸出。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
【程式7】
題目:輸出特殊圖案,請在c環境中執行,看一看,very beautiful!
1.程式分析:字元共有256個。不同字元,圖形不一樣。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
【程式8】
題目:輸出9*9口訣。
1.程式分析:分行與列考慮,共9行9列,i控制行,j控制列。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
printf("\n"); /*每一行後換行*/
}getch();
【程式9】
題目:要求輸出國際象棋棋盤。
1.程式分析:用i控制行,j來控制列,根據i+j的和的變化來控制輸出黑方格,還是白方格。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
getch();
【程式10】
題目:列印樓梯,同時在樓梯上方列印兩個笑臉。
1.程式分析:用i控制行,j來控制列,j根據i的變化來控制輸出黑方格的個數。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
getch();
}.:.:經典c程式100例==11--20 :.:.
經典c程式100例==11--20
【程式11】
題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月
後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?
1.程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21....
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
getch();
【程式12】
題目:判斷101-200之間有多少個素數,並輸出所有素數。
1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數.
2.程式源**:
#include "stdio.h"
#include "conio.h"
#include "math.h"
main()
if(leap)
leap=1;
}printf("\nthe total is %d",h);
getch();
【程式13】
題目:列印出所有的「水仙花數」,所謂「水仙花數」是指一個三位數,其各位數字立方和等於該數
本身。例如:153是一個「水仙花數」,因為153=1的三次方+5的三次方+3的三次方。
1.程式分析:利用for迴圈控制100-999個數,每個數分解出個位,十位,百位。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
getch();
【程式14】
題目:將一個正整數分解質因數。例如:輸入90,列印出90=2*3*3*5。
程式分析:對n進行分解質因數,應先找到一個最小的質數k,然後按下述步驟完成:
(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。
(2)如果n<>k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數你n,
重複執行第一步。
(3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。
2.程式源**:
/* zheng int is divided yinshu*/
#include "stdio.h"
#include "conio.h"
main()
else
break;
}printf("%d",n);
getch();
【程式15】
題目:利用條件運算子的巢狀來完成此題:學習成績》=90分的同學用a表示,60-89分之間的用b表示,
60分以下的用c表示。
1.程式分析:(a>b)?a:b這是條件運算子的基本例子。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
【程式16】
題目:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
1.程式分析:利用輾除法。
2.程式源**:
#include "stdio.h"
#include "conio.h"
main()
a=num1;b=num2;
while(b!=0)/*利用輾除法,直到b為0為止*/
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
getch();}
c語言經典題目
2樓:
最短時間是這樣的
以本例子說
最快2人過 時間2
最快人回 時間1
最慢2人過 時間10
最快人回 時間2
最快2人過 時間2
一共17
演算法就是這樣過河以最快2人和最慢2人交替進行,回來時候都是對岸最快的人回來。
ps:這個是**的acm?
這樣寫出**不難吧。
就是先將時間排序,然後按上面演算法計算。
3樓:匿名使用者
試用例次數的整數t是什麼
船是兩邊來回送人,還是單向送人。
看不懂問題
4樓:匿名使用者
1.正確的演算法:
如果n=3, 過河時間為a+b+c
如果n<=2, 好算, 不費口舌了
如果n>=4, 這個是重點:
每次優先考慮把最慢兩人送過河
把n人中最快兩人記為a,b, 最慢兩人記為c,d(過河時間a
記ab過河, a回, cd過河, b回, 為方法x, 實質是利用最快兩人進行優化, 耗時a+2b+d
記ad過河, a回, ac過河, a回, 為方法y, 實質是利用最快一人來過河, 耗時2a+c+d
每次比較這兩個方法, 如果x快, 使用x方法, 如果y快, 則用y, 並且, 一旦某次使用y方法後, 以後都不用比較了, 全部使用y方法過河
2.演算法正確性證明:
為什麼每次先讓最慢兩人過河? 因為他們遲早要過河...早過晚過一樣, 而晚過的話, 有可能時間不能被優化, 所以選擇最先過
為什麼是兩人, 不是三人? 因為這船一次只能兩人, 三人問題和兩人問題的優化一樣, 所以一次考慮三人毫無意義, 同理, 三人以上不加考慮
為什麼某次用y過河後不用再比較xy了?
先看這個例子:
1 99 100 101
用x方法是99+1+101+99= 300
y方法是 101+1+100+1 = 203
y比x快的原因是2a+c+d < a+2b+d, 即 a+c<2b
容易想到, 從此以後a+c都會小於2b了(因為c越來越小)
3.補充:
演算法分析就到這裡了, 至於具體的程式...樓主既然是acmer, 這個應該不困難
當然, 如果樓主需要的話, 也可以給出程式
C語言題目,c語言題目
3 若有兩條語句。static char x abcde static char y x存的是a,b,c,d,e,0 比y多了一個 0 p2 就是將p2串到p1上去啊。所以是abcabc 陣列名不能作為左值。要與最近的if配對。再分析下吧。static char x abcde static cha...
求c語言題目,求C語言題目
c語言經典100題 程式1 題目 有1,2,3,4個數字,能組成多少個互不相同且無重複數字的三位數 都是多少 1.程式分析 可填在百位,十位,個位的數字都是1,2,3,4.組成所有的排列後再去 掉不滿足條件的排列.2.程式源 main 程式2 題目 企業發放的獎金根據利潤提成.利潤 i 低於或等於1...
簡單的C語言題,C語言題目簡單的題目?
c getchar n 的含義是什麼?從鍵盤接收一個字元賦給變數c,若c不是回車,while進入下一輪迴圈,若是回車則退出迴圈。如果輸入kas2i9e則程式的最後輸出結果是什麼 輸出是29。因為if c 0 c 9 限制只處理0 9這10個字元,n的初值是0,遇到2時n 10 0 2 0 0 2 2...