棧模擬數字進製轉換

2021-06-29 14:40:33 字數 1089 閱讀 5493

/*   資料結構分析與學習專欄

* 作 者: 高祥

* 完成日期: 2015 年 4 月 4 日

* 版 本 號:009

*任務描述:棧模擬正整數的進製轉換

*演算法思想:

十進位制數字num轉換成system進製數字,每次將num%system結果入棧,

然後將num更新為num/system,直至num==0。順序輸出棧中的數字即得到結果。

*主要函式:

* 1.void initstack(stack &s);

* 2.void push(stack &s,int num);

* 3.void output(stack s);

*執行示例:

請輸入要轉換的非負十進位制整數和轉換成的進製數(輸入中出現數字0 退出):123 2

轉換後的數字是:1111011

請輸入要轉換的非負十進位制整數和轉換成的進製數(輸入中出現數字0 退出):123 7

轉換後的數字是:234

請輸入要轉換的非負十進位制整數和轉換成的進製數(輸入中出現數字0 退出):1111 9

轉換後的數字是:1464

請輸入要轉換的非負十進位制整數和轉換成的進製數(輸入中出現數字0 退出):0 0

*/#include#includeusing namespace std;

typedef struct

stack;

void initstack(stack &s);

void push(stack &s,int num);

void output(stack s);

int main()

stack s;

initstack(s);

while(num)

cout<<"轉換後的數字是:";

output(s);

}}void initstack(stack &s)

void push(stack &s,int num)

void output(stack s)

s.top--;

}cout<}

ZJOI模擬 數字 數字dp

題目描述 已知t lx,rx,l y,ry t l x,rx ly,ry 問在滿足lx x r x,ly y r y,xo ry t l x x rx ly y ry xor y t的情況下,w xand y w x andy 有多少種取值。解題思路 數字 dp 會變得比較方便。考慮乙個數 w,我們...

模擬十進位制數字的進製轉換

先看乙個最簡單的十進位制數轉為二進位制 define crt secure no warnings include include int main for i i 1 i 0 i system pause return 0 這其實就實現了將乙個十進位制數轉為二進位制數字,思路也很簡單,就是建立乙個...

JZOJ 省選模擬 數字收藏(數字收藏)

description 小 h 是乙個收藏家,他喜歡收藏正整數。小 h 有乙個習慣,那就是在他睡覺之前,計算在 他收藏的所有正整數中,有多少對正整數的最大公因數恰好是 k。小 h 每一天可能會新收藏乙個正整數,當然,也可能因為某些原因丟棄乙個正整數。這使 得他收藏的正整數在不斷變化,每天睡前計算出來...