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;
}

总结

不是很难

相关推荐
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工2 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农2 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了2 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo2 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja3 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下3 天前
最终的信号类
开发语言·c++·算法