您的位置:首页 > 其它

pat1019General Palindromic Number (20)

2015-10-03 17:49 363 查看
题意分析:

(1)水题,给出一个整数和一个基底,把这个整数转化成此基底下的对应的数,判断转换后的数是不是回文数;

可能坑点:

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

int main()
{
long long N,b;
cin>>N>>b;
int num[100000];
int i=0;
while(N!=0)
{
num[i++]=N%b;
N/=b;
}
int flag=1;
int j=0,k=i-1;
while(j<k)
{
if(num[j]!=num[k])
{
flag=0;
break;
}
j++;
k--;
}
if(flag)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
int first=1;
for(int l=i-1;l>=0;l--)
{
if(first)first=0;
else cout<<" ";
cout<<num[l];
}
cout<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: