李华

用户名：2645479600

访问量：18655

签　名：

等　　级
排　　名	478
经　　验	4691
参赛次数	2
文章发表	22
年　　龄	22
在职情况	学生
学　　校	华软、江理
专　　业	电信、计算机

　　自我简介：

欢迎探讨

TA的其他文章

蓝桥杯算法提高VIP-3000米排名预测-题解(C++代码)---求出全部排列，逐个判断
浏览：624

蓝桥杯历届试题-最大子阵-题解(C语言代码)---dp最大子段和思想（详细）
浏览：2096

蓝桥杯2015年第六届真题-切开字符串（C++代码）---substr的简单枚举和map去重
浏览：725

你可能喜欢

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

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

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

蓝桥杯2013年第四届真题-带分数-题解(C语言代码) ------------纯C语言,思路非常简单

　　作者: 李华　　　　发表时间：2020-02-20 21:43:18 浏览：1206　|　评论：2　

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

#### 解题思路:
#### 1.枚举123456789至987654321全部的排列
#### 2.每枚举一个排列便进行判断
判断流程：
①三重循环暴力枚举a+(b/c)中a,b,c三个数的位数
②三者位数之和等于9时才符合情况,然后判断是否与输入的n相等
**建议结合代码看,在代码第37-59行**

------

**注意事项:
1.a+(b/c)，每个数最多只有七位。因为总共有九位,你至少要各留一位给其它两个数字的吧
2.计算b/c的时候要用double类型，千万不要用int型。以样例为例子，如果a=27,b=9856,c=134。那么sum=27+(9856/134)=100.552。这个是不符合情况的。如果用int的话就会把这种情况误判成正确**
    #include <stdio.h>
    int flag_num[10];	//用于标记1~9的数字是否出现过
    int n,ans; 
    int a[10];
    double sum;
    int ii,jj,xx;
    double first()
    {
    	double result=0,temp=1;
    	for(int i=ii;i>=1;i--)
    	{
    		result=result+a[i]*temp;
    		temp*=10;
    	}
    	return result;
    }
    double second()
    {
    	double result=0,temp=1;
    	for(int i=ii+jj;i>=ii+1;i--)
    	{
    		result=result+a[i]*temp;
    		temp*=10;
    	}
    	return result;
    }
    double third()
    {
    	double result=0,temp=1;
    	for(int i=xx+ii+jj;i>=ii+jj+1;i--)
    	{
    		result=result+a[i]*temp;
    		temp*=10;
    	}
    	return result;
    }
    void judge()
    {
    	for(int i=1;i<=7;i++) //每个数最多七位 
    	{
    		for(int j=1;j<=7;j++) 
    		{
    			for(int z=1;z<=7;z++)
    			{
    				if(i+j+z==9)//只有位数和为9位才符合情况 
    				{
    					ii=i;
    					jj=j;
    					xx=z;
    					sum=first()+(second()/third());	//sum=a+(b/c)
    					if(sum==n)
    					{
    						ans++;
    					}
    				}
    			} 
    		}
    	} 
    }
    void dfs(int step)	//参数代表正在探索第几位 
    {
    	if(step==10)
    	{
    		judge();	//每枚举一次1-9的排列就判断一次 
    		return; 
    	}
    	for(int i=1;i<=9;i++)
    	{
    		if(flag_num[i]==0)
    		{
    			flag_num[i]=1;
    			a[step]=i;
    			dfs(step+1);
    			flag_num[i]=0;
    		}
    	}
    }
    int main(int argc, char** argv)
    {
    	//思路：dfs探索全部的排列,每探索出一个排列就判断一次 
    	scanf("%d",&n);
    	dfs(1);
    	printf("%d",ans);
    	return 0;
    }

0.0分

19 人评分

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

　　评论区

uq_41087421161

膜拜大佬

2020-02-20 22:35:12

思路很清晰

2020-02-20 22:33:08

李华

TA的其他文章

你可能喜欢

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

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

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

【计算球体积】（C语言代码）

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

蓝桥杯2013年第四届真题-带分数-题解(C语言代码) ------------纯C语言,思路非常简单

评论区

精彩推荐

P1001 （C++代码）

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

2^k进制数（C++代码）使用递归方法

剪刀石头布（C语言代码）

DNA （C语言描述，蓝桥杯）

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

1128题解（返回值为数组的情况）

震宇大神的杀毒软件（C语言代码）

字符串比较（C语言代码）

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

李华

TA的其他文章

你可能喜欢

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

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

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

【计算球体积】 （C语言代码）

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

蓝桥杯2013年第四届真题-带分数-题解(C语言代码) ------------纯C语言,思路非常简单

评论区

精彩推荐

P1001 （C++代码）

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

2^k进制数 （C++代码）使用递归方法

剪刀石头布 （C语言代码）

DNA （C语言描述，蓝桥杯）

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

1128题解（返回值为数组的情况）

震宇大神的杀毒软件 （C语言代码）

字符串比较 （C语言代码）

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

【计算球体积】（C语言代码）

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

　　评论区

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

2^k进制数（C++代码）使用递归方法

剪刀石头布（C语言代码）

震宇大神的杀毒软件（C语言代码）

字符串比较（C语言代码）