洛谷–2036 Perket

1001-高同学

发表文章数:265

热门标签

首页 » LeetCode » 正文

题目链接:https://www.luogu.com.cn/problem/P2036

这道题我个人认为是递归而并非搜索。(来自某孱弱的心声)

#include <bits/stdc++.h>
#define MAXN 450
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
struct Node
{
	int suan;
	int tian;
}node[25];

int n;
int mini=0xffff;
void f(long long s,long long t,int k)
{
	
	if(k>n)
	{
		if(s==1&&t==0)
		{
			return ;
		}
		mini=min(mini,(int)abs(s-t));
		return ;
	}

	f(s*node[k].suan,t+node[k].tian,k+1);
	

	f(s,t,k+1);
	

}

int main(int argc, char** argv)
{
	cin>>n;
	for(int i=1; i<=n; i++)
	{
		cin>>node[i].suan>>node[i].tian;
	}
	f(1,0,1);
	cout<<mini<<endl;
	return 0; 
}

/*

*/

 

标签:

拜师教育学员文章:作者:1001-高同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《洛谷–2036 Perket》 发布于2020-03-10

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录