蓝桥杯2016第七届C语言B组省赛习题题解——习题C.凑算式

最新推荐文章于 2023-11-30 11:07:52 发布
最新推荐文章于 2023-11-30 11:07:52 发布
阅读量1k 收藏 3
点赞数 3
分类专栏： 每日刷题———2016第七届蓝桥杯真题 文章标签： 算法 蓝桥杯 凑算式 c语言 第七届
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44631615/article/details/104331953
版权

每日刷题（三十四）

蓝桥杯第七届C语言B组省赛习题

习题C：凑算式

在这里插入图片描述
图1.jpg
在这里插入图片描述

如果想看正确思路以及正确代码及答案的可以一直往下翻到文末，前面的都是整合了一些朋友的代码错误，各位可以引以为鉴！
暴力枚举法

由题意分析可知，各个数的各位都不相同，共需要五层循环嵌套，A、B、C都是从0~9循环，DEF和GHI是在100—999的范围内
详细C代码如下

#include<stdio.h>

int main()
{
	int sum = 0, num1, num2, num3, num4, i, j, k, num5, a, b, c, d;
	for(num1 = 0; num1 <= 9; num1++)			//A
	{
		for(num2 = 0; num2 <= 9; num2++)		//B 
		{
			if(num2 == num1)
				num2 += 1;
			for(num3 = 0; num3 <= 9; num3++)		//C 
			{
				if(num3 == num1 || num3 == num2)
					num3 += 1;
				for(num4 = 102; num4 <= 999; num4++)	//DEF
				{
					if(num4 / 100 == num1 || num4 / 100 == num2 || num4 / 100 == num3)
						num4 += 100;
					else if(num4 / 10 % 10 == num1 || num4 / 10 % 10 == num2 || num4 / 10 % 10 == num3)
						num4 += 10;
					else if(num4 % 10 == num1 || num4 % 10 == num2 || num4 % 10 == num3)
						num4 += 1;
					i = num4 / 100;			//百位
					j = num4 / 10 % 10;		//十位
					k = num4 % 10;			//个位
					for(num5 = 102; num5 <= 999; num5++)		//GHI
					{
						if(num5 / 100 == num1 || num5 / 100 == num2 || num5 / 100 == num3 || num5 / 100 == i)
							num5 += 100;
						else if(num5 / 10 % 10 == num1 || num5 / 10 % 10 == num2 || num5 / 10 % 10 == num3 || num5 / 10 % 10 == j)
							num5 += 10;
						else if(num5 % 10 == num1 || num5 % 10 == num2 || num5 % 10 == num3 || num5 % 10 == k)
							num5 += 1;
						a = num5 / 100;				//百位 
						b = num5 / 10 % 10;			//十位 
						c = num5 % 10;				//个位 
						if(num5 % num3 == 0)
						{
							d = num5 / num3;
							if((num2 + d + num4) / num5 + num1 == 10)
							{
								sum++;
								printf("Project%5d : %5d + %5d / %5d + %5d / %5d = 10\n",sum,num1,num2,num3,num4,num5);
							}
								
						} 
					} 
				}
			}
		}
	}
	return 0;		
}

运行结果如下
在这里插入图片描述
凡是出现return value 3221225620 或者4294967295都表示代码运行不了
在这里插入图片描述
所以虽然上面的代码逻辑思维是正确的，但执行不了，只能换一种方案
把A、B、C、D、E、F、G、H、I看做独立的数字，然后查看有多少解法
详细C代码如下

#include<stdio.h>

int main()
{
	int A, B, C, D, E, F, G, H, I, sum = 0;
	for(A = 0; A <= 9; A++)
	{
		for(B = 0; B <= 9; B++)
		{
			if(B == A)
				B++;
			for(C = 0; C <= 9; C++)
			{
				while(C == A || C == B)
					C++;
				for(D = 0; D <= 9; D++)
				{
					while(D == A || D == B || D == C)
						D++;
					for(E = 0; E <= 9; E++)
					{
						while(E == A || E == B || E == C || E == D)
							E++;
						for(F = 0; F <= 9; F++)
						{
							while(F == A || F == B || F == C || F == D || F == E)
								F++;
							for(G = 0; G <= 9; G++)
							{
								while(G == A || G == B || G == C || G == D || G == E || G == F)
									G++;
								for(H = 0; H <= 9; H++)
								{
									while(H == A || H == B || H == C || H == D || H == E || H == F || H == G)
										H++;
									for(I = 0; I <= 9; I++)
									{
										while(I == A || I == B || I == C || I == D || I == E || I == F || I == G || I == H)
											I++;
										if((G * 100 + H * 10 + I) % C == 0)
											if(A + ((G * 100 + H * 10 + I) / C * B + D * 100 + E * 10 + F) / (G * 100 + H * 10 + I) == 10)
											{
												sum++;
												printf("Project %5d : %5d + %5d / %5d + %5d / %5d = 10\n",sum, A, B, C, D * 100 + E * 10 + F, G * 100 + H * 10 + I); 
											}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	return 0;
}

运行结果比上一个没出数字的好
在这里插入图片描述
在这里插入图片描述
因为实在太长了，这里我就截取了首尾两部分，很明显，又出问题了
我把代码修改了一下

#include<stdio.h>

int main()
{
	int A, B = 0, C = 0, D = 0, E = 0, F = 0, G = 0, H = 0, I = 0, sum = 0;
	for(A = 0; A <= 9; A++)
	{
		for(B %= 10; B <= 9; B++)
		{
			if(B == A)
				B++;
			for(C %= 10; C <= 9; C++)
			{
				while(C == A || C == B)
					C++;
				for(D %= 10; D <= 9; D++)
				{
					while(D == A || D == B || D == C)
						D++;
					for(E %= 10; E <= 9; E++)
					{
						while(E == A || E == B || E == C || E == D)
							E++;
						for(F %= 10; F <= 9; F++)
						{
							while(F == A || F == B || F == C || F == D || F == E)
								F++;
							for(G %= 10; G <= 9; G++)
							{
								while(G == A || G == B || G == C || G == D || G == E || G == F)
									G++;
								for(H %= 10; H <= 9; H++)
								{
									while(H == A || H == B || H == C || H == D || H == E || H == F || H == G)
										H++;
									for(I %= 10; I <= 9; I++)
									{
										while(I == A || I == B || I == C || I == D || I == E || I == F || I == G || I == H)
											I++;
										if((G * 100 + H * 10 + I) % C == 0)
											if(A + ((G * 100 + H * 10 + I) / C * B + D * 100 + E * 10 + F) / (G * 100 + H * 10 + I) == 10)
											{
												sum++;
												printf("Project %5d : %5d + %5d / %5d + %5d / %5d = 10\n",sum, A, B, C, D * 100 + E * 10 + F, G * 100 + H * 10 + I); 
											}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	return 0;
}

运行结果
在这里插入图片描述
在这里插入图片描述
这题直接暴力枚举就行了，有关优化版的暴力枚举法可以参看博文算法二：所有暴力枚举中最不走寻常路线算法（走心之作！值得收藏）

终极C代码答案

#include<stdio.h>

int main()
{
	int a, b, c, d, e, f, g, h, i;
	int num = 0;
	for(a = 1; a < 10; a++)
	{
		for(b = 1; b < 10; b++)
		{
			if(b == a)
				continue;
			for(c = 1; c < 10; c++)
			{
				if(c == b || c == a)
					continue;
				for(d = 1; d < 10; d++)
				{
					if(d == a || d == b || d == c)
						continue;
					for(e = 1; e < 10; e++)
					{
						if(e == a || e == b || e == c || e == d)
							continue;
						for(f = 1; f < 10; f++)
						{
							if(f == a || f == b || f == c || f == d || f == e)
								continue;
							for(g = 1; g < 10; g++)
							{
								if(g == a || g == b || g == c || g == d || g == e || g == f)
									continue;
								for(h = 1; h < 10; h++)
								{
									if(h == a || h == b || h == c || h == d || h == e || h == f || h == g)
										continue;
									for(i = 1; i < 10; i++)
									{
										if(i == a || i == b || i == c || i == d || i == e || i == f || i == g || i == h)
											continue;
										int m = a * c * (g * 100 + h * 10 + i);
										int n = b * (g * 100 + h * 10 + i);
										int o = c * (d * 100 + e * 10 + f);
										int tmp = 10 * c * (g * 100 + h * 10 + i);
										if(m + n + o == tmp)
											num++;
									}
								}
							}
						}
					}
				}
			}
		}
	}
	printf("%d\n", num);
	return 0;
}

运行结果如下
在这里插入图片描述
本题答案就是29

全排列递归回溯法

不妨设
在这里插入图片描述
使得每个字母对应一个数组元素

C++代码：

#include<iostream>
#include<cmath>
using namespace std;

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

bool check()
{
	int x = a[3] * 100 + a[4] * 10 + a[5];
	int y = a[6] * 100 + a[7] * 10 + a[8];
	if((a[1] * y + a[2] * x) % (y * a[2]) == 0 && a[0] + (a[1] * y + a[2] * x) / (y * a[2]) == 10)
		return true;
	return false;
}

//递归回溯生成全排列，适用于无重复元素的情况
void f(int k)
{
	if(k == 9)
	{
		if(check())
			ans++;
	}
	for(int i = k; i < 9; ++i)
	{
		{
			int t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
		f(k + 1);				//递归 
		{						//回溯 
			int t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
	}
} 

int main()
{
	f(0);
	cout << ans << endl;
	return 0;
 }

递归全排列套路模版：

void f(int k)
{
	if(k == 9)
	{
		if(check())
			ans++;
	}
	for(int i = k; i < 9; ++i)
	{
		{
			int t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
		f(k + 1);				//递归 
		{						//回溯 
			int t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
	}
}
直接调用库函数next_permutation法

如果对全排列递归回溯不是很熟悉的朋友，可以用algorithm库函数的next_permutation，可以参看官方文档

这里要强调一下它的用法注意事项，这个函数适用于非重复的元素的排列，而且初始给定的数组必须是有序的！

对应该题的做法如下：（C++代码）

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

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

bool check()
{
	int x = a[3] * 100 + a[4] * 10 + a[5];
	int y = a[6] * 100 + a[7] * 10 + a[8];
	if((a[1] * y + a[2] * x) % (y * a[2]) == 0 && a[0] + (a[1] * y + a[2] * x) / (y * a[2]) == 10)
		return true;
	return false;
}

//递归回溯生成全排列，适用于无重复元素的情况
void f(int k)
{
	if(k == 9)
	{
		if(check())
			ans++;
	}
	for(int i = k; i < 9; ++i)
	{
		{
			int t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
		f(k + 1);				//递归 
		{						//回溯 
			int t = a[i];
			a[i] = a[k];
			a[k] = t;
		}
	}
} 

int main()
{
	//f(0);
	do{
		if(check())
			ans++;
	}while(next_permutation(a, a + 9));
	cout << ans << endl;
	return 0;
 }

最近我还会有更多博文更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持，下期更精彩！！！

源代码•宸
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯c语言嵌入式练习题之USART+题解.zip
04-10
【标题】：“蓝桥杯C语言嵌入式练习题之USART+题解”是指一系列针对蓝桥杯竞赛的C语言编程题目，主要关注的是在嵌入式系统中使用通用串行总线（USART）进行通信的技术。蓝桥杯是一项旨在提升学生在软件和电子信息...
蓝桥杯c语言嵌入式练习题之ADC+题解.zip
04-10
总的来说，“蓝桥杯c语言嵌入式练习题之ADC+题解”是一个全面的学习资源，涵盖了从理论到实践的多个层面，对想要提升C语言嵌入式技能和准备蓝桥杯比赛的选手来说非常有价值。通过深入学习和实践，参赛者可以更好地...
C++with return value 3221225477或3221225725或 3221225620是什么原因？
WTC20120518的博客
10-28 2928
C++with return value 3221225477或3221225725或 3221225620是什么原因？
第七届蓝桥杯B组 第三题 凑算式
wanghaoranand的博客
11-23 1010
凑算式 B DEF A + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何...
第七届蓝桥杯大赛个人赛省赛 B组第三题凑算式
lwh的博客
01-02 595
题目： 凑算式      B      DEF A + --- + ------- = 10      C      GHI      （如果显示有问题，可以参见【图1.jpg】）     这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多
C语言：“Process exited after 23.77 seconds with return value 3221225620”的解决方法。
热门推荐
weixin_46755974的博客
04-13 2万+
C语言：“Process exited after 23.77 seconds with return value 3221225620”的解决方法。 在Dev-c++上运行代码时，编译运行时未报错，但输出的结果错误。 如下图： 对于这种情况检查scanf函数的输入模式是否有问题： scanf("%d%d",&a&b); /*在shell...
C语言：蓝桥杯-凑算式
weixin_46102597的博客
03-12 3565
凑算式 B DEF A + --- + ------- = 10 C GHI 这个算式中AI代表19的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 其实在看到这个题的时候，我首先想到...
蓝桥杯c语言嵌入式练习题之LCD+题解.zip
04-10
本篇将围绕“蓝桥杯c语言嵌入式练习题之LCD+题解”这一主题，深入探讨LCD（Liquid Crystal Display）显示技术和C语言在嵌入式环境中的使用。 1. **LCD显示技术** LCD显示屏是嵌入式系统中常见的用户交互界面，广泛...
蓝桥杯c语言嵌入式练习题之RTC+题解.zip
04-10
在蓝桥杯的C语言嵌入式练习题中，RTC相关的题目可能是让学生理解和掌握如何在C语言环境下与RTC芯片进行通信，设置和读取时间，以及如何利用RTC实现定时器功能。这类问题通常涉及到以下知识点： 1. **RTC接口**：...
蓝桥杯c语言嵌入式练习题之PWMMode+题解.zip
最新发布
04-10
在提供的压缩包“蓝桥杯c语言嵌入式练习题之PWMMode+题解”中，很可能是包含了一些实战题目和解题思路，这对于准备蓝桥杯的考生来说是非常宝贵的资料。通过研究这些题目和解答，可以进一步巩固和提升C语言在嵌入式...
记录C/C++中那一行万恶的process exited with return value xxxxxxx
yexiann的博客
06-02 1万+
记录一下遇到一些神奇bug
C语言 缓存区溢出 3221225725
qq_1403034144的博客
02-20 1万+
目录问题描述解决办法： 问题描述 DEV-C报错 Process exited after 4.03 seconds with return value 3221225725 原因 数组定义的容量太大 - 五十万起步的样子 而且每次循环都会再定义一次，导致缓存区溢出 解决办法： 思路来源： https://blog.csdn.net/qq_48508278/article/details/120358623 办法：数组定义在主函数外面 作为全局变量 #include<bits/stdc++.h&gt
c++基本常见错误总结
编程技术， 日益精进
11-30 1842
int* p;//p是没有对象的野指针*p=3;//对野指针所指区域赋值//malloc函数返回类型是void*，需要强制类型转化一下//只定义到3//但是尝试访问下标为4的地方值得一提的是，现在部分编译器已经将其优化，进而允许用户进行这一危险行为而不会报错，在写代码的时候应该避免访问超出定义的下标nan不存在的数inf/-inf正负无穷大//输出nan//输出-infpublic:int a;cout
蓝桥杯c/c++ 凑算式 全排列解法
m0_66252872的博客
03-02 1015
蓝桥杯c/c++ 凑算式 全排列仙术解法
【贪玩巴斯】带你学：C++ tips ——知识点：string::npos 用法详细解析 ， 看这一篇就够了 2021年12月21日
D16100的博客
12-21 5431
【贪玩巴斯】带你学：C++ tips ——知识点：string::npos 用法详细解析 ！！！一、定义二、使用1.如果作为一个返回值（return value）表示没有找到匹配项2.但是string::npos作为string的成员函数的一个长度参数时，表示“直到字符串结束（until the end of the string）” 欢迎关注我的微信公众号： 编程之蓁 ID： bianchengzhizhen 及时分享算法、计算机科学以及游戏编程内容 本人CSDN博客主页： https://blog.cs
2016年蓝桥杯C/C++B组省赛题解
weixin_44606952的博客
03-11 173
煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700 #include <stdio.h> int main() { int ...
蓝桥杯2016第七届C语言B组省赛习题题解——习题A.煤球数目
Atticus的博客
02-09 971
每日刷题（ 十） 蓝桥杯第七届C语言B组省赛习题 习题A:煤球数目 很容易找到规律，如下图所示 这里直接上代码 #include<stdio.h> int f(int n) { if(n == 1) return 1; else if(n > 1) return f(n - 1) + n; } int main() { int i, flo, sum = 0...
蓝桥杯2016年第七届C/C++省赛B组第三题-凑算式
hero_th的博客
03-31 129
题目描述 快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样，排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现，请分析并填写划线部分缺少的代码。 #include <stdio.h> void swap(int a[], int i, int j) { int t = a[i]; a[i] = a[j]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值