P1957 口算练习题[C++/思路/Code]

P1957 口算

题目描述

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

输入格式

第一行为数值 i i i

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

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

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

输出格式

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

样例 #1

样例输入 #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\% 50% 的数据,输入的算式都有三个数据,第一个算式一定有三个数据。

对于所有数据, 0 < i ≤ 50 00<i50,运算数为非负整数且小于 10000 10000 10000

P1957 口算练习题[C++/思路/Code]_第1张图片

---------------------------------------------------------分割线---------------------------------------------------------
作为一个蒟蒻,我第一时间想到的是模拟,以下分析全为个人理解:

思路

	给定一个数,代表下面的行数
	//行:(操作符,操作数,操作数)or(操作数,操作数)

难点

	就是这个or:如果没有操作符,则俩操作数默认以上一行的操作符为准.

解决

	先分割问题,假如给定的行全部都是满的,也就是不缺操作符,则只需要读取每行的第一个字符,根据switch来进行分支操作.
	但是这是理想状态,解决此问题的前提,是缺失操作符补全的问题,所以仍是读第一个字符,如果不是abc,则该位置填充上一个读取的操作符.
	所以实现的方式很多,也许我采用的是最笨的方法.

引用Linux 的创始人 Linus Torvalds 的一句话:
P1957 口算练习题[C++/思路/Code]_第2张图片

CODE

//给个免费的赞吧,谢谢(●'◡'●)!
#include
using namespace std;
int main(){
	int n;string what;
//	cin>>n;getchar();
	getline(cin,what);
	n=stoi(what);//字符串转数字 

//上面的n,两种方式读入,单纯的cin或getline+stoi(字符串转数字)
//如果使用cin,则需要在getline前使用getchar吞一个回车,不然getline会读到一个回车
//##########本文章后续补充:getline,getchar,cin的搭配问题##########
	string s[n];
	char op[n];
	int opnum[n][2];
	
	for(int i=0;i<n;i++)getline(cin,s[i]);//读取每一行信息
	for(int i=0;i<n;i++){
		char head=s[i][0];//将每一行的第一个字符拿来判断
		if(!(head=='a'||head=='b'||head=='c')){//满足不在(a,b,c)范围
		//不能写成if(head!='a'||head!='b'||head!='c')
		//假如是个a,它不等于b和c,但它等于a,不满足a的条件,不会进入if体
			//如果不属于abc,则扩充该信息的头部
			char temp[3];
			temp[0]=s[i-1][0];//拿到上一条信息的操作符
			temp[1]=' ';//扩充一个空格
			temp[2]='\0';//补一个结束string的\0,不然这单纯是个char数组
			string tempstr=temp;
			tempstr+=s[i];//将扩充字符串后面添加本条信息得到目的信息
			s[i]=tempstr;//将目的信息赋回原信息
		}
	}
//	for(string x:s)cout<
	for(int i=0;i<n;i++){
		op[i]=s[i][0];//将操作符单独存入数组
		s[i][0]=' ';//将该操作符抹去,仅保留操作数,留给后面istringstream用
	}
//	for(string x:s)cout<
	for(int i=0;i<n;i++){
		istringstream is(s[i]);//将本信息赋给输入流is
		is>>opnum[i][0]>>opnum[i][1];
		//输入流is以空格为分割,得到两个数,然后流入操作数数组
		//操作数数组是int型,而输入流会将源流转化为目标流填入
		//eg: "2025 985 860 380"->[2025][985][860][380]
	}
//	for(int i=0;i
	for(int i=0;i<n;i++){
		switch(op[i]){
//			cout<
			case 'a':{
				int ans = opnum[i][0]+opnum[i][1];
				cout<<opnum[i][0]<<"+"<<opnum[i][1]<<"="<<ans<<endl;
				ans=to_string(opnum[i][0]).size()+to_string(opnum[i][1]).size()+to_string(ans).size();
				//将操作数数组的东西转化为字符串:因为作者太懒不想写个位数判定
				//而to_string可以将()转化为string,因此也可以调用string对象的size()方法
				//to_string(x).size():x转为string,调用size,得到位数
				//结果+2是因为除了操作数,还有两个符号+/-/*和=
				cout<<ans+2<<endl;
				break;
			}
			case 'b':{
				int ans = opnum[i][0]-opnum[i][1];
				cout<<opnum[i][0]<<"-"<<opnum[i][1]<<"="<<ans<<endl;
				ans=to_string(opnum[i][0]).size()+to_string(opnum[i][1]).size()+to_string(ans).size();
				cout<<ans+2<<endl;
				break;
			}
			case 'c':{
				int ans = opnum[i][0]*opnum[i][1];
				cout<<opnum[i][0]<<"*"<<opnum[i][1]<<"="<<ans<<endl;
				ans=to_string(opnum[i][0]).size()+to_string(opnum[i][1]).size()+to_string(ans).size();
				cout<<ans+2<<endl;
				break;
			}
		}
		
	}
	
	return 0;
}

你可能感兴趣的:(c++,算法)