洛谷——V1772 巧妙填数
描述
将1,2,\cdots,91,2,⋯,9共99个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:31:2:3的比例。
试求出所有满足条件的三个三位数。
例如:三个三位数192,384,576192,384,576满足以上条件。
格式
输入格式
无输入。
输出格式
需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。
来源
NOIP 1998 普及组 第一题
1 #include <algorithm> 2 #include <cstdio> 3 4 using namespace std; 5 6 int one,tow,thr; 7 int num[9]={1,2,3,4,5,6,7,8,9}; 8 9 int main() 10 { 11 for(one=123;one<=329;one=num[0]*100+num[1]*10+num[2]) 12 { 13 tow=num[3]*100+num[4]*10+num[5]; 14 if(one*2==tow) 15 { 16 thr=num[6]*100+num[7]*10+num[8]; 17 if(one*3==thr) printf("%d %d %d\n",one,tow,thr); 18 } 19 next_permutation(num,num+9); 20 } 21 return 0; 22 }
——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。