藍橋杯:歷年試題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兩人輪流從盒中取球,每個人都可以看到另一個人取了多少個,也可以看到盒中還剩下多少個,並且兩人都很聰明,不會做出錯誤的判斷。 我們約定: 每個人從