將10進(jìn)制下的n轉(zhuǎn)換成b進(jìn)制下的數(shù)。

代碼如下:

char get(int x) {if (x<=9) return x+'0';return x-10+'A'; }string base(int n,int b) {string num;while(n) num += get(n%b),n/=b;reverse(num.begin(),num.end());return num; }

例題：
回文數(shù)是指數(shù)字從前往后讀和從后往前讀都相同的數(shù)字。
例如數(shù)字 12321 就是典型的回文數(shù)字。
現(xiàn)在給定你一個(gè)整數(shù) B，請(qǐng)你判斷 1～300 之間的所有整數(shù)中，有哪些整數(shù)的平方轉(zhuǎn)化為 B 進(jìn)制后，其 B 進(jìn)制表示是回文數(shù)字。

輸入格式
一個(gè)整數(shù) B。

輸出格式
每行包含兩個(gè)在 B 進(jìn)制下表示的數(shù)字。
第一個(gè)表示滿足平方值轉(zhuǎn)化為 B 進(jìn)制后是回文數(shù)字那個(gè)數(shù)，第二個(gè)數(shù)表示第一個(gè)數(shù)的平方。
所有滿足條件的數(shù)字按從小到大順序依次輸出。

數(shù)據(jù)范圍
2≤B≤20,
對(duì)于大于 9 的數(shù)字，用 A 表示 10，用 B 表示 11，以此類推。

代碼如下：

#include <iostream> #include <cstring> #include <algorithm> using namespace std;char get(int b) {if (b<=9) return b+'0';return b-10+'A'; }string base(int n,int b) {string num;while(n) num+=get(n%b),n/=b;reverse(num.begin(),num.end());return num; }bool check(string num) {for (int i = 0,j = num.size()-1;i<j;i++,j--){if (num[i]!=num[j]) return false;}return true; } int main() {int b;cin>>b;for (int i = 1;i<=300;i++){string num = base(i*i,b);if (check(num)){cout<<base(i,b)<<" "<<num<<endl;}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的10进制转换成其他进制-短除法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。