凡森Zfans

用户名：Zfans

访问量：34251

签　名：

路漫漫其修远兮，吾将上下而求索。

等　　级
排　　名	157
经　　验	7174
参赛次数	0
文章发表	105
年　　龄	21
在职情况	学生
学　　校	重庆交通大学
专　　业	计算机科学与技术

　　自我简介：

热爱学习的大学生。

TA的其他文章

蓝桥杯历届试题-蚂蚁感冒-题解（C++代码）by Zfans
浏览：319

蓝桥杯2014年第五届真题-地宫取宝-题解（C++代码）by Zfans
浏览：836

蓝桥杯历届试题-小朋友排队-题解（C++代码）
浏览：1073

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

蓝桥杯2013年第四届真题-带分数-题解（C++代码）by Zfans

　　作者: 凡森Zfans　　　　发表时间：2020-07-21 14:07:00 浏览：271　|　评论：0　

原题链接：蓝桥杯2013年第四届真题-带分数

```cpp
/*标题：带分数

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 <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。
*/
#include<bits/stdc++.h>

using namespace std;

int pow10(int n) {
    int ans = 1;
    for (int i = 0; i < n; ++i) {
        ans *= 10;
    }
    return ans;
}

int toNum(int *begin, int *end) {
    int len = end - begin;

int ans = 0;

for (int i = len; i > 0; --i) {
        ans += *begin * pow10(i - 1);
        begin++;
    }
    return ans;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

int N;

cin >> N;

int number[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

//cout<<toNum(number,number+9);

int ans = 0;

do {
        for (int i = 0; i < 7; ++i) {
            int a = toNum(number, number + i + 1);
            if (a >= N) {
                continue;
            }
            for (int j = i + 1; j < 8; ++j) {
                int b = toNum(number + i + 1, number + j + 1);
                int c = toNum(number + j + 1, number + 9);
                //	cout<<a<<'+'<<b<<'/'<<c<<'\n';
                if ((a + (b + 0.0) / c) == N) {
                    ans++;
                    //	cout<<a<<'+'<<b<<'/'<<c<<'\n';
                }
            }
        }
        //	for(int i =0;i<9;++i){
        //		cout<<number[i]<<' ';
        //	}
        //	cout<<'\n';
    } while (next_permutation(number, number + 9));

cout << ans << '\n';

return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

凡森Zfans

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-自守数问题（C语言代码） long long

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

蓝桥杯2013年第四届真题-带分数-题解（C++代码）by Zfans

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

【绝对值排序】（C语言代码）

多输入输出练习1 （C语言代码）

求圆的面积（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

数字游戏（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

上车人数（C语言代码）

凡森Zfans

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）。。。内含证明定理

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-自守数问题 （C语言代码） long long

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

蓝桥杯2013年第四届真题-带分数-题解（C++代码）by Zfans

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

【绝对值排序】 （C语言代码）

多输入输出练习1 （C语言代码）

求圆的面积 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

数字游戏 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

上车人数 （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

C语言训练-自守数问题（C语言代码） long long

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

求圆的面积（C语言代码）

数字游戏（C++代码）

上车人数（C语言代码）