zoj1204「建议收藏」

zoj1204「建议收藏」也是这个星期写的了然而zoj识别不聊to_string只好先贴上来#include#include#includeusingnamespacestd;intnum[30],a,b,f;intall;intadd(intx,ints,intn,stringstr);intmain(){ cin>>a; for(inti=0;i

大家好,又见面了,我是你们的朋友全栈君。

也是这个星期写的了

然而zoj识别不聊to_string

只好先贴上来

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int num[30],a,b,f;
int all;
int add(int x, int s, int n, string str);

int main()
{
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		cin >> b;
		all = b;
		for (int j = 0; j < b; j++)
			cin >> num[j];
		sort(num, num + all);
		for (int k = 2; k < b; k++)
			add(-1, 0, k, "");
		if (!f)
			cout << "Can't find any equations." << endl;
		f = 0;
		cout << endl;
	}

	system("pause");

	return 0;

}

int add(int x, int s, int n, string str)
{
	int o = 0;
	if (s > num[all-1])
			return 1;

	if(n==0)
		for(int i=x+1;i<=all;i++)
			if (s == num[i])
			{
				f = 1;
				str = str.substr(0, str.length() - 1);
				str = str +"="+ to_string(num[i]);
				cout << str << endl;
				return  0;
			}
	
		for (int j = x + 1; j <= all; j++)
		{
			s = s + num[j];
			str=str+to_string(num[j])+"+";
			o=add(j, s, n - 1, str);
			if (o)
				j = all + 1;
			s = s - num[j];
			str= str.substr(0, str.length() - 2);
		}
	
	return 0;
}

然后百度了转int到string的算法

还是没A

说是runtime error

还是先贴上来

#include<iostream>
#include<string>
#include<algorithm>
#include<stdio.h>
using namespace std;
int num[30],a,b,f;
int all;
int add(int x, int s, int n, string str);
string gstring(int n);

int main()
{
	cin >> a;
	for (int i = 0; i < a; i++)
	{
		cin >> b;
		all = b;
		for (int j = 0; j < b; j++)
			cin >> num[j];
		sort(num, num + all);
		for (int k = 2; k < b; k++)
			add(-1, 0, k, "");
		if (!f)
			cout << "Can't find any equations." << endl;
		f = 0;
		cout << endl;
	}

	system("pause");

	return 0;

}

int add(int x, int s, int n, string str)
{
	int o = 0;
	if (s > num[all-1])
			return 1;

	if(n==0)
		for(int i=x+1;i<=all;i++)
			if (s == num[i])
			{
				f = 1;
				str = str.substr(0, str.length() - 1);
				str = str +"="+ gstring(num[i]);
				cout << str << endl;
				return  0;
			}
	
		for (int j = x + 1; j <= all; j++)
		{
			s = s + num[j];
			str=str+gstring(num[j])+"+";
			o=add(j, s, n - 1, str);
			if (o)
				j = all + 1;
			s = s - num[j];
			str= str.substr(0, str.length() - 2);
		}
	
	return 0;
}

string gstring(int n)
{
	char temp[64];
	string str;
	sprintf_s(temp, "%d", n);
	string s(temp);
	return s;
	//调用string的方法  
	cout << s.c_str() << endl;//1000  
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/158159.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号