枚举法；STL；9位数分组1：2：3；98年ACM；

#include <iostream> #include <string> #include <algorithm> using namespace std; //1,2.....9 一共9个数分成3组, 形成3个3位数,比值为1:2:3 列出所有情况 int main() { char s[20]; char ch; string str; int j; for(int i=123;i<=321;++i) { if(i/100!=i%100/10&&i/100!=i%10&&i%100/10!=i%10&&i%100/10!=0&&i%10!=0) { sprintf_s(s,"%d",i); str+=s; sprintf_s(s,"%d",2*i); str+=s; sprintf_s(s,"%d",3*i); str+=s; if(count(str.begin(),str.end(),'0')==0) { for(j=1;j<=9;++j) { sprintf_s(s,"%d",j); ch=s[0]; if(count(str.begin(),str.end(),ch)>1) { break; } } } if(j==10) { cout<<i<<" "<<2*i<<" "<<3*i<<endl; } str.clear(); } } }

 

 

 1,2.....9 一共9个数分成3组, 形成3个3位数,比值为1:2:3 列出所有情况

 

一开始会认为枚举所有情况为9! 种可能, 再根据题目条件 ,三组数有比例关系, 而且每一位数都不相同,所以只要能枚举出第一个数,就可以得到后边两个三位数, 枚举第一个三位数是有范围的, 假设第一个三位数是x,那么3x<=987, 且x与3x的每一位数字不得出现重复,x最小从123开始,最大到达321才会有可能的结果, 再枚举过程中判断第一个数的三位数字均不同, 并且组合起的x+2x+3x的9位数没有重复数字也没有0的出现，那么就是符合要求的结果,用到了sprintf_s，把int 转换成 char*, 然后加到string的尾部,用count()数9位数中有无重复出现的数字与检查是否有0,如果都符合则是一种结果,打印出来.