PAT 1019

题目 ： General Palindromic Number

分值 ： 20
难度 ： 中等题吧
思路 ： 简单来说把给的N按照b进制弄出来， 然后看一下反过来一样吗。我用的string处理。
坑点 ： 首先进制可能很大，比如200，这样一位可能存在 199 这样的，你要用 string 存，就需要有个分隔符，我用的是" " , 比如 ："199 2 199" ,在反转的时候就要动点脑子了，你整个string反转就成了“991 2 991”了，肯定不行，你要每个节点顺序反转，我想了个办法就是先整体反转一次，然后正对每个单独的节点再单独反转一次，就变成"199 2 199"了，这里学会了reverse的用法。在后面写一写。
评语 ： 一开始看他20分，大意了，哈哈哈。

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <algorithm>
using namespace std ;
string deal(int value )
{
    string temp ;
    if(!value)
        return "0" ;
    while(value !=0)
    {
        temp += ('0'+(value%10));
        value /= 10;
    }
    reverse(temp.begin() , temp.end());
    return temp ;
}
int N , b ;
string final ;
void print(int value)
{
    if(value!= 0)
    {
        print(value/b) ;
        final += deal(value%b) ;
        final += " ";
    }
}
int main() {

    cin >> N >> b ;
    if(N==0||N==1)
    {
        cout<<"Yes"<<endl <<N<<endl ;
        return 0 ;
    }
    string s ;
    int temp = N ;
    print(temp) ;
    s = final ;
    string s2 =s ;
    string t ;
    int start=0,end=0 ;
    reverse(s.begin() ,s.end()-1);
    for(int i = 0 ; i<s.length(); i++)
    {
        if(s[i]==' ')
        {
            end = i ;
            reverse(s.begin()+start , s.begin()+end );
            start = i+1 ;
        }
    }
    if(s2==s)
        cout <<"Yes"<<endl ;
    else cout<<"No"<<endl ;
    for(int i =0;i<s2.length()-1;i++)
    {
        cout<<s2[i];
    }
    cout <<endl ;
    return 0 ;
}
一开始还用字符串去做,还部分反转字符串,给自己找麻烦
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <vector>
using namespace std;
void deal(int N,int B)
{
    vector<int> ans ;
    while(N >= B)
    {
        int t = N %B ;
        ans.push_back(t);
        N/=B ;
    }
    ans.push_back(N);
    bool flag = true ;
    for(int i = 0 ;i< ans.size() ; i++)
    {
        if(ans[i] == ans[ans.size()-1-i])continue;
        flag = false ;
        break ;
    }
    if(flag)
        cout <<"Yes"<<endl ;
    else
        cout <<"No"<<endl ;
    for(int i = ans.size()-1 ; i>= 0; i--)
    {
        if(i!=ans.size()-1)
            cout <<" ";
        cout <<ans[i] ;
    }
    cout <<endl ;
}
int main()
{
    int N ,B ;
    cin >> N >> B ;
    deal(N,B);
}