洛谷P1008 三连击

                                              P1008 三连击

 

题目背景

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

题目描述

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

输入输出格式

输入格式：

木有输入

输出格式：

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

 

今天正式进军洛谷了，嘤嘤嘤。开始并不知道OIer们的强大，以为是中学生随便玩玩，结果在新手区就被虐成狗，现在可能就是他们的小学水平吧。。。我这个大学生无地自容。。。

好了我们来看看这道新手题，题目显而易见了，而且输出数据不多，只有四组，本来可以百度（嘿嘿），然后强行输出的，但这不是我的风格。但是我思考了一会（原谅博主真的很菜），发现可以9重for循环搞定的，应该不会超时。但是太麻烦了啊，不想写。又想了想，用个标记数组存一下每个数的使用状况？好像可以，但不知道怎么写，于是我就缴械投降了。看了看题解，然后我就嘤嘤嘤了。大佬太多了，难受。找到一个我的那种思路的，竟然显而易见的表达了出来，或许这就是差距吧。

谨以此篇，开始我ACM的奋斗之路,KFC加油！

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int i, j, sum;
    int a[10];//标记数组
    for(i = 123; i < 330; i++)//最小的三位数是123，最大的是329（第一个）
    {
        memset(a, 0, sizeof a);//每次清零
        sum = 0;//每次清零
        a[i/100] = a[i/10%10] = a[i%10] = 1;//把第一个数用过的数字标记成1
        a[i*2/100] = a[i*2/10%10] = a[i*2%10] = 1;//把第二个数用过的数字标记成1
        a[i*3/100] = a[i*3/10%10] = a[i*3%10] = 1;//把第三个数用过的数字标记成1
        for(j = 1; j <= 9; j++)
        {
            sum += a[j];
        }
        if(sum == 9) printf("%d %d %d\n", i, i*2, i*3);//只有每个数字都用过，sum才会等于1
    }

    return 0;
}