这到题怎么做？_百度知道这道题怎么做：阅读理解。_百度知道共有 653 人关注过本帖
标题：求大神指点，这道题怎么做啊
等　级：新手上路
帖　子：10
结帖率：33.33%
&&已结贴√
&&问题点数：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;
注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。
搜索更多相关主题的帖子:
等　级：黑侠
帖　子：107
专家分：534
这是一个典型的全排列组合算法，递归后将交换的数据还原即可，复制递归前的那行代码即可，如果非要不一样，可把k、i对调，结果一样。
来　自：湖南科技大学
等　级：贵宾
威　望：26
帖　子：2753
专家分：13404
若是用排列组合的方法，如题目中的方法，确实是难理解。我想出来一个好理解但是比较死的办法。设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;
下面是程序的运行结果，大家看下对不对。
附件: 只有本站会员才能下载或查看附件，请
&&&唯实惟新 至诚致志
等　级：黑侠
帖　子：107
专家分：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)
等　级：版主
威　望：170
帖　子：4019
专家分：21139
回复 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;
来　自：湖南科技大学
等　级：贵宾
威　望：26
帖　子：2753
专家分：13404
回复 5楼 rjsp
蒙了，请问位移运算怎么做到的。
&&&唯实惟新 至诚致志
等　级：版主
威　望：170
帖　子：4019
专家分：21139
回复 6楼 qq
遇到1就将第一bit设为1
遇到2就将第二bit设为1
遇到3就将第三bit设为1
遇到9就将第九bit设为1
最后看一下是不是二进制的
等　级：黑侠
帖　子：107
专家分：534
回复 5楼 rjsp
回复5楼：就是把数组变成位。得到一个数的各位数据后，把1左移到该位并与mark或，如果9个数不同，则最终的数应该是二进制11 fe。
来　自：湖南科技大学
等　级：贵宾
威　望：26
帖　子：2753
专家分：13404
回复 8楼 拉链
咯，在纸上比划了半天，才明白怎么回事，不得不说，此方法确实精妙无比。
&&&唯实惟新 至诚致志
版权所有，并保留所有权利。
Powered by , Processed in 0.029772 second(s), 9 queries.
Copyright&, BCCN.NET, All Rights Reserved& 这道题怎么做？（10楼答案）
&|&nbsp &|&
&|& &|& &|&
&|& &|& &|&
&|& &|&&|&
&(您是本帖的第&672个阅读者,共7个回复)
6级, 积分 509, 距离下一级还需 491 积分
6级, 积分 509, 距离下一级还需 491 积分
时空币395 SKB
时空金币0 SKG
威望值2 点
时空年龄1 岁
已有 79 个用户关注TA
赶紧回复！！
(9.55 KB, 下载次数: 0)
14:17 上传
点击文件名下载附件
(108.31 KB, 下载次数: 0)
14:17 上传
点击文件名下载附件
万水千山总是情，给个打赏行不行？
&#8226; &#8226; &#8226; &#8226; &#8226; &#8226;
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
6级, 积分 509, 距离下一级还需 491 积分
6级, 积分 509, 距离下一级还需 491 积分
时空币395 SKB
时空金币0 SKG
威望值2 点
时空年龄1 岁
已有 79 个用户关注TA
(9.37 KB, 下载次数: 0)
15:41 上传
点击文件名下载附件
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
4级, 积分 204, 距离下一级还需 46 积分
4级, 积分 204, 距离下一级还需 46 积分
时空币3018 SKB
时空金币0 SKG
威望值11 点
时空年龄64 岁
签到天数: 16 天[LV.3]偶尔看看II
已有 21 个用户关注TA
门前大桥下
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
9级, 积分 5099, 距离下一级还需 4901 积分
9级, 积分 5099, 距离下一级还需 4901 积分
时空币7227 SKB
时空金币0 SKG
威望值164 点
时空年龄80 岁
已有 155 个用户关注TA
一：(门前大桥下)
(游过一群鸭)
(快来快来数一数)
二：（24675），（24676），（24677），24678
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
4级, 积分 199, 距离下一级还需 51 积分
4级, 积分 199, 距离下一级还需 51 积分
时空币1468 SKB
时空金币0 SKG
威望值1 点
时空年龄22 岁
签到天数: 1 天[LV.1]初来乍到
已有 69 个用户关注TA
一：(门前大桥下)
(游过一群鸭)
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
时空币12874 SKB
时空金币0 SKG
威望值78 点
时空年龄162 岁
签到天数: 3 天[LV.1]初来乍到
已有 86 个用户关注TA
请算出具体作答过程
让我们一起见证时空网注册会员突破100万
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
9级, 积分 5606, 距离下一级还需 4394 积分
9级, 积分 5606, 距离下一级还需 4394 积分
时空币10336 SKB
时空金币0 SKG
威望值69 点
时空年龄73 岁
签到天数: 1 天[LV.1]初来乍到
已有 357 个用户关注TA
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
10级, 积分 12095, 距离下一级还需 2905 积分
10级, 积分 12095, 距离下一级还需 2905 积分
时空币44559 SKB
时空金币0 SKG
威望值2527 点
时空年龄67 岁
签到天数: 1012 天[LV.Master]伴坛终老
已有 181 个用户关注TA
一：(门前大桥下)
(游过一群鸭)
：（24681），（24680），（24679），24678
等着你的爱
网友以上言论仅代表其个人观点，不代表本站立场。如涉及侵权，请提供相关证据给管理员进行处理。
中秋怎么过，快来时空网测人品吧！梦想必须一直有，万一小目标过亿了呢～数十家月饼名店齐聚，只为给你过一个最圆满的中秋，还在等？再等就连盒子都不剩咯！戳我戳我～
| | 总机：&&市场业务合作：&&&&论坛事务受理：
&&交易版块业务：
时空网法律顾问：广西观复律师事务所 文伟律师
&&&&违法和不良信息举报电话：-666
南宁创高营销广告有限公司
版权所有　　&&& 经营许可证编号：桂B2-这道题怎么做？欢欢和乐乐从学校同时出发回家，当欢欢走了一半时，乐乐离家还有480米。照这样计算，欢欢到家时，乐乐还有全程的七分之一没走，学校到乐乐家有多远？
坑洼uhPM52NO61
答：欢欢到家时，乐乐走了1-1/7=6/7所以：欢欢走了一半时，乐乐走了(6/7)÷2=3/7剩余1-3/7=4/7没有走所以：全程=480÷(4/7)=840米学校到乐乐家全程为840米算式：480÷[1-(1-1/7)÷2]=840米
为您推荐：
扫描下载二维码