2013 带分数

2013 带分数

带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求： 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意：不要求输出每个表示，只统计有多少表示法！ 例如： 用户输入： 100 程序输出： 11 再例如： 用户输入： 105 程序输出： 6 资源约定： 峰值内存消耗 < 64M CPU消耗 < 3000ms 请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。 所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

题解：

暴力枚举+全排列

AC代码：

#include#includeusing namespace std;int p[9];int cnt[1000005];int main(){ for(int i=0;i<9;i++) p[i]=i+1; int a,b,c,ans; do{ for(int i=0;i<=6;i++) for(int j=i+1;j<=7;j++) { a=0;b=0;c=0;ans=0; for(int k=0;k<=i;k++) { a=a*10+p[k]; } for(int k=i+1;k<=j;k++) { b=b*10+p[k]; } for(int k=j+1;k<=8;k++) { c=c*10+p[k]; } if(b%c==0) { ans=a+b/c; if(ans<1000000) cnt[ans]++; } } } while(next_permutation(p,p+9)); int n; cin>>n; cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。