亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

ALGO-95 2的次冪表示 藍橋杯

2019-11-14 09:13:26
字體:
來源:轉載
供稿:網友

問題描述   任何一個正整數都可以用2進制表示,例如:137的2進制表示為10001001。將這種2進制表示寫成2的次冪的和的形式,令次冪高的排在前面,可得到如下表達式:137=2^7+2^3+2^0   現在約定冪次用括號來表示,即a^b表示為a(b)   此時,137可表示為:2(7)+2(3)+2(0)   進一步:7=2^2+2+2^0 (2^1用2表示)   3=2+2^0   所以最后137可表示為:2(2(2)+2+2(0))+2(2+2(0))+2(0)   又如:1315=2^10+2^8+2^5+2+1   所以1315最后可表示為:   2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 輸入格式   正整數(1<=n<=20000) 輸出格式   符合約定的n的0,2表示(在表示中不能有空格) 樣例輸入 137 樣例輸出 2(2(2)+2+2(0))+2(2+2(0))+2(0) 樣例輸入 1315 樣例輸出 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 提示   用遞歸實現會比較簡單,可以一邊遞歸一邊輸出   


根據提示這道題肯定用遞歸,數據小于20000肯定不會超時 二次冪的表示,其實是將該數的二進制表示為2次冪的和,題目中有說明

第一步:將十進制數表示成二進制并儲存(看了看別人的解題報告大部分都是用數組儲存,我這里用的是棧) 第二步:遍歷判斷二進制中為1的位,若該位位置為0,1,2三者之一相應輸出2(0),2,2(2),否則將該位的位置數當作操作數執行第一步

最后特殊判斷一下‘+’號

以0,1,2為結束條件,是因為在只有2(0),2,2(2)三種表示情況下能夠將其他數字按二進制和的方式表示出來 例如3的二進制為11 只能表示為 2+2(0) 5的二進制為101  表示為2(2)+2(0)

以137,為例 1. 137二進制為10001001; 2. 10001001第一個1的位置為7,7為操作數執行第一步; 3. 7的二進制為111,第一個1位置為2,輸出2(2),第二個為1,輸出2,第三個為0,輸出2(0); 4. 10001001第二個1位置為3,3為操作數執行第一步; …. 代碼:

#include <iostream>#include <stack>using namespace std;void twoM(int a){ stack<int> sta; while(a) { sta.push(a%2); a/=2; }//第一步將十進制數轉化為二進制,壓入棧中 int k = 0; while(!sta.empty()) { int i = sta.size(); if(sta.top()) { if(k) cout << '+';//判斷‘+’輸出 if(i-1 == 1) cout << 2;//位置為1的情況 else { cout << 2 << '(' ; if(i-1 == 0) cout << 0;//位置為0的情況 else if(i-1 == 2) cout << 2;//位置為2的情況 else twoM(i-1);//其他情況 cout << ')'; } k++; } sta.pop(); }}int main(){ int a = 0; cin >> a; twoM(a); return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
午夜精品一区二区三区在线视频| 精品亚洲国产视频| 亚洲成人网久久久| 欧美在线免费看| 国产网站欧美日韩免费精品在线观看| 国产福利视频一区二区| 国产在线播放91| 日韩欧美在线视频| 久久亚洲综合国产精品99麻豆精品福利| 国产精品色悠悠| 久久久精品久久| 欧美成人一区二区三区电影| 日韩在线视频观看正片免费网站| 亚洲精品国产拍免费91在线| 亚洲欧洲一区二区三区久久| 亚洲永久在线观看| 亚洲图片制服诱惑| 97在线看免费观看视频在线观看| 国产精品久久一区主播| 国产亚洲欧洲黄色| 国产精品亚洲欧美导航| 亚洲最大成人在线| 国产精品视频地址| 欧美精品在线免费播放| 亚洲va国产va天堂va久久| 91久久精品一区| 欧美日韩在线一区| 亚洲色图av在线| 国产不卡精品视男人的天堂| 最新亚洲国产精品| 91久久国产综合久久91精品网站| 91国在线精品国内播放| 亚洲福利在线视频| 欧美日韩亚洲91| 久久男人资源视频| 国产精品xxx视频| 久久久久久久久久久av| 欧美老女人xx| 日韩免费看的电影电视剧大全| 国产精品国产三级国产专播精品人| 成人国内精品久久久久一区| 亚洲精品国产综合久久| 懂色aⅴ精品一区二区三区蜜月| 国产精品美女主播在线观看纯欲| 成人观看高清在线观看免费| 国产精品久久久久影院日本| 57pao成人永久免费视频| 国产欧美一区二区三区在线| 成人疯狂猛交xxx| 日韩va亚洲va欧洲va国产| 精品国产91久久久| 欧美激情奇米色| 久久久国产91| 久久大大胆人体| 中文字幕在线视频日韩| 亚洲欧美日韩在线高清直播| 九九精品在线播放| 欧美性感美女h网站在线观看免费| 国产成人精品一区二区三区| 在线播放国产一区二区三区| 日韩最新在线视频| 青青精品视频播放| 最近中文字幕日韩精品| 在线精品播放av| 亚洲欧美日韩精品久久| 亚洲无限乱码一二三四麻| 欧美性猛交xxxx免费看漫画| 欧美一区二区三区免费视| 国产精品日韩欧美| 久久久久久久国产精品视频| 久久色在线播放| 5278欧美一区二区三区| 国产国产精品人在线视| 国产精品美女视频网站| 欧美在线视频网| 九九久久国产精品| 欧美成人在线免费| 欧美成人亚洲成人日韩成人| 欧美激情亚洲自拍| 日韩一区二区av| 国产中文字幕亚洲| 国产精品一二三在线| 久久国产精品视频| 国产最新精品视频| 日韩欧美成人区| 欧美另类在线播放| 日韩美女中文字幕| 亚洲欧美在线一区| 中文字幕欧美日韩va免费视频| 国产成人精品av在线| 欧美一级视频一区二区| 国产精品揄拍一区二区| 国产精品27p| 国产精品视频午夜| 成人情趣片在线观看免费| 国产视频久久久久| 成人精品在线视频| 久久久久久久一区二区三区| y97精品国产97久久久久久| 国产91精品久| 亚洲成**性毛茸茸| 九九热这里只有在线精品视| 日韩中文在线观看| 亚洲一级一级97网| 国产日产亚洲精品| 好吊成人免视频| 亚洲二区中文字幕| 色樱桃影院亚洲精品影院| 91免费精品视频| 日韩精品高清视频| 精品亚洲一区二区三区在线播放| 国产成人精品一区| 中文字幕日本欧美| 亚洲三级免费看| 国产精品99久久久久久久久| 日韩欧美有码在线| 久久久久99精品久久久久| 国产视频福利一区| 精品国产福利在线| 久久免费国产精品1| 成人在线小视频| 国产91成人video| 亚洲一区中文字幕| 亚洲最新在线视频| 4444欧美成人kkkk| 97国产精品人人爽人人做| 日韩在线高清视频| 欧美成人第一页| 亚洲性日韩精品一区二区| 亚洲无限乱码一二三四麻| 日韩有码片在线观看| 欧美日韩免费观看中文| 国产999精品视频| 日韩av一区在线观看| 日韩一区二区久久久| 国产精品专区h在线观看| 国产精品狠色婷| 美女av一区二区三区| www欧美xxxx| 欧美另类69精品久久久久9999| 欧美国产日韩中文字幕在线| 国产欧美精品一区二区| 国产精品偷伦免费视频观看的| 亚洲xxx自由成熟| 国产欧美日韩视频| 欧美成人免费大片| 欧美天天综合色影久久精品| 国产精品美女无圣光视频| 久久久久久美女| 亚洲欧美另类自拍| 成年无码av片在线| 欧美电影在线播放| 欧美黑人极品猛少妇色xxxxx| 亚洲欧洲一区二区三区在线观看| 2019精品视频| 亚洲电影成人av99爱色| 自拍亚洲一区欧美另类| 国产视频精品久久久| 亚洲第一区在线观看| 成人福利网站在线观看11| 久久久精品免费| 亚洲精品综合久久中文字幕| 欧美激情中文字幕在线| 欧美性猛交xxxx富婆弯腰|