1樓:uciicu
#include
int main()
int A,B,C,D,n;//分為ABCD四個數,n僅為計算該程式最終迴圈次數,非必要
int a,b,c,d;
for(A=1;A<=7;A++)//按照題設,每個數最小為1最大為7
for(B=A;B<=7;B++)
for(C=B;C<=7;C++)
for(D=D;D<=7;D++)
a=(A>=5);//當其中乙個數大於等於5的情況
b=(B>=5);
c=(C>=5);
d=(D>=5);
n++;//計數用
if((a+b+c+d==1)&&(A+B+C+D==10))//四個數當中有大於等於5的情況只出現一次且四個數相加等於10
printf("A=%d,B=%d,C=%d,D=%d,滿足%d次\n",A,B,C,D,++n);
getchar();
return 0;
在前人的基礎上修一下,把多餘的排列去掉
2樓:bruteforce
這題是乙個普通生成函式模板題(
我還是重新描述一下題意:求有多少個四元祖 滿足 且那我們可以列出這四個數的生成函式:
對於a,b,c可以發現它們是一樣的,那麼
對於d我們可以列出
那麼答案就是 的 的係數直接做卷積就行啦/cy
3樓:Joker
10拆分成4個數四個數中只要有乙個數》=5 就可以求這樣的組合有多少種
解決問題先看定義,問題清楚的才能解決
1+4+5和1+5+4算乙個還是兩個,這之類的都需要嚴格進行定義
能用C語言寫嗎嗎 怎麼寫?
勝勳 這個問題並沒有看上去那麼簡單 腳印,也要分 左腳 和 右腳 爸爸的左腳腳印 和 兒子的右腳腳印 不可能重疊 爸爸的右腳腳印 和 兒子的左腳腳印 不可能重疊 爸爸的左腳腳印 和 兒子的左腳腳印 看似有可能重疊,但其實不能,第一步相差10cm,之後每週期相差20cm的整數倍,所以不能重疊 爸爸的右...
C 和C語言一樣貼近演算法本質嗎?
順哥 貼近演算法本質?演算法本質就是基於程式語言解決問題。我覺得刷演算法題,和語言關係不大,你工作中用什麼語言,或者正在學哪個語言就用哪個。沒必要為了刷題而去換語言。這樣成本太大。還有,語言對演算法可能會有效率上的差別,但不代表為了提高效率就要去換語言。可以去優化演算法,如果不能優化也沒關係,畢竟不...
怎麼用C 實現氣泡排序演算法?
禽獸狼 不用謝 include using namespace std intmain int argc char argv int p Array p asm for auto n Array cout cout return0 已登出 不用謝 不當人大隊3 n include using nam...