題目描述:
輸入兩個不超過整型定義的非負10進製整數a和b(<=231-1),輸出a+b的m (1 < m <10)進製數。
輸入:輸入格式:測試輸入包含若干測試用例。每個測試用例佔一行,給出m和a,b的值。
當m為0時輸入結束。
輸出:輸出格式:每個測試用例的輸出佔一行,輸出a+b的m進製數。
樣例輸入:
8 1300 482 1 7
0
樣例輸出:
2504
思路:求和,用和依次除以m然後倒敘輸出餘數,知道和小於m。倒敘嘛可以用棧來儲存餘數,也可以用乙個陣列存完倒敘輸出。
值得注意的是要考慮和是零的情況,還有要注意ab的大小,用long long型別來儲存。
**(陣列儲存)
#include #includeusing namespace std;
int tr[100],idx;
void exchange(int m,long long n)
int i;
for(i=idx-1;i>=0;i--)
printf("\n");
}int main()
return 0;
}
**(stack)
#include #include #include #include #include using namespace std;
stacks;
void itoanthor(long long n,int m)
}int main()
printf("\n");
}return 0;
}
九度 1026 又一版 A B
題目描述 輸入兩個不超過整型定義的非負10進製整數a和b 231 1 輸出a b的m 1 m 10 進製數。輸入 輸入格式 測試輸入包含若干測試用例。每個測試用例佔一行,給出m和a,b的值。當m為0時輸入結束。輸出 輸出格式 每個測試用例的輸出佔一行,輸出a b的m進製數。樣例輸入 8 1300 4...
九度OJ 1026 又一版A B
此題 中應用了棧結構來完成其先進先出的特點。本題存在兩個陷阱 當資料0時一定要單獨處理 資料0不符合while temp 0 的進行條件,將會直接跳過形成空棧,導致最後無數可輸出。所以對其做特殊判定 題目給的要求是,a與b皆為整型int範圍內的非負實數,潛台詞即sum a b若用int儲存可能產生資...
問題 A 又一版 A B
題目描述 輸入兩個不超過整型定義的非負10進製整數a和b 231 1 輸出a b的m 1 m 10 進製數。輸入輸入格式 測試輸入包含若干測試用例。每個測試用例佔一行,給出m和a,b的值。當m為0時輸入結束。輸出輸出格式 每個測試用例的輸出佔一行,輸出a b的m進製數。樣例輸入 copy 2 4 5...