1019 General Palindromic Number --水题

来源:互联网 发布:绘制网络拓扑结构图 编辑:程序博客网 时间:2024/06/15 12:44

进制转换判回文

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int num[100];int main() {    int n, b;    scanf("%d%d", &n, &b);    if (!n) {        puts("Yes");        puts("0");        return 0;    }    int len = 0;    while (n) {        num[len++] = n % b;        n /= b;    }    bool flag = true;    for (int i = 0; i < len>>1; i++)        if (num[i] != num[len-1-i]) {            flag = false;            break;        }    puts(flag?"Yes":"No");    for (int i = len-1; i >= 0; i--)        printf("%d%c", num[i], i?' ':'\n');    return 0;}
0 0
原创粉丝点击