HRBUST - 1280 題 回文數（c++）
一個數從左往右讀和從右往左讀都是一樣，那么這個數就叫做“回文數”，例如，1234321就是一個回文數，而778就不是，當然，回文數的首和尾都應是非零的，因此0220就不是回文數，
事實上，有一些數（如21），在十進制時不是回文數，但在其它進制（如二進制時為10101）時就是回文數，
編一個程式，從檔案讀入兩個十進制數N (1 <= N <= 15)S (0 < S <
10000)然后找出前N個滿足大于S且在兩種或兩種以上進制（二進制至十進制）上是回文數的十進制數，輸出到檔案上，本問題的解決方案不需要使用大于32位的整型
Input
每行輸入兩個整數N，S
處理到檔案結束Output 第一行輸出Case k: k代表第k組測驗資料，從1開始遞
接下來N行, 每行一個滿足上述要求的數，并按從小到大的順序輸出.Sample Input
3 25
Sample Output
Case 1：
26
27
28
由題意可知大致可分為兩個部分
1.二進制至十進制之間任意進制的轉換
2.判斷回文數
所以首先寫的是十進制內任意進制的轉換的函式
long long int zhjz(long long int num,long long int k)//num為要轉換進制的數，k為需要轉換的進制
{
long long int a[9];//a陣列存盤轉換的進制的每一位
long long int i=1;
while(num)
{
a[i]=num%k;
i++;
num=num/k;
}
for(long long int j=i-1;j>=1;j--)
num=num*10+a[j];
return num;//此時回傳值num為轉換后的數
}
然后寫的是判斷是否是回文數的函式
bool pdhws(long long int num)//num為需要判斷的數
{
long long int m=num,sum=0;
while(m)
{
sum=sum*10+m%10;
m=m/10;
}
return sum==num;//sum為將num逆序后的數
}
最后只需要從s+1開始查找對應的任意兩個進制為回文數的數輸出即可
通過代碼
#include <iostream>
using namespace std;
bool pdhws(long long int num)
{
long long int m=num,sum=0;
while(m)
{
sum=sum*10+m%10;
m=m/10;
}
return sum==num;
}
long long int zhjz(long long int num,long long int k)
{
long long int a[9];
long long int i=1;
while(num)
{
a[i]=num%k;
i++;
num=num/k;
}
for(long long int j=i-1;j>=1;j--)
num=num*10+a[j];
return num;
}
int main()
{
long long int n,s,k=1;
while(cin>>n)//若無輸入則結束
{
long long int sum1=0;
cin>>s;
cout<<"Case "<<k<<":"<<endl;
while(sum1<n)//當輸出的數達到n時結束回圈
{
s++;//從s+1開始判斷
long long int sum2=0;
for(long long int k=2;k<=10;k++)
{
if(pdhws(zhjz(s,k)))
sum2++;
if(sum2==2)//若為2則表示至少有兩個進制滿足為回文數的條件，則滿足輸出條件
{
cout<<s<<endl;
sum1++;//sum1表示輸出的數的數量
break;
}
}
if(sum1==n)
k++;
}
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/246208.html
標籤：其他
上一篇：Java培訓出身，今獲阿里Android崗offer，大專學渣的“登天”之路！
下一篇：代碼四區