题目描述
王老师正在教简单算术运算。细心的王老师收集了 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];
}
}