将1到9-这九个数字分成三个3位数
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。
word格式-可编辑-感谢下载支持 将1到9 这九个数字分成三个3位数,分求第一个3位数,正好是第二个3位数的二倍,是第三个3位数的三倍。问应当怎样分法。 *问题分析与算法设计 问题中的三个数之间是有数学关系的,实际上只要确定第一个三位数就可以解决问题。 试探第一个三位数之后,计算出另外两个数,将其分别分解成三位数字,进行判断后确定所试探的数是否就是答案。 需要提醒的是:试探的初值可以是123,最大值是333。因为不可能超出该范围。 *程序与程序设计 #include 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{
*p1=t%10; /*分解整数*/ t/=10;
for(p2=a;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
本文来源:https://www.wddqw.com/doc/22c4f33ca9ea998fcc22bcd126fff705cc175c67.html