题目背景
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。
题目描述
将 1,2,⋯,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1:2:3 的比例,试求出所有满足条件的 3 个三位数。
思路:
将 i 从 100 循环至 333;
设置一个函数,将 i, 2i, 3i 上的各位数所对应的数组区域 置为1;
若数组各区域的值加起来为9 (即9个数字全部出现过)
将之打印出来;
过程中 需使用到 memset() 这个函数来作清空数组的作用
memset 函数 第一个参数是数组名,第二个参数是把每个字节改成什么(这里改成 0 即为清空数组),第三个参数为数组的长度(大小)
具体代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int judge[10];
int add(int x)
{
while(x)
{
judge[x % 10] = 1;
x = x / 10;
}
}
int main()
{
int i,j;
int sum;
for(i = 100; i <= 333; i++)
{
sum = 0;
memset(judge,0,sizeof(judge));
add(i);
add(2 * i);
add(3 * i);
for(j = 1; j <= 9; j++)
{
sum = sum + judge[j];
}
if(sum == 9)
printf("%d %d %d\n", i, 2 * i, 3 * i);
}
}