luogu P1008 三连击

Posted 2020-10-31 Manjusaka丶梦寒

题目背景

本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。

题目描述

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。

输入输出格式

输入格式：

 

木有输入

 

输出格式：

 

若干行，每行3个数字。按照每行第一个数字升序排列。

 

思想过程：

既然这几个数成比例那就可以先将这几个数%出来，然后判断这些数是不是1,2,3...9；

　　怎么判断呢？

（1）开个bool型数组，出现一次记录一下，出现两次显然不成立，break；（注意每次清零）

（2）既然这几个数要1-9，那么这几个数相乘一定等于1*2*3*...9咯，所以你可以将这几个数乘起来，判断是否想等，所以这就解决咯。

　　（目前只想到这两种判断方法，若有更好思想，欢迎您提议补充）

代码在此：

#include<cstdio>
int main()
{
    int a,b,c;
    for(a=123; a<=333; a++)            //枚举不超过333，因为三个数a，2a，3a都是三位数。 
    {
        b=a*2;
        c=a*3;
        if((a/100)*(a/10%10)*(a%10)*(b/100)*(b/10%10)*(b%10)*(c/100)*(c/10%10)*(c%10)==1*2*3*4*5*6*7*8*9)
    //    将每一位分解开来，不多解释。 成立则输出。 
        {
            printf("%d %d %d\\n",a,b,c);
        }
    }
    return 0;
}