JakeLin

用户名：jake546

访问量：38486

签　名：

腾讯需要我！

等　　级
排　　名	39
经　　验	12644
参赛次数	3
文章发表	85
年　　龄	21
在职情况	学生
学　　校	华南农业大学
专　　业

　　自我简介：

幸福是奋斗出来的

TA的其他文章

JakeLin-题解1923：蓝桥杯算法提高VIP-学霸的迷宫（C++代码）
浏览：612

迷宫问题-题解(C/C++)-BFS（附图详细解析）
浏览：1450

JakeLin-题解1426：蓝桥杯历届试题-九宫重排（C++代码）
浏览：496

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

蓝桥杯2013年第四届真题-带分数-题解(C++代码) 全排列

　　作者: JakeLin　　　　发表时间：2019-12-22 14:45:18 浏览：573　|　评论：1　

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

#include<stdio.h>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    int num[10]={0,1,2,3,4,5,6,7,8,9};
    int len(int n){   //求一个整数的位数 
    	int ans = 0;
    	while(n!=0){
    		ans++;
    		n/=10;
    	}
    	return ans;
    }
    int getNum(int x,int y,int *num){   //将求num数组中i位-j位转化为整数 
    	int ans=0;
    	for(int i=x;i<=y;i++){
    		ans=ans*10+num[i];
    	}
    	return ans;
    }
    int main(){
    	int n;
    	scanf("%d",&n);
    	int ans=0;
    	do{   //将num[1-9] 全排列 
    		for(int i=1;i<=len(n);i++){
    			int inter = getNum(1,i,num);   //整数部分可能1~len(n)位，最多7位（留两位，分子分母各一位） 
    			for(int j=i+1;j<=8;j++){           //整数后面给分数（分子+分母） 
    				int fz = getNum(i+1,j,num);    //整数后面是分子，最少一个，最多的情况是只留一位给分母 
    				int fm = getNum(j+1,9,num);   // 分子后面剩下的是分母，最少的情况是一个
    				if((inter+fz/fm)==n && (fz%fm)==0){
    					//cout<<inter<<"+"<<fz<<"/"<<fm<<endl;
    					ans++;
    				}
    			} 
    		} 
    	
    	}while(next_permutation(num+1,num+10));
    	cout<<ans;
        return 0;
    }

------------

0.0分

5 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

JakeLin

头文件是自动生成的，忽略就好~

2019-12-22 14:56:05

JakeLin

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (IV) （C语言代码）

勾股数（Java代码）

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

蓝桥杯2013年第四届真题-带分数-题解(C++代码) 全排列

评论区

精彩推荐

C二级辅导-同因查找（C语言代码）

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

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

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

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

母牛的故事（C语言代码）

妹子杀手的故事（C语言代码）

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

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

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

JakeLin

TA的其他文章

你可能喜欢

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

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

A+B for Input-Output Practice (IV) （C语言代码）

勾股数 （Java代码）

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

蓝桥杯2013年第四届真题-带分数-题解(C++代码) 全排列

评论区

精彩推荐

C二级辅导-同因查找 （C语言代码）

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

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

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

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

母牛的故事 （C语言代码）

妹子杀手的故事 （C语言代码）

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

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

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

勾股数（Java代码）

　　评论区

C二级辅导-同因查找（C语言代码）

母牛的故事（C语言代码）

妹子杀手的故事（C语言代码）