将1到9 这九个数字分成三个3位数,分求第一个3位数,正好是第二个3位数的二倍,是第三个3位数的三倍。问应当怎样分法。
  *问题分析与算法设计
  问题中的三个数之间是有数学关系的,实际上只要确定第一个三位数就可以解决问题。
字符串截取右3位
  试探第一个三位数之后,计算出另外两个数,将其分别分解成三位数字,进行判断后确定所试探的数是否就是答案。
  需要提醒的是:试探的初值可以是123,最大值是333。因为不可能超出该范围。
  *程序与程序设计
  #include<stdio.h>
  int ok(int t,int *z);
  int a[9];
  int main()
  {
  int m,count=0;
  for(m=123;m<=333;m++) /*试探可能的三位数*/
  if(ok(m,a)&&ok(2*m,a+3)&&ok(3*m,a+6)) /*若满足题意*/
  printf("No.%d: %d %d %d\n",++count,m,2*m,3*m); /*输出结果*/
  }
  int ok(int t,int *z) /*分解t的值,将其存入z指向的三个数组元素,若满足要求返回1*/
  {
  int *p1,*p2;
  for(p1=z;p1<z+3;p1++)
  {
  *p1=t%10; /*分解整数*/
  t/=10;
  for(p2=a;p2<p1;p2++) /*查询分解出的数字是否已经出现过*/
  if(*p1==0||*p2==*p1)return 0; /*若重复则返回*/
  }
  return 1; /*否则返回1*/
  }
  *运行结果
  No.1:192 384 576
  No.2:219 438 657
  No.3:273 546 819
  No.4:327 654 981

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。