演算法競賽入門經典 (第二版)習題2 6

2021-10-03 13:04:23 字數 744 閱讀 9729

用 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值 即可通過比...