基礎演算法題

2021-05-22 07:26:25 字數 1692 閱讀 9355

1.一百萬富翁遇到一陌生人,陌生人找他談乙個換錢的計畫,計畫如下:我每天給你十萬,而你每天只需要給我一分錢,第二天我仍然給你十萬元,你給我二分錢,第三天我仍然給你十萬,你給我四分錢.....,你每天給我的錢是前天的兩倍,直到乙個月(30天),百萬富翁很高興,欣然接受拉這個契約.請編寫乙個程式計算這乙個月中陌生人給百萬富翁多少錢,百萬富翁給陌生人多少錢.

main()

s = s/100;

printf("/t百萬富翁給陌生人%ld元/n/t陌生人給百萬富翁%ld元",s,t);}2.

12   2

3   3   3

4   4   4   4

5   5   5   5   5

6   6   6   6   6   6

main()}3.

11  2  1

1  2  3  2  1

1 2  3  4  3  2  1

1 2 3  4  5  4  3  2  1

1 2 3 4  5  6  5  4  3  2  1

#include

main()}4.

**  *  *

*  *  *  *  *

*  *  *  *  *  *  *

*  *  *  *  *

*  *  * 

*#include

main()

for(i=3;i>0;i--)}5.

** *

* * *

* * * *

#include

main()

}6.編寫乙個程式計算1到正整數n之間的奇數之和以及偶數之和

#include

main()

while(n<=0)

for(i=1;i<=n;i++)

printf("s1=%d,s2=%d/n",s1,s2);

}7.編寫乙個程式讓使用者輸入一串字元(以回車鍵結束),統計其中數字、字母和空格字元個數。

#include

main()

printf("d=%d s=%d a=%d/n",d,s,a);

}8.編寫乙個程式計算用一角、二角和五角湊成一元有多少種組合,並列印出每組合。

#include

main()

printf("/t組合數=%d/n",n);

}9.編寫乙個程式對於使用者輸入的正偶數n,將其分解成兩個素數之和。

#include

#include

main()

}} 

}10.雞兔共有30只,腳共有90只,編寫乙個程式計算雞兔名有多少只。

#include

main()

11.編寫乙個程式求出所有的「水仙花數」。「水仙花數」是指乙個三位數,其各位數字的立方和恰好等於該數本身。例如:153=1*1*1+5*5*5+3*3*3,所以153是「水仙花數」。

#include

main()

}12.編寫乙個程式列印出乙個楊輝三角形。

#include

main()

printf("/n");}}

13.用一維陣列計算fibonacci數列的前20項。

f(1) = 1

f(2) = 1

f(n) = f(n-1)+f(n-2)  n>2

#include

main()

}

演算法基礎題

程式1 題目 古典問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?1.程式分析 兔子的規律為數列1,1,2,3,5,8,13,21.程式2 題目 判斷101 200之間有多少個素數,並輸出所有素數。1.程式分析...

演算法基礎題(2)

程式5 題目 利用條件運算子的巢狀來完成此題 學習成績 90分的同學用a表示,60 89分之間的用b表示,60分以下的用c表示。1.程式分析 a b a b這是條件運算子的基本例子。程式6 題目 輸入兩個正整數m和n,求其最大公約數和最小公倍數。1.程式分析 利用輾除法。程式7 題目 輸入一行字元,...

演算法基礎題(4)

程式13 題目 乙個整數,它加上100後是乙個完全平方數,再加上168又是乙個完全平方數,請問該數是多少?1.程式分析 在10萬以內判斷,先將該數加上100後再開方,再將該數加上268後再開方,如果開方後的結果滿足如下條件,即是結果。程式14 題目 輸入某年某月某日,判斷這一天是這一年的第幾天?1....