Palindrom Numbers ZOJ 1078

//本来想练练itoa,,结果oj不支持,,,然后就自己写了个itoa1的函数,然后引用那儿遇到了问题,需要写成char (&a)[15]  必须&与数组名a用括号括起来,应该只能写成这种样子。 然后,数组变量不引用也可以通过形参修改实参值。通过形参 可在子函数中改变形参所指向的数组中的内容,而实参对应的数组中的内容会随之改变。因为这是通过地址对地址中的内容进行更改。

#include<iostream>
#include<cstdio>
//#include<cctype>
#include<cstring>
#include<cstdlib>
using namespace std;

int n;
char a[15];

void itoa1(int _Val, char (&a)[15], int _Radix){
    int cnt = 0;
    while(_Val){
        a[cnt++] = _Val%_Radix+'0';
        _Val /= _Radix;
    }
    a[cnt] = '\0';
//    cout << _DstBuf << endl;
}

int main()
{
    while(cin >> n && n){
        int b[16], cnt = 0;


        for(int i=2; i<17; i++){

            memset(a, 0, sizeof(a));

            a[0] = '\0';

            itoa1(n, a, i);
/*
            int cont = 0, tmp = n;
            while(tmp){
                a[cont++] = tmp%i+'0';
                tmp /= i;
            }
         //   a[cnt] = '\0';

          //  int lena = cont, j, k;*/
            int lena = strlen(a), j, k;

 //           cout << i << " : " << a << "      " << cont << endl;

            for(j=0, k=lena-1; j < k; j++, k--){//可能有一种情况是11(16)
                if(a[j] != a[k]){
                    break;
                }
            }
            if(j == k || (k+1) == j){//是回文数
                b[cnt++] = i;

        }

    }
        if(cnt == 0){
            printf("Number %d is not palindrom\n", n);
            continue;
        }

        printf("Number %d is palindrom in basis", n);
        for(int i=0; i<cnt; i++){
            printf(" %d", b[i]);
        }
        printf("\n");

    }

    return 0;
}

 

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值