李华

用户名：2645479600

访问量：17679

签　名：

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

　　自我简介：

欢迎探讨

TA的其他文章

蓝桥杯剪格子-题解(C语言代码)-----初学者可以看看，详细带图（dfs）
浏览：1064

[2013年第四届真题]危险系数-题解(C++代码)------STL，dfs
浏览：889

蓝桥杯历届试题-国王的烦恼-题解(C语言 with STL)---参考啊哈算法,文字解释详细
浏览：1406

你可能喜欢

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

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

　　作者: 李华　　　　发表时间：2020-02-20 21:43:18 浏览：1131　|　评论：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分

18 人评分

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

编程语言转换

万能编程问答

代码解释器

　　评论区

uq_41087421161

膜拜大佬

2020-02-20 22:35:12

思路很清晰

2020-02-20 22:33:08

李华

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

Biggest Number （C++代码）回溯法

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

C语言考试练习题_一元二次方程（C语言代码）

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

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

【蟠桃记】（C语言代码）

【亲和数】（C语言代码）

分糖果（C++代码）

c primer plus 第十二章 12.1小节

李华

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

Biggest Number （C++代码）回溯法

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

C语言考试练习题_一元二次方程 （C语言代码）

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

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

【蟠桃记】 （C语言代码）

【亲和数】 （C语言代码）

分糖果 （C++代码）

c primer plus 第十二章 12.1小节

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

　　评论区

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

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

C语言考试练习题_一元二次方程（C语言代码）

【蟠桃记】（C语言代码）

【亲和数】（C语言代码）

分糖果（C++代码）