PAT 甲级测试题目 -- 1001 A+B Format

考研志向是浙大计算机专业,为了通过机试,打算写下 PAT 中甲级所有题目答案,思路和答案记录在此
题目网址
题目概述:
计算两数a, b之和,两数范围在 −106 ≤ a, b ≤ 10​6,输出的数据每三位用逗号隔开。
思路:
考虑到 int 为 4字节(32bit),完全 hold 住题目中的数据大小,因此此题的难点在于数字的规格输出。所以粗略的想法是将数字转换成字符串输出。
提交一(C++):

#include<iostream>
#include<string>
using namespace std;

int times = 0;

string NumtoString(int resnum) {
	if (resnum < 0)
		resnum = -resnum;
	string str = "0000000";
	for (int i = 0; i < 6; i++) {
		str[i] = resnum % 10 + '0';
		resnum /= 10;
		times++;
		if (resnum == 0)
			return str;
	}
}

int main() {
	int a, b;
	int resnum;
	cin >> a >> b;
	resnum = a + b;

	string result = NumtoString(resnum);
	
	if (resnum < 0) 
		cout << "-";
	
	for (int i = times-1; i >= 0; i--) {
		cout << result[i];
		if (i % 3 == 0 && i != 0)
			cout << ",";
	}	
	return 0;
}

由于未使用C++自带的转换函数,自己写了一个,不过恰好也能更方便地输出数字。
对新手来说隐藏的坑点:
1.负数的取模运算
2.for 循环逻辑

编译器显示部分正确,因此开始思考特殊值
特殊值1:
-1000000 0
输出
-
代码中逻辑错误
函数中 for 循环上界出错
提交二(C++):

#include<iostream>
#include<string>
using namespace std;

int times = 0;

string NumtoString(int resnum) {
	if (resnum < 0)
		resnum = -resnum;
	string str = "0000000";
				 
	for (int i = 0; i < 7; i++) {
		str[i] = resnum % 10 + '0';
		resnum /= 10;
		times++;
		if (resnum == 0)
			return str;
	}
}

int main() {
	int a, b;
	int resnum;
	cin >> a >> b;
	resnum = a + b;

	string result = NumtoString(resnum);
	
	if (resnum < 0) 
		cout << "-";
	
	for (int i = times-1; i >= 0; i--) {
		cout << result[i];
		if (i % 3 == 0 && i != 0)
			cout << ",";
	}
	
	return 0;
}

提交结果:
答案正确

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值