栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

PAT甲级 1023(C++)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

PAT甲级 1023(C++)

代码已通过测试

#include
#include
#include
using namespace std;
vectorresult;
vectorcompare;
vectorback;
void getMul(string target) {
	int c = 0;
	for (int i = target.size()-1; i>=0; i--) {
		int temp = target[i] - '0';
		compare.push_back(temp);
		temp = temp * 2 + c;
		if (temp > 9) {
			temp = temp - 10;
			c = 1;
		}
		else c = 0;
		result.push_back(temp);
		back.push_back(temp);
	}
	if (c == 1) {
		result.push_back(1);
		back.push_back(1);
	}
	return;
}
int main() {
	string target;
	cin >> target;
	getMul(target);
	int flag = 1;
	sort(result.begin(),result.end());
	sort(compare.begin(), compare.end());
	if (compare.size() < result.size()) flag = 0;
	else {
		int size = compare.size();
		for (int i = 0; i < size; i++) {
			if (compare[i] != result[i]) {
				flag = 0;
				break;
			}
		}
	}
	if (flag == 0) cout << "No" << endl;
	else cout << "Yes" << endl;
	for (int i = back.size() - 1; i >= 0; i--) {
		cout << back[i];
	}
	return 0;
}

过测试

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/303372.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号