题目叙述:
用1,2,3,…,9组成3个三位数abc,def,ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解。
解题思路:
1、这道题的问题关键在于每个数字使用一次,如何去编写才能达到目的。
2、1-9个数字都使用且只使用一次,故可以用循环完成,对每三个三位数进行判断。
3、考虑到对使用过的数字进行标识,所以采用数组去记录1-9每个数字出现的次数,出现则标为1,否则为0;
4、在判断三个数字(1:2:3)时,把数组1-9号元素的值相加,看是否 等于9,若是,则在数字中每个数字只出现了一次,将其输出。
否则,不满足。
代码如下:
#include<stdio.h>
int main(){
int s[10]; //定义数组,记录1-9出现的次数
for(int i=123;i<333;