C語言窮舉法解決破碎的砝碼

1.問題描述

一天商人不小心把40磅重的砝碼摔成4部分，發現4部分砝碼的重量都是整磅數，而且可以用它們稱出任意1-40之間的整數磅質量，問這四塊砝碼各重多少磅？

2.該問題的數學分析

①必須有1磅的砝碼,否則39磅的重量無法稱出.

②有了1磅的砝碼後,再加上乙個3磅的砝碼,可稱出2~4磅的重量.

③有了1磅和3磅的砝碼後,再加上乙個9磅的砝碼,可稱出5~13磅的重量.

④有了1、3、9磅的砝碼後,再加上乙個27磅的砝碼,可稱出14~40磅的重量.

所以這4塊砝碼碎片分別是1、3、9、27磅,即首項為1,公比為3的等比數列.

1 #include 2

3int check(int a,int b,int c,int d,int
i);4
5int main(int argc, char *ar**)
6                         
18if(flag)            //
flag=1說明所有的i都符合 
19                             printf("
%d %d %d %d\n
",a,b,c,d);    20}
2122
return0;
23}2425
//檢查四塊碎片是否符合條件 
26int check(int a,int b,int c,int d,int
i)

輸出:1 3 9 27

C語言窮舉法

使用c語言窮舉法解決求總值問題。1 乙隻猴子採摘了一堆蘋果，第一天吃一半的蘋果，猴子覺得還不夠，於是再吃了乙個。第二天也是這樣。一直到吃了九天，第十天就只剩下乙個了。請問猴子一共採摘了多少蘋果。分析 解決此類問題有兩個方法。一種就是我們較為容易想到的逆推法。還有一種就是窮舉法。逆推法 include...

窮舉法解決組合問題

在下面的加法算式中，不同的符號代表不同的數字，相同的符號代表相同的數字。請設計程式求出 都 要 學 c 4個符號分別代表的數字。cpp view plain copy print?h k h j k h i j k h 2 0 0 8 都 要 學 c 4個符號分別代表的數字 從0到 9 然後進行組合...

c 實驗4 窮舉法解決組合問題

一，問題及 檔名稱 實驗4 作 者 馬鑫鑫 完成日期 2017 年4月5日 版 本 號 v1.0 對任務及求解方法的描述部分 窮舉法解決組合問題 輸入描述 無 問題描述 無 程式輸出 無 問題分析 無 演算法設計 無 三，心得體會 學會了一些用c 解決實際問題的方法，但是也感覺到題目越來越困難，加油...