用 1,2,3 …9組成三個數字abc,def,ghi每個數字恰好使用一次,要求 abc:def:ghi = 1:2:3按照 abc def ghi 的格式輸出所有解 ,每行乙個解。
思路 :有a,b,c三個變數,先確定a的範圍,最小的數且符合題目規定的數字為123,最大的數字且符合題目規定的數字是987 ,所以a的範圍是 123 ~ 329(987/3).最簡單的確定比例的做法就是將其乘以某數,所以b = 2a,c=3a;比例的問題怎麼確定?最簡單的方法就是採用判斷;首先a的各位數字不能相等,其次b的各位數字不能相等且不能等於a的各位數字,最後c的各位數字不能相等且不能等於a和b的各位數字(a,b,c的各位數字都不能出現0)
#include
intmain()
b = a *2;
c = a *3;
if(b/a==
2&& b%a==0)
}}a++;}
return0;
}
原始碼:
#include
intmain()
}}for(i=
0,j=
1;i<
9&&j<
9;i++
,j++)if
(j ==9)
printf
("%d %d %d\n"
,a,b,c)
; a++;}
return0;
}
演算法競賽入門經典(第二版) 習題
習題2 5 include int main if 10 n b 10 b 5 確定末位四捨五入的情況 printf d 10 n b 1 else printf d 10 n b return 0 注意 要及時輸出,防止n越界 習題2 6 include void result int num,i...
《演算法競賽入門經典(第二版)》習題(二)
習題 2 1 水仙花數 輸出100 999中的所有水仙花數。若3位數abc滿足abc a b c 則稱其為水仙花數。例如 153 1 5 3 所以153是水仙花數。include intmain return0 習題 2 2 韓信點兵 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三...
演算法競賽入門經典第二版習題2 6 排列
第一次發博文,謝謝大家支援!用1,2,3 9組成3 個三位數 abc,def和 ghi,每個數字恰好使用一次,要求 abc def ghi 1 2 3 按照 abc def ghi 分析 我們可以先直接用暴搜找出符合條件的數。當然,通過題目要求我們可以縮小一下搜尋範圍。當我們得知abc值 即可通過比...