洛谷P1008 三连击
程序员文章站
2024-02-01 19:45:04
...
传说中的暴力求解
题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。
输入输出格式
输入格式:
木有输入
输出格式:
若干行,每行33个数字。按照每行第11个数字升序排列。
输入输出样例
输入样例#1: 复制
无
输出样例#1: 复制
192 384 576 * * * ... * * * (输出被和谐了)
# include<cstdio>
int main()
{
int n,i,j,k,dou,tri,a,b,c,d,e,f;
for(i = 1;i <= 3;++i)
{
for(j = 1;j <= 9;++j)
{
for(k = 1;k <= 9;++k)
{
if(i != j && i != k && j != k)
{
n = i*100 + j*10 + k;
dou = 2*n;
tri = 3*n;
a = dou/100; c = dou%10; b = dou/10%10;
d = tri/100; e = tri/10%10; f = tri%10;
if(i != j && i != j && i != a && i != b && i != c && i != d && i!= e && i!= f
&& j != k && j != a && j != b && j != c && j != d && j != e && j != f
&& k != a && k != a && k != b && k != d && k != e && k != f
&& a != b && a != c && a != d && a != e && a != f
&& b != c && b != d && b != e && b != f
&& c != d && c != e && c != f
&& d != e && d != f
&& e != f && a != 0 && c != 0 && d != 0 && e != 0 && f != 0 && b != 0
)
printf("%d %d %d\n",n,dou,tri);
}
}
}
}
return 0;
}
题目来源:洛谷
上一篇: 积木报表对比帆软报表有哪些区别?