【洛谷】P1008 三连击 解题报告

题目背景

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

题目描述

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

输入格式

木有输入

输出格式

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

输入输出样例

输入 #1复制

无

输出 #1复制

192 384 576
* * *
...

* * *
（输出被和谐了）

题解

因为329*3=987，所以最小的那个三位数从123遍历到329。flag数组做9个数字的标志，如果有数字重复的话，flag数组9个数字之和就会小于9，否则打印三个三位数。

#include <cstdio>
#include <string.h>
int main()
{
    int flag[10];//9个数字的标志
	int s[3];//3个三位数
	int i, j, k;
    for(s[0] = 123; s[0] <= 329; s[0]++){
        memset(flag, 0, 10 * sizeof(int));//初始化置零
        s[1] = s[0] * 2;
        s[2] = s[0] * 3;
        for(i = 0; i < 3; i++){
            flag[s[i] / 100] = 1;//百位数
            flag[(s[i] / 10) % 10] = 1;//十位数
            flag[s[i] % 10] = 1;//个位数
            k = 0;
            for(j = 1; j < 10; j++){
            	k = k + flag[j];
			}
        }
        if(k == 9){
        	printf("%d %d %d\n", s[0], s[1], s[2]);
		}
    }
	return 0;
}