1. 程式人生 > >藍橋杯:歷年試題PREV-55—小計算器

藍橋杯:歷年試題PREV-55—小計算器

必須注意的是,計算器清零可能發生在運算指令之後,此時運算模式和歷史數值都須清空,而進位制不變!

運算數值最大值小於 2^63 ,所以儲存採用十進位制 long long int 。將輸入字串由指定進位制轉換成10進位制運算,輸出時轉換成指定進位制後輸出。

#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;
}

END

相關推薦

藍橋:歷年試題PREV-55計算器

必須注意的是,計算器清零可能發生在運算指令之後,此時運算模式和歷史數值都須清空,而進位制不變! 運算數值最大值小於 2^63 ,所以儲存採用十進位制 long long int 。將輸入字串由指定進位制轉換成10進位制運算,輸出時轉換成指定進位制後輸出。 #inclu

藍橋 歷屆試題 PREV-55 計算器

歷屆試題 小計算器 時間限制:1.0s 記憶體限制:256.0MB 問題描述   模擬程式型計算器,依次輸入指令,可能包含的指令有   1. 數字:‘NUM X’,X為一個只包含大寫字母和數字的字串,表示一個當前進位制的數   2. 運算指令:‘ADD’,‘SUB’,‘MUL’,‘D

藍橋:歷年試題PREV-54—合根植物

並查集得到各點連通性,遍歷並查集陣列計數根節點。 #include<stdio.h> #include<stdlib.h> int getf(int *array,int

藍橋:歷年試題PREV-7— 連號區間數

符合條件的序列是連續遞增數列。因此查詢所有滿足最大值最小值之差+1是數列元素個數的可能數列。 #include<stdio.h> #include<stdlib.h> in

藍橋:歷年試題PREV-42— 九宮幻方

今天訓練的一道題。。明擺著的DFS在機房將近一個小時才寫出來,還給寫錯了……(吐血),讓大一大二同學見笑了。。233333333 #include<stdio.h> #include&

藍橋:歷年試題PREV-39— 日期問題

得到輸入,列出三種日期可能,判斷每種可能是否是正常日期; 對日期進行排序; 輸出不重複的正常日期。 #include<stdio.h> #include<stdlib.h&g

藍橋:歷年試題PREV-38— 油漆面積

。。。第一個測試點的輸出是錯誤的。。!!! 第一個測試點怎麼也過不去,整了半天搞不懂哪裡錯了,只好一步一步算,發現是答案錯了。。 應該是4909,答案給的是3796;改下就全過了。 這道題

藍橋PREV-55計算器C++實現

問題描述   模擬程式型計算器,依次輸入指令,可能包含的指令有   1. 數字:'NUM X',X為一個只包含大寫字母和數字的字串,表示一個當前進位制的數   2. 運算指令:'ADD','SUB','MUL','DIV','MOD',分別表示加減乘,除法取商,除法取餘  

藍橋-歷屆試題-PREV-13-網路尋路

ACM模版 描述 題解 很簡單的一道題,但是前天上 java 課老師讓我們練題,給大家出了一道這題,一看資料就知道這個一定是 dfs+鄰接表,然而我沒有跟著專業學 java,倒是主攻的 C/C++,所以寫 C/C++ 版也就分分鐘的事,可是

藍橋 歷屆試題 計算器

時間限制:1.0s   記憶體限制:256.0MB 問題描述   模擬程式型計算器,依次輸入指令,可能包含的指令有   1. 數字:'NUM X',X為一個只包含大寫字母和數字的字串,表示一個當前進位制的數   2. 運算指令:'ADD','SUB','MUL',

PREV-9-藍橋-歷屆試題-大臣的旅費

元素 pre .html 藍橋杯 重復 數組 back 防止 [1] 這道題我也不會寫,然後參考了這篇----> 出自:https://www.cnblogs.com/tonghao/p/4740425.html 要用兩次DFS求最長的距離。 而最遠

藍橋 歷屆試題 包子湊數

公約數 整數 發現 %d 歷屆試題 stream string def 其中 問題描述   小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠,其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠,可以認為是無限籠。  每當有顧客想買X個包子,賣包子的大叔

藍橋預選賽試題

實現 ++ 分享圖片 代碼 nbsp 內容 png python實現 info 試題內容: 代碼如下: python實現: 1.楊輝三角 2. 3. C++實現: 1.楊輝三角 2. 3.藍橋杯預選賽試題

藍橋 - 歷屆試題(第五屆) - 蘭頓螞蟻(模擬)

http://lx.lanqiao.cn/problem.page?gpid=T125 時間限制:1.0s   記憶體限制:256.0MB 問題描述   蘭頓螞蟻,是於1986年,由克里斯·蘭頓提出來的,屬於細胞自動機的一種。   平面上的正方形格子被填上黑色或白色。在其

[藍橋][歷屆試題]螞蟻感冒

http://www.dotcpp.com/oj/problem1454.html 題目描述 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左,有的朝右。 每隻螞蟻都只能沿著杆子向前爬,速度是1釐米/秒。 當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。 這些螞蟻中,有1只螞蟻感

藍橋 歷屆試題 螞蟻感冒

資源 har get fin 螞蟻 lis 一行 space std Description 長100厘米的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。 每只螞蟻都只能沿著桿子向前爬,速度是1厘米/秒。 當兩只螞蟻碰面時,它們會同時掉頭往相反的方向爬行。

藍橋 歷屆試題 九宮重排 (bfs+康託展開去重優化)

Description 如下面第一個圖的九宮格中,放著 1~8 的數字卡片,還有一個格子空著。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動,可以形成第二個圖所示的局面。 我們把第一個圖的局面記為:12345678. 把第二個圖的局面記為:123.46758 顯然是按從

藍橋 歷屆試題 網路尋路(dfs搜尋合法路徑計數)

X 國的一個網路使用若干條線路連線若干個節點。節點間的通訊是雙向的。某重要資料包,為了安全起見,必須恰好被轉發兩次到達目的地。該包可能在任意一個節點產生,我們需要知道該網路中一共有多少種不同的轉發路徑。 源地址和目標地址可以相同,但中間節點必須不同。 如下圖所示的網路。 1 -> 2 ->

藍橋 歷屆試題 幸運數(暴力打表)

第一個 pac for ans include inpu putchar desc 幸運數 Description 幸運數是波蘭數學家烏拉姆命名的。它采用與生成素數類似的“篩法”生成 。 首先從1開始寫出自然數1,2,3,4,5,6,...

藍橋歷屆試題——取球遊戲(博弈論)

取球遊戲 今盒子裡有n個小球,A、B兩人輪流從盒中取球,每個人都可以看到另一個人取了多少個,也可以看到盒中還剩下多少個,並且兩人都很聰明,不會做出錯誤的判斷。     我們約定:       每個人從