luogu P1008 三连击

题目背景

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

题目描述

将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=; a<=; a++)            //枚举不超过333，因为三个数a，2a，3a都是三位数。

    {

        b=a*;

        c=a*;

        if((a/)*(a/%)*(a%)*(b/)*(b/%)*(b%)*(c/)*(c/%)*(c%)==********)

    //    将每一位分解开来，不多解释。 成立则输出。

        {

            printf("%d %d %d\n",a,b,c);

        }

    }

    return ;

}

巴特西

luogu P1008 三连击

题目背景

题目描述

输入输出格式

最新文章

热门文章