带分数（第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JAVAA/B组）

最新推荐文章于 2024-11-04 17:55:03 发布

根本学不会的Kkkkk

最新推荐文章于 2024-11-04 17:55:03 发布

阅读量554

点赞数

文章标签：算法 c++ 蓝桥杯

本文链接：https://blog.csdn.net/qq_51746125/article/details/123954879

版权

该博客探讨了一种通过全排列计算1到9这9个数字在带分数表示法中出现的组合数问题。代码示例展示了如何枚举数字的排列，然后检查是否满足nc=ac+b的条件，以此来找出所有可能的合法组合。这种方法涉及到了数学和算法的知识，主要应用于编程解决问题的场景。

摘要由CSDN通过智能技术生成

在这里插入图片描述
思路： 带分数的表示方法可以抽象为n=a+b/c,因此可以转换成nc=ac+b,题目说数字 1∼9 分别出现且只出现一次，可以暴力枚举1~9的全排列，对于每个前排列分成3段，分别表示a,b,c，结果为等式nc=ac+b成立的个数。

代码：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int n;
int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9};

int cal (int st, int ed)    //计算从a数组从st到ed对应的整数
{
	int res = 0;
	for (int i = st; i <= ed; i ++)
		res = res * 10 + a[i];
	return res;
}
int main ()
{
	ios::sync_with_stdio (false);
	cin.tie (0); cout.tie(0);

	cin >> n;
	int res = 0;
	do
	{
		for (int i = 0; i <= 6; i ++)	//枚举第一段
			for (int j = i + 1; j <= 7; j ++) //枚举第二段
			{
				int a = cal (0, i);
				int b = cal (i + 1, j);
				int c = cal (j + 1, 8);
 				if (n * c == a * c + b)
					res ++;
			}
	}while (next_permutation(a, a + 9));
	cout << res;
}