(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'共有 377 人关注过本帖
标题：求大神指点，这道题怎么做啊
等　级：新手上路
结帖率：100%
&&已结贴√
&&问题点数：20&&回复次数：9&&&
求大神指点，这道题怎么做啊
九数组分数
1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？
下面的程序实现了该功能，请填写划线部分缺失的代码。
#include &stdio.h&
void test(int x[])
&&& int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
&&& int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
&&& if(a*3==b) printf(&%d / %d\n&, a, b);
void f(int x[], int k)
&&& int i,t;
&&& if(k&=9){
&&&&&&&&test(x);
&&& for(i=k; i&9; i++){
&&&&&&&&{t=x[k]; x[k]=x[i]; x[i]=t;}&&
&&&&&&&&f(x,k+1);
&&&&&&&&_____________________________________________ // 填空处
int main()
&&& int x[] = {1,2,3,4,5,6,7,8,9};
&&& f(x,0);&&&
&&& return 0;
注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。
搜索更多相关主题的帖子:
等　级：黑侠
帖　子：108
专家分：534
这是一个典型的全排列组合算法，递归后将交换的数据还原即可，复制递归前的那行代码即可，如果非要不一样，可把k、i对调，结果一样。
来　自：湖南科技大学
等　级：版主
帖　子：2468
专家分：11599
若是用排列组合的方法，如题目中的方法，确实是难理解。我想出来一个好理解但是比较死的办法。设N为分子，M为分母，且M=N*3，由于有9个数字，所以N只能是四位数，M是五位数。试想N的三倍是五位数，且N的四个数字不能重复，所以N最小是3412，同理N最大是9876。在这个范围内穷举每一个数，只要M*10000+N，即9个数字组成的数没有相同的数字而且没有数字0即可。下面是我的算法。
程序代码：#include &stdio.h&
#include &stdlib.h&
#include &stdbool.h&
int main()
&&& bool isSameNumberExistsInTwoNumbers(int m,int n);
&&& int N,M;
&&& for(N=<font color=#2;N&=<font color=#6;N++)
&&&&&&&&M=N*<font color=#;
&&&&&&&&if(isSameNumberExistsInTwoNumbers(M,N))
&&&&&&&&&&&&printf(&%d/%d=1/3\n&,N,M);
&&& return <font color=#;
bool isSameNumberExistsInTwoNumbers(int m,int n)
&&& int i,j,total=m*<font color=#00+n;
&&& char numChar[<font color=#];&&//注意长度10是因为末尾要加一个字符串结束标志'\0'
&&& itoa(total,numChar,<font color=#);&&//将这个9位数转换成字符串
&&& for(i=<font color=#;i&<font color=#;i++)
&&&&&&&&for(j=i+<font color=#;j&<font color=#;j++)
&&&&&&&&&&&&//比较是否有相同的数字或者有0
&&&&&&&&&&&&if(numChar[i]==numChar[j]||numChar[i]=='<font color=#')&&return false;
&&& if(numChar[<font color=#]=='<font color=#')&&return false;&&//检查第9个，上面没有检查到
&&& return true;
下面是程序的运行结果，大家看下对不对。
附件: 只有本站会员才能下载或查看附件，请
&&&唯实惟新 至诚致志
等　级：黑侠
帖　子：108
专家分：534
可行，不过楼主题意是帮他填空。另判断是否重复还有更高效的算法，不需要转换为字符串，如下：
bool isSameNumberExistsInTwoNumbers(int m,int n)
&&& int i,total=m*10000+n;
&&& char numChar[10]={0};&&//注意长度10是因为末尾要加一个字符串结束标志'\0'
&&& for(;total/=10)
&&&&&&&&&numChar[total%10]++;
&&& for(i=9;i;i--)
&&&&&&&&&if(numChar[i]!=1)
等　级：版主
威　望：140
帖　子：3480
专家分：17942
回复 4楼 拉链
bool isSameNumberExistsInTwoNumbers(int m,int n)
&&& unsigned mark = 0;
&&& for( n=n*100000+m; n!=0; n/=10 )
&&&&&&&&mark |= 1u&&(n%10);
&&& return mark==0x3FE;
来　自：湖南科技大学
等　级：版主
帖　子：2468
专家分：11599
回复 5楼 rjsp
蒙了，请问位移运算怎么做到的。
&&&唯实惟新 至诚致志
等　级：版主
威　望：140
帖　子：3480
专家分：17942
回复 6楼 qq
遇到1就将第一bit设为1
遇到2就将第二bit设为1
遇到3就将第三bit设为1
遇到9就将第九bit设为1
最后看一下是不是二进制的
等　级：黑侠
帖　子：108
专家分：534
回复 5楼 rjsp
回复5楼：就是把数组变成位。得到一个数的各位数据后，把1左移到该位并与mark或，如果9个数不同，则最终的数应该是二进制11 fe。
来　自：湖南科技大学
等　级：版主
帖　子：2468
专家分：11599
回复 8楼 拉链
咯，在纸上比划了半天，才明白怎么回事，不得不说，此方法确实精妙无比。
&&&唯实惟新 至诚致志
版权所有，并保留所有权利。
Powered by , Processed in 0.023714 second(s), 9 queries.
Copyright&, BCCN.NET, All Rights Reserved加入开心网，成为上海美植兰化妆品有限公司的好友！
的专辑“记录专辑”
第 2/2575 张
上一张：& 下一张：
上传者：　Meezlan(美植兰)总部位于中国...
你已是粉丝
粉丝：1850
保存成功！
添加到专辑后面
专辑名称： *
访问权限：
好友的好友
凭密码访问
允许好友转贴
你确定要复制该照片的站外链接吗？通过该链接查看这个照片时将不受隐私控制。
将下面的链接发送给好友(如QQ或MSN)，他们不需要登录就能查看该照片&
已经复制到剪贴板
通过链接，直接把照片分享给站外好友
请输入被圈人的姓名：大哥大姐帮个忙 这题都怎么做啊一、填空题1、( 3A)16=（= ( 312)8 2、同步触发器在一个CP脉冲期间发生多次翻转，这种现象称为 一次变化 现象。3、逻辑表达式中，异或的符号是
，同或的符号是
4、数字电路按照实现的逻辑功能分类分为
组合逻辑电路 和
时序逻辑电路 。5. D触发器的特性方程为
，JK触发器的特性方程为
，T触发器的特性方程为
。 6、逻辑代数变量的取值仅为
。7、三态门（TS门）的输出状态除了高电平或低电平两种状态外，还有第三种状态是
状态。8、OC门称为
门，多个OC门输出端并联到一起可实现
功能。 9、逻辑函数F = A（B+C）·1的对偶函数是 F＇=
10、触发器有两个互补的输出端 ，规定触发器的1状态为
11、在数字电路中，晶体三极管通常工作在
两种开关状态。1. 逻辑变量的取值，1比0大。2.与 CMOS 电路相比， TTL 电路的主要优点是速度快。 3.二进制计数器既可实现计数也可用于分频。4. 移位寄存器 74LS194 可串行输入并行输出，但不能串行输入串行输出。5.逻辑函数的化简是为了使表达式简化而与硬件电路无关。6.约束项就是逻辑函数中不会出现的变量取值组合，用卡诺图化简时，可将约束项当作 1 ，也可当作 0 。7.触发器的异步复位端 不受 CP 脉冲的控制。 二、判断题8.触发器有电平触发和边沿触发方式，触发器的输出状态由触发方式决定。9.当输入一个 CP 脉冲其输出状态就翻转一次的触发器是 T 触发器。 三、单项选择题1、下列各门电路符号中，不属于基本门电路的图是…………
2.同步时序电路和异步时序电路比较，其差异在于后者
。A.没有触发器
B.没有统一的时钟脉冲控制C.没有稳定状态
D.输出只与内部状态有关3. 组合电路设计的结果一般是要得到
。A. 逻辑电路图
B. 电路的逻辑功能
C. 电路的真值表
D. 逻辑函数式4、用n个触发器构成计数器，可得到最大计数长度是
2n-15、要使JK触发器的输出Q从1变成0，它的输入信号JK应为
D. 无法确定6、 最小项 的逻辑相邻最小项是
7、在下列逻辑电路中，不是组合逻辑电路的是
。A. 译码器
D.寄存器8. 十六路数据选择器，其地址输入端有
D. 89、存储8位二进制信息要
个触发器。A.2
D.810、用二进制异步加法计数器从初态0开始计数，计到相当十进制数78，需要触发器的最少个数为
四、证明、化简题 1、证明等式：
2、用卡诺图化简法将下列函数化为最简与或表达式。 五、分析题。1、有个逻辑门电路的输入、输出相应的波形如图，试写出Y与AB的逻辑函数式（写出具体的解题过程）
2、1）画出两种JK触发器的逻辑符号：（a）CP脉冲上升沿触发;
（b）CP脉冲下降沿触发2）若是CP脉冲下降沿触发的JK型触发器，设初态Q=0 ，是根据下图CP、J、K端波形画Q端相应波形。3、图示电路是JK触发器构成的3位异步二进制加法计数器（用CP脉冲下降沿触发），若Q2Q1Q0初态为000，请对应CP画出Q0、Q1和Q2的波形。
草仓好帅1568
疯。。。。。数字逻辑？
一、7题填高阻态，二、1错2错3对4对5对6对7对8对9错
为您推荐：
扫描下载二维码