P1008 三连击
题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将1,2,⋯,9共9个数分成3组,分别组成3个三位数,且使这33个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。
输入输出格式
输入格式:
木有输入
输出格式:
若干行,每行3个数字。按照每行第1个数字升序排列。
代码:
1 #include<cstdio> 2 #include<cstring> 3 int i,j,v;bool a[10];//ai表示第i个数已经用过了 4 int main() 5 { 6 for(i=192;i<=327;i++)//第一个数最小192,最大327。其实不知道的情况下简单来说是从123-329的但是算出来是最值就稍微改了下下 7 { 8 memset(a,0,sizeof(a));v=0;//清零 9 a[i%10]=a[i/10%10]=a[i/100]=a[i*2%10]=a[i*2/10%10]=a[i*2/100]=a[i*3%10]=a[i*3/10%10]=a[i*3/100]=1;//统计数字 10 for(j=1;j<=9;j++) v+=a[j];//v表示1-9这些数字是否全部齐了 11 if(v==9) printf("%d %d %d\n",i,i*2,i*3);//如果齐了就输出 12 } 13 return 0; 14 }