前言:今早上起的又早,做的第一道题就被难到了,感觉很多都不会,受不了一点,于是从此记 下一些不会不太懂的算法。
题目1:
题目描述
王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如 5+85+8 的算式最好只要输入 55 和 88,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=135+8=13 以及该算式的总长度 66。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。
输入格式
第一行为数值 i
接着的 i 行为需要输入的算式,每行可能有三个数据或两个数据。
若该行为三个数据则第一个数据表示运算类型,a 表示加法运算,b 表示减法运算,c 表示乘法运算,接着的两个数据表示参加运算的运算数。
若该行为两个数据,则表示本题的运算类型与上一题的运算类型相同,而这两个数据为运算数。
输出格式
输出 2×i 行。对于每个输入的算式,输出完整的运算式及结果,第二行输出该运算式的总长度
输入输出样例
输入
4
a 64 46
275 125
c 11 99
b 46 64
输出
64+46=110
9
275+125=400
11
11*99=1089
10
46-64=-18
9
此题分治感觉每个“治”都不会,终究是对字符串的不太熟悉,接下来分开突破。
①字符串中一串数字变为一个整数:因为第一个输入的数据不清楚是字符还是数字,所以只能用字符串来进行存储数据,此时就需要将存储在字符串中的一串数字转换为一个整数
虽然有一个库函数可以直接实现这个功能,为了加深对字符串等知识点的理解,这里我们自己设计一个函数str_to_int
#include<string.h>//需要用到strlen函数来判断字符串大小
int str_to_int(char str)
{
int len,i,num=0;
len=strlen(str);
for(i=0;i<len;i++)//每次处理一个数字,一共要处理len次
{
num=num*10+(str[i]-'0');
/*就是这个地方,-'0'极为重要,博主就是在这个地方出了错没有减,每个个位数都有ASCII码,如果
如果不减去直接运算会出错*/
}
return num;
}
②一串式子变为一个字符串:因为我们需要将字符串变为整数进行运算,而到了后面输出我们又要输出一整个运算表达式的长度,此时就只有用到strlen函数,而就只能将这串式子变为一个字符串
此时就要推出sprintf函数,printf函数是将式子输出到屏幕上,sprintf是将式子输出到字符组数里面,就相当于变为字符串。
#include<stdio.h>
{
int str[100];
sprintf(str,"%d+%d=%d",1,1,2);
printf("%s",str);
}
当时做题时不知道sprintf函数,根本不知道最后输出的时候怎么解决这个问题,哎~
这题我觉得就这两个地方卡了有点久(太菜
接下来献上我拙劣的完整代码(没有精简美化过直接发了)
#include<stdio.h>
#include<string.h>
int toint(char str[]);
int main(void)
{spr
int i, n, num1, num2;
char str1[6], str2[6], str3[6], str[50][100], ch;
scanf_s("%d", &i);
for (n = 0; n < i; n++)
{
scanf_s("%s", str1, 6);
if (str1[0] <= 99 && str1[0] >= 97)
{
ch = str1[0];
scanf_s("%s", str2, 6);
scanf_s("%s", str3, 6);
switch (ch)
{
case 'a':
num1 = toint(str2);
num2 = toint(str3);
sprintf_s(str[n], 100, "%d+%d=%d", num1, num2, num1 + num2);
break;
case'b':
num1 = toint(str2);
num2 = toint(str3);
sprintf_s(str[n], 100, "%d-%d=%d", num1, num2, num1 - num2);
break;
case'c':
num1 = toint(str2);
num2 = toint(str3);
sprintf_s(str[n], 100, "%d*%d=%d", num1, num2, num1 * num2);
break;
}
}
else
{
scanf_s("%s", str2, 6);
switch (ch)
{
case 'a':
num1 = toint(str1);
num2 = toint(str2);
sprintf_s(str[n], 100, "%d+%d=%d", num1, num2, num1 + num2);
break;
case'b':
num1 = toint(str1);
num2 = toint(str2);
sprintf_s(str[n], 100, "%d-%d=%d", num1, num2, num1 - num2);
break;
case'c':
num1 = toint(str1);
num2 = toint(str2);
sprintf_s(str[n], 100, "%d*%d=%d", num1,num2,num1 * num2);
break;
}
}
}
for (n = 0; n < i; n++)
{
printf("%s\n%d\n", str[n], strlen(str[n]));
}
return 0;
}
int toint(char str[])
{
int num=0 , i, n;
n = strlen(str);
for (i = 0; i < n; i++)
{
num = (int)(str[i]-'0') + num * 10;
}
return num;
}