洛谷P1957 口算练习题

题目描述

王老师正在教简单算术运算。细心的王老师收集了 ii 道学生经常做错的口算题，并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如 5+8 的算式最好只要输入 5和 8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度 6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。

输入格式

第一行一个整数 i。

接着的 i 行为需要输入的算式，每行可能有三个数据或两个数据。

若该行为三个数据则第一个数据表示运算类型，a 表示加法运算，b 表示减法运算，c 表示乘法运算，接着的两个数据表示参加运算的运算数。

若该行为两个数据，则表示本题的运算类型与上一题的运算类型相同，而这两个数据为运算数。

输出格式

输出 2×i 行。对于每个输入的算式，输出完整的运算式及结果，第二行输出该运算式的总长度。

输入输出样例

输入 #1复制

4
a 64 46
275 125
c 11 99
b 46 64

输出 #1复制

64+46=110
9
275+125=400
11
11*99=1089
10
46-64=-18
9

说明/提示

【数据规模与约定】

对于 50%50% 的数据，输入的算式都有三个数据，第一个算式一定有三个数据。

对于所有数据，0<i≤500<i≤50，运算数为非负整数且小于 10000。

解法：并没有用sprintf以及sscanf去解决，相当于牺牲了编程效率来稍微改善程序运行效率，会比用sprintf解决稍微快一点。当然这里把cin与cout换成scanf与printf或者快写快读还会快很多

#include<iostream>
using namespace std;
#define f(i,j,n) for(int i=j;i<n;i++)
int s[50],y[50],res[55],rr=1;//s数组记录左运算数的每一位，y数组记录右运算数的每一位，索引从低到高---》由高位走向低位
char cc[1000000],note[1000000];//cc记录输入的所有字符,note则用来记录最终表示的所有字符包括了"="以及运算符号等字符
int k=0,ss=1,yy=1,n=0,count1=0;//ss是s数组左运算数的位的索引，yy则是y数组右运算数的索引,n记录note数组字符串的长度
int main() {

	int t;
	cin >> t;
	char f,c,fom=' ';
	while (c=getchar()) {
		
		cc[k] = c;
		if (cc[k] == '\n') count1++;//count1记录回车数，用来为循环结束条件做铺垫
		k++;
		if (count1 == t+1) break;
		
		
		
		
	}


	f(i, 1, k) {
		
		if (cc[i] == 'a')fom = '+';
		if (cc[i] == 'b')fom = '-';
		if (cc[i] == 'c')fom = '*';
		if (cc[i] == '\n'&&cc[i+1]<48&&cc[i+1]>57)fom = ' ';
		if (cc[i] >= 48 && cc[i] <= 57||cc[i]=='\n') {
			note[n] = cc[i]; n++; 
			
		}
		if (cc[i] == ' ' && cc[i - 1] >= 48 && cc[i - 1] <= 57 && fom != ' ')
		{
			note[n] = fom;
			
			n++;
		}
		
	}


	f(i, 1, k) {
		if (cc[i] >= 'a' && cc[i]<= 'c') {
			f = cc[i]; int signal=-1 ;
			while (1) {
				if (cc[i] == '\n')break;
				if (cc[i] == ' ')signal += 1;
				if (signal == 0 && cc[i] >= 48 && cc[i] <= 57) {
					s[ss++] = cc[i] - '0';
				}
				if (signal == 1 && cc[i] >= 48 && cc[i] <= 57) {
					y[yy++] = cc[i] - '0';
				}
				i++;

			}

			int sum1 = 0, sum2 = 0,x=1;
			for (int i = ss - 1; i >= 1; i--) {
				
				sum1 += s[i] * x;
				x *= 10;
			}
			x = 1;
			for (int i = yy - 1; i >= 1; i--) {
				
				sum2 += y[i] * x;
				x *= 10;
			}
			if (f == 'a')res[rr++] = sum1 + sum2;
			if (f == 'b')res[rr++] = sum1 - sum2;
			if (f == 'c')res[rr++] = sum1 * sum2;

		  }

		if (cc[i] >= 48 && cc[i] <= 57 && cc[i - 1] == '\n') {
			         int signal = -1;
			while (1) {
				if (cc[i] == '\n')break;
				if (cc[i] == ' ')signal += 1;
				if (signal == -1 && cc[i] >= 48 && cc[i] <= 57) {
					s[ss++] = cc[i] - '0';
				}
				if (signal == 0 && cc[i] >= 48 && cc[i] <= 57) {
					y[yy++] = cc[i] - '0';
				}
				i++;

			}
			int sum1 = 0, sum2 = 0,x=1;
			for (int i = ss - 1; i >= 1; i--) {
			
				sum1 += s[i] * x;
				x *= 10;
			}
			x = 1;
			for (int i = yy - 1; i >= 1; i--) {
				
				sum2 += y[i] * x;
				x *= 10;
			}
			if (f == 'a')res[rr++] = sum1 + sum2;
			if (f == 'b')res[rr++] = sum1 - sum2;
			if (f == 'c')res[rr++] = sum1 * sum2;
		}
		ss = 1; yy = 1;

	}


	int xx = 1,nn=0,hc=0;//nn用来记录每一行的位数
	f(i, 0, n) {
		  
		if (note[i] >= 48 && note[i] <= 57 || note[i] == '+' || note[i] == '-' || note[i] == '*')nn++;
		  if (note[i] == '\n') { 
			  hc++;//记录回车数量
			  int x = res[xx];
				  while (x) {//这边res[x]=0时，循环不会执行，那么在下边输出时多了一个判定条件
					  x /= 10;
					  nn++;
				}   
				  
				  if (hc ==t ) {//要保证最后一段输出的时候没有多余的回车要不然通不过用例
					  if (res[xx] <= 0)	 cout << "=" << res[xx++] << endl << nn + 2 ;
					  else cout << "=" << res[xx++] << endl << nn + 1 ;//负数有负号，并没有在note数组里面体现，所以多加1
				  }
				  else {
					  if (res[xx] <= 0)	 cout << "=" << res[xx++] << endl << nn + 2 << endl;
					  else cout << "=" << res[xx++] << endl << nn + 1 << endl;
				  }
			  nn = 0;
		  }
		else cout << note[i];
	}

}