/* 資料結構分析與學習專欄
* 作 者: 高祥
* 完成日期: 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 每一天可能會新收藏乙個正整數,當然,也可能因為某些原因丟棄乙個正整數。這使 得他收藏的正整數在不斷變化,每天睡前計算出來...