2014藍橋杯C語言第六題 回溯演算法解決

2021-06-25 19:19:48 字數 695 閱讀 4687

/*

上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是:

1/4 乘以 8/5

小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (參見圖1.png)

老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!

對於分子、分母都是 1~9 中的一位數的情況,還有哪些算式可以這樣計算呢?

請寫出所有不同算式的個數(包括題中舉例的)。

顯然,交換分子分母後,例如:4/1 乘以 5/8 是滿足要求的,這算做不同的算式。

但對於分子分母相同的情況,2/2 乘以 3/3 這樣的型別太多了,不在計數之列!

注意:答案是個整數(考慮對稱性,肯定是偶數)。請通過瀏覽器提交。不要書寫多餘的內容。

*/#include "stdio.h"

#include "stdlib.h"

#include "math.h"

#define exp 10e-10

void main()

}if( i < 4 && g ==1)

while(a[i] == 9 && i>1) i --;

if(a[i] == 9 && i == 1) break;

else a[i]++;

}printf("content : %d\n", s);

}

第六屆藍橋杯個人省賽C語言A組第六題

小明被劫持到x賭城,被迫與其他3人玩牌。一副撲克牌 去掉大小王牌,共52張 均勻發給4個人,每個人13張。這時,小明腦子裡突然冒出乙個問題 如果不考慮花色,只考慮點數,也不考慮自己得到的牌的先後順序,自己手裡能拿到的初始牌型組合一共有多少種呢?請填寫該整數,不要填寫任何多餘的內容或說明文字。答案 3...

2016藍橋杯C B組第六題 抽籤

抽籤x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢?下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cdef...

2023年第五屆藍橋杯C B組第六題 奇怪的分式

奇怪的分式 上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是 1 4 乘以 8 5 小明居然把分子拼接在一起,分母拼接在一起,答案是 18 45 參見圖1.png 老師剛想批評他,轉念一想,這個答案湊巧也對啊,真是見鬼!對於分子 分母都是 1 9 中的一位數的情況,還有哪些算式可以這樣計...