【PAT甲级】1019 General Palindromic Number

最新推荐文章于 2022-09-11 23:30:02 发布

原创最新推荐文章于 2022-09-11 23:30:02 发布 · 94 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

该代码实现了一个程序，输入两个整数a和b，将a除以b得到的商的各位数字存入vector，并检查这个vector是否为回文。如果是回文，则输出Yes，否则输出No。接着输出vector中的数字，不包括最高位的0（如果存在）。

题目链接：1019 General Palindromic Number

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> s;
    int a, b, flag = 1;
    cin >> a >> b;
    if(!a) s[0] = 0;
    while(a){
        s.insert(s.begin(), a % b);
        a /= b;
    }
    for(int i = 0; flag && i < s.size() / 2; i++){
        if(s[i] != s[s.size()-1-i]) flag = 0;
    }
    cout << (flag ? "Yes" : "No") << endl;
    cout << s[0];
    for(int i = 1; i < s.size(); i++){
        printf(" %d", s[i]);
    }
}