蓝桥杯2013年第四届真题-带分数 （C++代码） by Zfans.
```cpp#include#includeusingnamespacestd;intgetDigit(intn){intdigit=0;while(n!=0){digit++;n/=10;}returndigit;}intgetNum(intbegin,
dfs #1440: 蓝桥杯2013年第四届真题-带分数
#7.带分数100可以表示为100=3+69258/714这种表示形式当中,数字1~9分别只出现一次可以看成一个数字1~9的全排列我们只需要在当前全排列中找出三段数字满足`n*c==a*c+b`(两边同时乘以c)即可```c++#define_CRT_SECURE_NO_WARNINGS1#inclu
蓝桥杯2013年第四届真题-带分数-题解（C++代码）蓝桥暴力杯
数据太水了纯暴力都可以过````cpp#include#includeusingnamespacestd;intN,ws,vis[10];//数据范围N,数字的长度(位数)ws,判断1~9是否重复visinlineboolcheak(intnum){do{intx=num%10;if(!x||vis[
蓝桥杯2013年第四届真题-带分数-题解(C++代码)
```cpp#include//万能头文件usingnamespacestd;intmain(){inta[]={1,2,3,4,5,6,7,8,9};intn,rit,ans=0;scanf("%d",&n);do{for(inti=0,lef=0;i
蓝桥杯2013年第四届真题-带分数-题解(C++代码) 全排列
#include#include#include#include#includeusingnamespacestd;intnum[10]={0,1,2,3,4,5,6,7,8,9};intlen(intn){//求一个整数的位数intans=0;while(n!=0){ans++;n/=10;}ret
蓝桥杯2013年第四届真题-带分数-题解（C++代码）
解题思路:由题意可知1-9都要出现，且只能出现一次。自然想到用全排列来做，只需要加入一些判断即可（最后面的完整改进后完整代码有一些细节讲解）注意事项:在这个网站可以运行但是在蓝桥杯网站运可能会超时参考代码（1）:在这个网站可以运行，但是在蓝桥杯网站会超时，
优质题解
蓝桥杯2013年第四届真题-带分数（递归、全排列、C++代码）
###步骤：1.对1~9数字进行全排列。2.对每个全排列依次划分。3.每次划分将当前全排列分成三段，划分后从左到右各个段分别表示整数、分子、分母。因为只要划分成三段，所以要进行两次分割，即对每个全排列的分割需要两次嵌套循环。4.判断zs+fz/fm==num和fz%fm==0是否成立，
优质题解
蓝桥杯2013年第四届真题-带分数 （C++代码）深度优先搜索 DFS的应用！！！ 还有STL版本的！！ 两个啊！！不看很可惜！！
摘要：解题思路:1.dfs或者STL的next_permutation构建1~9个数的所有排列 2.找出整数，分母，分子各自的位数范围 3.写出由数组……
蓝桥杯2013年第四届真题-带分数-题解（C++代码）by Zfans
```cpp/*标题：带分数100可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100有11种表示法。题目要求：从标准输入读入一个正整数N(N0;--i){ans+=*