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)


相关推荐

  • FlashFXP v3.5.4注册码+FlashFXP v3.6.0注册码+FlashFXP v3.7.2.build.1266…[通俗易懂]

    FlashFXP v3.5.4注册码+FlashFXP v3.6.0注册码+FlashFXP v3.7.2.build.1266…[通俗易懂]
    FlashFXP是功能强大的FXP/FTP软件,融合了一些其他优秀FTP软件的优点,如像CuteFTP一样可以比较文件夹,支持彩色文字显示;像BpFTP支持多文件夹选择文件,能够缓存文件夹;像LeapFTP一样的外观界面,甚至设计思路也差相仿佛。支持文件夹(带子文件夹)的文件传送、删除;支持上传、下载及第三方文件续传;可以跳过指定的文件类型,只传送需要的文件;可以自定义不同文件类型的显示颜色;可以缓存远端文件夹列表,支持FTP代理及Socks4&5;具有避免空闲功

  • 【转载】C#扫盲之:带你掌握C#的扩展方法、以及探讨扩展方法的本质、注意事项

    【转载】C#扫盲之:带你掌握C#的扩展方法、以及探讨扩展方法的本质、注意事项

    2021年11月21日
  • 暴力破解加密压缩文件

    暴力破解加密压缩文件实验目的应用Python程序设计语言的相关知识,对加密的压缩文件进行破解。实验所用仪器(或实验环境)Python3.8实验基本原理及步骤(或方案设计及理论计算)任务1:定义一个函数,函数带有一个参数L(类型为整数),函数返回一个长度为L、包含大小写字母和数字的随机密码(类型为字符串)。在任务1中,可以借助random中的choice,以及string库中的ascii_letters;至少用3个不同的长度测试函数的返回值。ascii_letters基本上是ascii_lowercase和

  • linux怎么进入图形化界面_linux启动过程详解

    linux怎么进入图形化界面_linux启动过程详解GlassFish社区实现了开源JavaEE5应用服务器。GlassFish是一款强健的商业兼容应用服务器,达到产品级质量,可免费用于开发、部署和重新分发。GlassFish是用于构建JavaEE5应用服务器的开源开发项目的名称。它基于SunMicrosystems提供的SunJavaSystemApplicationServerPE9的源代码以及Or…

  • 内积空间上的等积变换_内积和距离的关系

    内积空间上的等积变换_内积和距离的关系内积空间、三角不等式、模长、不变子空间、镜像变换

  • Django(67)drf搜索过滤和排序过滤

    Django(67)drf搜索过滤和排序过滤前言当我们需要对后台的数据进行过滤的时候,drf有两种,搜索过滤和排序过滤。搜索过滤:比如我们想返回sex=1的,那么我们就可以从所有数据中进行筛选排序过滤:比如我们想对价格进行升序排列,就可以

发表回复

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

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