撰写问题描述
模拟程序型计算器，依次输入指令，可能包含的指令有
1. 数字：’NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数
2. 运算指令：’ADD’,’SUB’,’MUL’,’DIV’,’MOD’，分别表示加减乘，除法取商，除法取余
3. 进制转换指令：’CHANGE K’，将当前进制转换为K进制(2≤K≤36)
4. 输出指令：’EQUAL’，以当前进制输出结果
5. 重置指令：’CLEAR’，清除当前数字
指令按照以下规则给出：
数字，运算指令不会连续给出，进制转换指令，输出指令，重置指令有可能连续给出
运算指令后出现的第一个数字，表示参与运算的数字。且在该运算指令和该数字中间不会出现运算指令和输出指令
重置指令后出现的第一个数字，表示基础值。且在重置指令和第一个数字中间不会出现运算指令和输出指令
进制转换指令可能出现在任何地方
运算过程中中间变量均为非负整数，且小于2^63。
以大写的’A’~’Z’表示10~35
输入格式
第1行：1个n，表示指令数量
第2..n+1行：每行给出一条指令。指令序列一定以’CLEAR’作为开始，并且满足指令规则
第2..n+1行：每行给出一条指令。指令序列一定以’CLEAR’作为开始，并且满足指令规则
输出格式
依次给出每一次’EQUAL’得到的结果
样例输入
7
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL
CLEAR
NUM 1024
CHANGE 2
ADD
NUM 100000
CHANGE 8
EQUAL
样例输出
2040
- 题解
- 设置一个God变量表示当前值，require表示上一次运算操作，base表示当前进制（进制不会被清空，只会被修改）
- 然后对应进行操作即可
- 代码（抄的）
-
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<ctype.h> typedef long long LL; LL GOD; int require,base; LL transform(char *num) { int i; LL sum=0,nowbase=1; for(i=strlen(num)-1;i>=0;i--) { if(isdigit(num[i])) sum+=(num[i]-'0')*nowbase; else sum+=(num[i]-'A'+10)*nowbase; nowbase*=base; } return sum; } int notransform(char *num) { int sp=0; sscanf(num,"%d",&sp); return sp; } char* retransform(LL num) { static char ans[100]={0}; int index=1; if(!num) ans[index++]='0'; while(num) { int temp=(num%base); if(temp<10) ans[index++]=temp+'0'; else ans[index++]=temp-10+'A'; num/=base; } ans[0]=index-1; return ans; } void runorder(char *str) { char Torder[9][10]={"NUM","ADD","SUB","MUL","DIV","MOD","CHANGE","EQUAL","CLEAR"}; char sp[10]; sscanf(str,"%s",sp); char spnum[100]={0}; if(strlen(sp)!=strlen(str)) sscanf(str,"%*s%s",spnum); int i,j; char *temp=NULL; for(i=0;i<9;i++) { if(!strcmp(sp,Torder[i])) { switch(i) { case 0: if(require==0) GOD=transform(spnum); else { if(require==1) GOD+=transform(spnum); if(require==2) GOD-=transform(spnum); if(require==3) GOD*=transform(spnum); if(require==4) GOD/=transform(spnum); if(require==5) GOD%=transform(spnum); require=0; } break; case 1: require=1;break; case 2: require=2;break; case 3: require=3;break; case 4: require=4;break; case 5: require=5;break; case 6: base=notransform(spnum);break; case 7: temp=retransform(GOD); for(j=temp[0];j>=1;j--) putchar(temp[j]); putchar('\n'); break; case 8: GOD=0; require=0; } } } } int main(int argc,char **argv) { int cnt; scanf("%d",&cnt); base=10,require=0; while(cnt--) { char order[30]; scanf("%*c%[^\n]",order); runorder(order); } return EXIT_SUCCESS; }
-