pat1019 进制转换+回文数 部分正确

有两个用例没过



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


int main()
{
vector<int> v;
int n,b;
while(cin>>n>>b)
{
bool flag=false;
int tmp;
if(n==0)
{
cout<<"Yes"<<endl<<"0";
break;
}


while(n!=0)
{
tmp=n%b;
n=n/b;
v.push_back(tmp);
}
int end=v.size();
//cout<<end<<endl;
int mid=v.size()/2;
// cout<<mid<<endl;
for(int i=0;i<mid-1;i++)
{
if(v[i]!=v[end-1-i])
{
flag=false;
break;
}
flag=true; 
}

if(!flag)
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;
int j;
int cnt=0;

for(j=end-1;j>=0;j--)
{
if(cnt>0)
cout<<" ";
cnt++;
cout<<v[j];
}
v.clear();
}


return 0;
}

参考的一个正确的:
  1. #include<stdio.h>  
  2. #include<stdlib.h>  
  3. #include<vector>  
  4. using namespace std;  
  5.   
  6. int N,b;  
  7. vector<int> v;  
  8.   
  9. int main(){  
  10.     scanf("%d%d",&N,&b);  
  11.     if(N==0){  
  12.         printf("Yes\n0\n");  
  13.     }else{  
  14.         while(N){  
  15.             v.push_back(N%b);  
  16.             N=N/b;  
  17.         }  
  18.         int n=v.size();  
  19.         bool res=true;  
  20.         for(int i=0;i<n/2;i++)  
  21.             if(v[i]!=v[n-1-i]){  
  22.                 res=false;  
  23.                 break;  
  24.             }  
  25.         if(res==false)  
  26.             printf("No\n");  
  27.         else  
  28.             printf("Yes\n");  
  29.         for(int i=n-1;i>=0;i--){  
  30.             if(i==v.size()-1)  
  31.                 printf("%d",v[i]);  
  32.              else  
  33.                 printf(" %d",v[i]);  
  34.         }  
  35.         printf("\n");  
  36.     }  
  37.     //system("pause");  
  38.     return 0;  

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值