宋扬

用户名：uq_33085349840

访问量：12516

签　名：

奥利给

等　　级
排　　名	410
经　　验	5030
参赛次数	0
文章发表	49
年　　龄	20
在职情况	学生
学　　校	西安交通大学
专　　业	计算机

　　自我简介：

校园好声音十大歌手

TA的其他文章

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解（C++代码）
浏览：153

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解（C++代码）
浏览：781

蓝桥杯算法提高VIP-任意年月日历输出-题解（C++代码）
浏览：235

你可能喜欢

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

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

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

　　作者: 宋扬　　　　发表时间：2020-12-04 15:58:59 浏览：287　|　评论：0　

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

```cpp
#include <iostream>
#include <algorithm>
using namespace std;
 
int n;
int res = 0;
int arr[] = { 1,2,3,4,5,6,7,8,9 },book[10]={0};
 
int getNum(int s, int e, int* arr) {
    int ans = 0;
    for (int i = s; i <= e; i++) {
        ans = ans * 10 + arr[i];
    }
    return ans;
}
 
int length(int n) {
    int len = 0;
    while (n) {
        len++;
        n /= 10;
    }
    return len;
}
void dfs(int step){
	if(step==9){
		for (int i = 0; i < length(n); i++) {    
                for (int j = i+1; j < 8; j++) {
                    if (j - i < 8 - j) {
                        continue;  //假分数肯定不行 
                    }
                    int a = getNum(0, i, arr);
                    int b = getNum(i + 1, j, arr);
                    int c = getNum(j + 1, 8, arr);
                    if (b%c == 0 && a + b / c == n) {
                        res++;
          //cout << a << " + " << b << "/" << c << endl;
                    }
                }
            }
	}
	for(int i=1;i<=9;i++){
		if(book[i]==0){
			arr[step]=i;
			book[i]=1;
			dfs(step+1);
			book[i]=0;
		}
	}
}
int main() {
 
    while (cin >> n) {
    	dfs(0); 
        cout << res << endl;
    }
 
    return 0;
}

```

0.0分

0 人评分

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

宋扬

TA的其他文章

你可能喜欢

【偶数求和】（C语言代码）

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

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

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

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

汽水瓶（C语言代码）

这可能是一个假的冒泡法

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

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

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

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

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

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

筛排处理（C语言代码）

宋扬

TA的其他文章

你可能喜欢

【偶数求和】 （C语言代码）

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

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

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

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

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

评论区

精彩推荐

简单的a+b （C语言代码）

汽水瓶 （C语言代码）

这可能是一个假的冒泡法

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

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

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

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

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

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

筛排处理 （C语言代码）

【偶数求和】（C语言代码）

　　评论区

汽水瓶（C语言代码）

筛排处理（C语言代码）