作业帮 > 综合 > 作业

编写程序,将1到9这九个数字分成三个三位数,要求:第2个三位数是第1个三位数的两倍;第3个三位数是第1个

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 06:57:35
编写程序,将1到9这九个数字分成三个三位数,要求:第2个三位数是第1个三位数的两倍;第3个三位数是第1个
#include
int a[9];
int OK(int t,int *s)
{
int *p,*q;
for(p=s; p
先回答后面一个
根据定义int a[9];来看,a是指针,指向整型数组a的第1个元素
a+3和a+6也都是指针,分别指向整型数组a的第4个元素和第7个元素
前面那个问题回答起来要麻烦些,因为你要理解了算法的思路才知道代码是想做什么.
首先这个算法是要枚举,范围设置在123~333想必不难理解吧.
现在我举其中一些例子来说明算法思路.
当第一个数等于123时,根据题意,后两个数分别为246和369
先把123拆成数字1,2,3写到数组a的前三个元素中,并且验证写进去的数字都不等于0而且互不相等(这就是你问的*p==0,以及*q==*p的意思)
如果出现0,不在1~9之间自然不行,出现了重复的数字也不符合题意,所以只要出现这两种情况中的任何一种,就要return 0,表示这个数字不行.
当然,1,2,3既没有0也没有重复,所以接下来将246的每一位写到a数组接下来的三个元素中,现在a数组变成了1 2 3 2 4 6
当对第四个元素2进行*q==*p判断时发现与第二个元素相等,所以123肯定不能是第一个数.于是循环到m=124,再重复上面的过程.
如果发现一直到第九个数字都既没有出现0也没有重复,那么满足题意,输出,同时计数.
当然,程序中也有不严谨的地方.比如OK函数检验到出现0和出现重复时返回了0,但是当外层for循环结束时应该有return(1);这样的语句,不然main函数中的if语句永远也判断不出true,所以还需要改进.