1209.带分数

题目连接

思路

由1 - 9组成带分数,因为每个数只能出现一次,所以就枚举出1 - 9的全排列,然后把它分为三个部分,用双重循环考虑所有情况,最后算出结果即可。

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
const int N = 100;
int ans[N]; //记录全排列结果 
bool f[N]; 
int n, res = 0;
void dfs(int u)
{
	//如果到了第十个数,就可以开始计算,并返回 
	if (u > 9)
	{
//		for (int i = 1; i <= 9; i ++ )
//		{
//			cout << ans[i] << " ";
//		}
//		cout << endl;
		
		//枚举整数部分的位数 
		for (int i = 1; i <= 7; i ++ )
		{
			//枚举分子部分的位数 
			for (int j = 1; j <= 8 - i; j ++ )
			{
				//算出分子的位数 
				int k = 9 - i - j;
				
				//记录每一部分的数值 
				int a = 0, b = 0, c = 0;
				
				//算出整数部分 
				for (int f = 1; f <= i; f ++ )
				{
					a = a * 10 + ans[f];
				}
				
				//算出分子部分 
				for (int f = i + 1; f <= i + j; f ++ )
				{
					b = b * 10 + ans[f];
				}
				
				//算出分母部分 
				for (int f = i + j + 1; f <= 9; f ++ )
				{
					c = c * 10 + ans[f];
				}
//				cout << a << " " << b << " " << c << endl;
				if (b % c == 0 && a + b / c == n)
				{
					res ++;
				}
			}
		}
	}
	
	//枚举9个数 
	for (int i = 1; i <= 9; i ++ )
	{
		//如果当前数没被选过 
		if (!f[i])
		{
			f[i] = 1; //标记为选过 
			ans[u] = i; //记录该数 
			dfs(u + 1); //进入下一个位置 
			f[i] = 0; //标记为未选过  
		}
	}
}
int main()
{
	cin >> n;
	dfs(1);
	cout << res;
	return 0;
}

总结

不是很难

相关推荐
cwplh12 分钟前
MX模拟赛总结
算法·动态规划
浅川.2526 分钟前
xtuoj 随机数
算法
shan&cen26 分钟前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
NAGNIP1 小时前
大模型微调框架之TRL
算法
麦当_1 小时前
SwipeMultiContainer 滑动切换容器算法指南
前端·javascript·算法
橘子131 小时前
递归,搜索与回溯算法
算法
黄贵根2 小时前
C++20 基于文本文件的类对象增删查改系统
算法·c++20
max5006002 小时前
使用OmniAvatar-14B模型实现照片和文字生成视频的完整指南
图像处理·人工智能·深度学习·算法·音视频
可触的未来,发芽的智生2 小时前
追根索源-神经网络的灾难性遗忘原因
人工智能·神经网络·算法·机器学习·架构
一只乔哇噻2 小时前
java后端工程师进修ing(研一版‖day44)
java·开发语言·学习·算法