1001.A + B Format

2017-07-12

英文描述

1001.A + B Format (20)
Calculate a + b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).
Input Specification:
Each input file contains one test case. Each case contains a pair of integers a and b where -1 000 000 <= a, b <= 1 000 000. The numbers are separated by a space.
Output Specification:
For each test case, you should output the sum of a and b in one line. The sum must be written in the standard format.
Sample Input:
-1000000 9
Sample Output:
CYJJ 01
-999,991

中文描述

电话账单
用标准的格式输出a + b和，标准格式是这样的：3个数字为一组，通过逗号间隔，如果测试用例少于四个数字就不用间隔。
输入规则：
每个输入文件包含一个测试用例。每个测试用例是一对整数，a和b，a、b的取值范围是-1000000到1000000.a、b之间用空格间隔。
输出规则：
对于每个测试用例，你应该在一行内输出a+b的和。和必须用标准格式输出。
样例输入：
-1000000 9
样例输出：
-999,991

分析与解题

这是开始刷的第一个题，当时写了两个多星期，并且下面的代码是第三次重构，第一次写了400多行，我也是醉醉的。后来看了ZJU的代码只有几十行我就更是醉醉的了。我真不是一个聪明的人，要不也不会写这么多代码了。

C语言实现

#include<stdio.h>
#include<string.h>
#define MAXLEN 15 
typedef struct
{
	char value[MAXLEN];
	char pn;
	char len;
}Number;
Number a, b, sum;
void Initialize();
void DelForSubscrip(char *p, int subscrip);
void InsForSubscrip(Number *p, int subscrip, char value);
void DorpForSign(char *p);
void ZeroFill(Number *p, int num);
void Format(Number *p); //正序格式
char Compare(char *p1, char *p2); //返回0，p1大，返回1,p2大
void Operation();
void Addition(Number *p1, Number *p);
void Carry(char *p);
void ReversalStr(char *p);
void Subtraction(Number *p1, Number *p2);
void Borrow(char *p, int i);
int Output(Number *p);
int main()
{
	Initialize();	
	Operation();
	Output(&sum);
	return 0;
}
void Initialize()
{
	scanf("%s %s",a.value, b.value);
	//符号位初始化
	if(a.value[0] == '-')
	{		
		a.pn = 0;
		//除去符号位
		DelForSubscrip(a.value, 0);
	}
	else
		a.pn = 1;
	if(b.value[0] == '-')
	{
		b.pn = 0;
		//除去符号位
		DelForSubscrip(b.value, 0);
	}
	else
		b.pn = 1;
	//长度初始化
	a.len = strlen(a.value);
	b.len = strlen(b.value);
	//补零操作
	if(a.len > b.len)
		//b 补
		ZeroFill(&b, a.len - b.len);
	else
		//a补
		ZeroFill(&a, b.len - a.len);
}
void ZeroFill(Number *p, int num)
{
	int i = 0;
	for(; i < num; i++)
		InsForSubscrip(p, 0, '0');
}
void DelForSubscrip(char *p, int subscrip)
{
	int i = subscrip;
	int l = strlen(p) - subscrip;
	for(; i < l; i++)
		p[i] = p[i + 1];
	p[i] = '\0';
}
void InsForSubscrip(Number *p, int subscrip, char value)
{
	int i = p->len - 1;
	for(; i >= subscrip; i--)
	{
		p->value[i + 1] = p->value[i];
	}
	p->value[i + 1] = value;
	p->len++;
}
void Format(Number *p)
{
	int i = p->len - 1;
	int j = 1;
	for(;i >= 0; i--)
	{
		if((j % 3 == 0) && (i != 0))
			InsForSubscrip(p, i, ',');
		j++;
	}
}
char Compare(char *p1,char *p2)
{
	int i = 0;
	while(i < a.len)
	{
		if(p1[i] > p2[i])
			return 0;
		else
			return 1;
		i++;
	}
}
void Addition(Number *p1, Number *p2)
{
	int j = 0;
	int i = p1->len - 1;
	while(i >= 0)
	{
		sum.value[j] = (p1->value[i] - '0') + (p2->value[i] - '0');
		j++;
		i--;
	}
	sum.len = p1->len;
	Carry(sum.value);
	sum.pn = p1->pn;
}
void Carry(char *p)
{
	//*****初始化sum.value为0
	int i = 0;
	while(i < sum.len)
	{
		if(p[i] >= 10)
		{
			p[i + 1] += 1;
			p[i] = (p[i] % 10) + '0';
		}
		else
			p[i] += '0';
		i++;
	}
	if(p[i] == 1)
	{
		p[i] += '0';
		sum.len += 1;
	}
}
void ReversalStr(char *p)
{
	char len = strlen(p);
	char e = len;
	len--;
	char i = 0;
	char tmp = 0;
	while(i < e / 2)
	{
		tmp = p[i];
		p[i] = p[len];
		p[len] = tmp;
		i++;
		len--;
	}
}
void Subtraction(Number *p1, Number *p2)
{
	int i = p1->len - 1;
	int j = 0;
	while(i >= 0)
	{
		if(p1->value[i] >= p2->value[i])
		{
			sum.value[j] = (p1->value[i] - '0') - (p2->value[i] - '0') + '0';
		}
		else
		{
			p1->value[i - 1] -= 1;
			sum.value[j] = (p1->value[i] - '0') - (p2->value[i] - '0') + 10 + '0';
		}
		i--;
		j++;
	}
	if(sum.value[j - 1] == '0')
	{
		sum.value[p1->len - 1] = '\0';
		sum.len = p1->len - 1;
	}
	else
		sum.len = p1->len;
	sum.pn = p1->pn;
}
void Operation()
{
	if(a.pn == b.pn)
		Addition(&a, &b);
	else
		if(Compare(a.value, b.value) == 0)
			//p1 - p2
			Subtraction(&a, &b);
		else
			//p2 - p1
			Subtraction(&b, &a);
	ReversalStr(sum.value);
	Format(&sum); //正序格式
}
int Output(Number *p)
{
	int i = 0;
	while(i < p->len)
	{
		if(p->value[i] != '0')
			break;
		i++;
	}
	if(i == p->len)
	{
		putchar('0');
		return 0;
	}
	if(p->pn == 0)
	{
		putchar('-');
		puts(p->value);
	}
	else
		puts(p->value);
}

测试链接

click me