题目传送门:传送门p1008
题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将 1,2,…,91,2,…,9 共 99 个数分成 33 组,分别组成 33 个三位数,且使这 33 个三位数构成 1:2:31:2:3 的比例,试求出所有满足条件的 33 个三位数。
输入格式
无
输出格式
若干行,每行 33 个数字。按照每行第 11 个数字升序排列。
输入输出样例
输入 #1
无
输出 #1
192 384 576 * * * ... * * * (剩余部分不予展示)
说明/提示
NOIP1998 普及组 第一
话不多说上代码,
#include<iostream>
using namespace std;
int gw; //个位
int d[9];//用来计数,因为一个数的个位只可能是1,2,3...到9,所以只要9位
int cf(int x){//我们定义一个函数,拆分我们组合出来的每一位数,所以它叫拆分√
while(x!=0){
gw=x%10;
x=(x-gw)/10; //其实完全可以x/10,为了理解方便,我们将x的个位减为0,然后/10把0削去,不断将当期的数拆分
d[gw]++;//计数器加1
}
}
int main(){
int a,b,c;
for (int i=1;i<=9;i++)
for (int j=1;j<=9;j++)
for (int k=1;k<=9;k++){
a=i*100+j*10+k;
b=a*2;
c=a*3;
cf(a);//将创造出的满足条件的数扔到函数中拆分
cf(b);
cf(c);
if(d[1]==1&&d[2]==1&&d[3]==1&&d[4]==1&&d[5]==1&&d[6]==1&&d[7]==1&&d[8]==1&&d[9]==1){//如果这3个创造出来的数满足每一位都被使用且只用1次,输出
cout<<a<<" "<<b<<" "<<c<<endl;
}
for (int e=1;e<=9;e++){//判断之后将计数的数组置为0,方便下次使用,不然你一个数都不会输出
d[e]=0;//其实可以用memset重置,但是懒得修改了。不了解memset的可以百度一下
}
}
return 0;//华华丽丽的结束
}
《最短写法》
#include<cstdio>
#include<cstring>
int i,j,v;bool a[10];//ai表示第i个数已经用过了
int main()
{
for(i=192;i<=327;i++)//第一个数最小192,最大327。其实不知道的情况下简单来说是从123-329的但是算出来是最值就稍微改了下下
{
memset(a,0,sizeof(a));v=0;//清零
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;//统计数字
for(j=1;j<=9;j++) v+=a[j];//v表示1-9这些数字是否全部齐了
if(v==9) printf("%d %d %d\n",i,i*2,i*3);//如果齐了就输出
}
return 0;
}
个人认为比较浅显易懂.. 但比较麻烦
#include<iostream>
using namespace std;
int main()
{ int i,j,k,q,w,e,r,t,y,u,p,o,a[9],m,n,v=0;
for(i=1;i<=3;i++)//百位不可能大于4,否则乘三大于999
for(j=1;j<=9;j++)//0不符合从1开始
for(k=1;k<=9;k++)//同上
{q=i*100+j*10+k;//第一个数
w=q*2;//第二个
e=q*3;//第三个
r=w/100;//第二个数百位
t=(w%100)/10;//十位
y=w%10;//个位
u=e/100;//第三个数百位
p=(e%100)/10;//十位
o=e%10;//个位
a[0]=i;//储存第一二三个数的百十个位数
a[1]=j;
a[2]=k;
a[3]=r;
a[4]=t;
a[5]=y;
a[6]=u;
a[7]=o;
a[8]=p;
v=0;
for(m=0;m<=8;m++)//一个数一个数比较,若有相同v=1
for(n=m+1;n<=8;n++)
{if(a[m]==a[n])
v=1;
}
if(v!=1&&e<=999&&t!=0&&y!=0&&o!=0&&p!=0)//如果没有相同的就输出
cout<<q<<" "<<w<<" "<<e<<endl;
}
return 0;
}
再来一个暴力方法
#include <stdio.h>
#include <cstdlib>
int main()
{
int i[9];
for (i[0] = 1; i[0] <= 9; i[0]++)
{
for (i[1] = 1; i[1] <= 9; i[1]++)
{
int p1=0;
if (i[1] == i[0]) p1 = 1;
if (p1 != 1) {
for (i[2] = 1; i[2] <= 9; i[2]++)
{
int p2=0;
for (int j2 = 0; j2 < 2; j2++) if (i[2] == i[j2]) p2 = 2;
if (p2 != 2) {
for (i[3] = 1; i[3] <= 9; i[3]++)
{
int p3=0;
for (int j3 = 0; j3 < 3; j3++) if (i[3] == i[j3]) p3 = 3;
if (p3 != 3) {
for (i[4] = 1; i[4] <= 9; i[4]++)
{
int p4=0;
for (int j4 = 0; j4 < 4; j4++) if (i[4] == i[j4]) p4 = 4;
if (p4 != 4) {
for (i[5] = 1; i[5] <= 9; i[5]++)
{
int p5=0;
for (int j5 = 0; j5 < 5; j5++) if (i[5] == i[j5]) p5 = 5;
if (p5 != 5) {
for (i[6] = 1; i[6] <= 9; i[6]++)
{
int p6=0;
for (int j6 = 0; j6 < 6; j6++) if (i[6] == i[j6]) p6 = 6;
if (p6 != 6) {
for (i[7] = 1; i[7] <= 9; i[7]++)
{
int p7=0;
for (int j7 = 0; j7 < 7; j7++) if (i[7] == i[j7]) p7 = 7;
if (p7 != 7) {
for (i[8] = 1; i[8] <= 9; i[8]++)
{
int p8=0;
for (int j8 = 0; j8 < 8; j8++) if (i[8] == i[j8]) p8 = 8;
if (p8 != 8) {
//printf("%d %d %d %d %d %d %d %d %d\n", i[0], i[1], i[2], i[3], i[4], i[5], i[6], i[7], i[8]);
int a = 100 * i[0] + 10 * i[1] + i[2];
int b = 100 * i[3] + 10 * i[4] + i[5];
int c = 100 * i[6] + 10 * i[7] + i[8];
double d1 = double(a) / b;
double d2 = double(c) / b;
if (d1 == 0.5 && d2 == 1.5)
{
printf("%d %d %d\n", a, b, c);
//system("pause");
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
system("pause");
return 0;
}
一种新的思路。九个数字,和为1加到9,积为9的阶乘,只有两种情况(这又牵涉到了另外一个问题),即为123456789和124445799
很显然最小数的百位数字区间为[1,3],因为它乘上3要是三位数。124445799中如果1是最小数的百位数字,由于没有3,则2一定也是百位数字(乘2)。最小数的个位就不能是4和5和7(乘3不满足)和9(乘2不满足)。如果2是最小数的百位数字,则7一定也是百位数字(乘3)。最小数的个位就不能是1和4和5和9(乘3)。因此得到结论,满足各个位的数字和为1加到9,积为9的阶乘的三个三位数,只有1到9的组合!!
下面给出程序
#include<iostream>
using namespace std;
int main()
{
int a, b, c;
for(int i=1;i<=3;i++) //最小数的百位
for(int j=1;j<=9;j++) //最小数的十位
for (int k = 1; k <= 9; k++) //最小数的个位
{
if (j == i || j == k || k == i) //排除掉最小数各个位的数字相同的情况
continue;
a = 100 * i + 10 * j + k; //最小数
b = 2 * a;
c = 3 * a;
if (c >= 1000)
return 0;
int l = b / 100, m = (b - l * 100) / 10, n = b % 10; //提取三个三位数的各个位的数字
int o = c / 100, p = (c - o * 100) / 10, q = c % 10;
if (i + j + k + l + m + n + o + p + q == 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 &&
i*j*k*l*m*n*o*p*q == 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9)
cout << a << " " << b << " " << c << endl;
}
return 0;
}