P1008 [NOIP1998 普及组] 三连击

原创已于 2022-09-03 15:46:09 修改 · 43 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2019-01-31 19:03:58 首次发布

探讨了将1到9这九个数字均匀分配，形成三个三位数，并使其比例为1:2:3的数学问题。通过遍历算法，找出所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

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

#include<stdio.h>
#include<string.h>
int main()
{
 int n[10];
 int a,b,c,d,e,f,x,flag,y;
 for(x=123;x<=329;x++)
 {
  a=x;b=x*2;c=x*3;
  d=a;e=b;f=c;
  flag=0;
  memset(n,0,sizeof(n));
  while(a>0)
  {
   n[a%10]++;
   a/=10;
  }
  if(flag)
     continue;
  while(b>0)
  {
   n[b%10]++;
   b/=10;
  }
  while(c>0)
  {
   n[c%10]++;
   c/=10;
  }
  for(y=1;y<=9;y++)
  {
   if(n[y]!=1)
      flag=1;
  }
  if(flag==0)
      printf("%d %d %d\n",d,e,f);
 }
 return 0;
}