皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内[说明] 本程序在3×3方格中填入1到10以内9个互不相等的整数,使所有相邻两个方格内的两个整数之和为质数。程序的输出是全部满足条件的方格。 方格的序号如下图所示。程序采用试探法,从序号为0的方格开始,依次为当前方格寻找一个合理的可填整数,并在当前位置正确填入后,为下一方格寻找可填入的合理整数;如不能为当前方格寻找一个合理的可填整数,就要后退到前一方格,调整前一方格的填入整数;当序号为8的方格也填入合理的整数后,就找到了一个解。 为检查当前方格所填整数的合理性,程序引入数组CheckMatrix,存放需要进行合理性检查的相邻方格的序号。事实上,CheckMatrix中只要求第i个方格中的数向前兼容,即填写第4个方格时,只检查在它之前、与之相邻的第1,3个方格是否满足和为素数的条件。 [程序] include <stdio.h> int pos,a[9],b[11]; /*用于存储方格所填入的整数*/ void write(int a[]) /*方格输出函数*/ { ……} int isPrime(int m) /*素数判断函数,若m为素数则返回1,否则返回0*/ { ……} int selectNum(int start) /*找到start到10之间尚未使用过的最小的数,若没有则返回0*/ { int j; for(j=start;j<=10;j++) if(b[j]) return j; return0; } int check() /*检查填入pos位置的整数是否合理*/ { int i,j int checkMatrix[][3]={{-1},{0,-1},{1,-1},{0,-1},{1,3,-1},{2,4,-1},{3,- 1},{4,6,-1},{5,7,-1}}; for(i=0;(j=(1))>=0;i++) if(! isPrime((2)))return 0; return 1; } void extend() /*为下一方格找一个尚未使用过的整数*/ { (3)=selectNum(1); b[a[pos]]=0; } void change() /*为当前方格找下一个尚未使用过的整数,若找不到则回溯*/ { int j; while(pos>=0&&(j=selectNum(a[pos]+1))= =0) b[a[pos- -]]=1; if(pos<0)return; (4);a[pos] =j;b[j]=0; } void find() { int k=1; pos=0;a[pos]=1;b[a[pos]]=0; do{ if(ok) if( (5) ){ write(a);change(); } else extend(); else change(); k=check(pos); }while(pos>=0); } void main() { int i; for(i=1;i<=10;i++)b[i]=1; find(); }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】治疗头痛,无论风寒、风热、风湿、血虚、血瘀皆可选用的药物是
A.
羌活
B.
延胡索
C.
白芷
D.
郁金
E.
川芎
【单选题】治疗头痛、无论风寒、风热、风湿、血虚、血瘀,均可以选用的药物是()
A.
羌活
B.
延胡索
C.
白芷
D.
郁金
E.
川芎
【单选题】I2C系统中从机地址由固定部分和可编程部分组成。在一个系统中可能希望接入多个相同的从机,从机地址中( )部分决定了可接入总线该类器件的最大数目。
A.
可编程
B.
固定
C.
片外
D.
片内
【多选题】个人独资企业有下列情形之一时,应当解散( )
A.
投资人决定解散
B.
投资人死亡或者被宜告死亡(没有继承人)
C.
被依法吊销营业执照
D.
营业执照上规定的经营期限到期的
【多选题】根据个人独资企业法律制度的规定,个人独资企业有下列情形之一时,应当解散的有( )。
A.
投资人决定解散
B.
投资人不能清偿其到期个人债务
C.
投资人下落不明满一年
D.
该企业被吊销营业执照
【单选题】治疗头痛,无论风寒、风热、风湿、血虚、血瘀,均可选用的药物是( )
A.
羌活
B.
延胡索
C.
白芷
D.
郁金
E.
川芎
【多选题】生产力对教育的制约作用体现在( )。
A.
制约教育事业发展的规模和速度
B.
制约教育的性质
C.
制约人才的培养规格和教育的结构
D.
促进教育内容的发展和更新
【多选题】个人独资企业有下列情形之一时,应当解散
A.
投资人死亡或被宣告死亡,无继承人或继承人放弃继承
B.
经营期满
C.
被依法吊销营业执照
D.
被宣告破产
【判断题】下水救生三大顺序是抛、划、游。()判断对错
A.
正确
B.
错误
【判断题】I2C器件从机的地址由固定部分和可编程部分组成
A.
正确
B.
错误
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题