如果一个数字从左边读和从右边读一样，那么这个数字就是一个回文数。例如32123就是一个回文数；17在某种意义上也是一个回文数，因为它的二进制型式——10001——是一个回文数。
请你帮忙开发一个程序，判断一个数n在任意进制（2-16）下是否有回文数。
[编程题]进制回文数
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define N
/*
*/
//typedef struct {
//
//} ;
char zhuan(int a) {
char c;
switch(a) {
case 10:
c='A';
break;
case 11:
c='B';
break;
case 12:
c='C';
break;
case 13:
c='D';
break;
case 14:
c='E';
break;
case 15:
c='F';
break;
default:
c=a+'0';
break;
}
return c;
}
int main() {
int num;
int r;
char a[100];
int i;
while((scanf("%d",&num))!=EOF) {
int flag=0;
for(int r=2; r<17; r++) {
int n=num;
i=0;
while(n) {
a[i++]=zhuan(n%r);
n/=r;
}
flag=0;
for(int j=0; j<(i)/2; j++) {
if(a[j]!=a[i-j-1]) {
flag=1;
break;
}
}
if(!flag)break;
}
if(!flag) {
printf("Yes\n");
} else printf("No\n");
};
return 0;
}
倒也不一定要用字符数组来转换进制，我们可以直接用int数组把每位权上的值保存下来，然后比较这个数组是不是回文的就行了，理论上是可以更快更省，不过结合前3题，我直接把代码复制进来了，稍作修改。因为米有超时，我也就懒得再换种写法了。
发表于 2016-01-21 11:24:18
回复(0)
#include <stdio.h>int Switch(int a, int b, int *ar);int IsPilin(int *a, int len);int main(){int i;int len;int n;int a[10000];int res;int flag;while(scanf("%d", &n)!=EOF){flag = 0;for(i=2;i<17;i++){len = Switch(n, i, a);res = IsPilin(a, len);if(res==1){printf("Yes\n");flag = 1;break;}}if(flag==0){printf("No\n");}}return0;}int Switch(int a, int b, int *ar){int i = 0;while(a!=0){ar[i] = a % b;i++;a /= b;}return i;}intIsPilin(int*a, intlen){int low = 0;int high = len-1;int flag = 1;while(low<high){if(a[low]!=a[high]){flag = 0;break;}low++;high--;}return flag;}
//python不太会的写法
def Switch(a, b): i = 0 ar = [] while a != 0: ar.append(a % b) i += 1 a //= b return ar def IsPilin(a, l): low = 0 high = l-1 flag = 1 while low<high: if a[low]!=a[high]: flag = 0 break low += 1 high -=1 return flag while True: flag = 0 try: n = int(input()) for i in range(2,17): lst = Switch(n, i) res = IsPilin(lst, len(lst)) if res==1: print("Yes") flag = 1 break if flag==0: print("No") except: break
编辑于 2017-12-01 21:42:40
回复(0)
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
bool check(string s){
if(s.size()<=1) return true;
for(int i=0;i<s.size()/2;i++){
if(s[i]!=s[s.size()-i-1])
return false;
}
return true;
}
string tran(int n,int m){
string ret;
int t;
while(n!=0){
t=n%m;
n/=m;
if(t<10){
ret+=(t+'0');
}
else{
ret+=(t-10+'A');
}
}
reverse(ret.begin(),ret.end());
return ret;
}
void fun(int n){
bool flag=false;
for(int i=2;i<=16;i++){
if((flag=check(tran(n,i)))==true)
break;
}
if(flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
int main(){
int n;
while(cin>>n){
fun(n);
}
return 0;
}
发表于 2015-11-20 15:16:42
回复(0)
顺便吐槽一波，牛客网得V8真垃圾
function huiwen(x){
let str = x + ''
let newStr = ''
for(let len = str.length, i = len - 1; i >= 0 ; i--) {
newStr += str[i]
}
return newStr === str
}
while(line = readline()){
for (var l of line.split()){
var result = "No";
for (var i =2; i<=16;i++){
var str = parseInt(l).toString(i).split("")
// var d = huiwen(str)
if (huiwen(str)){
result = "Yes"
}
}
console.log(result)
}
}
发表于 2022-01-07 23:32:59
回复(0)
发表于 2020-03-01 23:32:23
回复(0)
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
String result="No";
for(int i=2;i<=16;i++){
String str=Integer.toString(n,i);
int flag=0;
for(int j=0,k=str.length()-1;j<k;j++,k--){
if(str.charAt(j)!=str.charAt(k))
flag=1;
}
if(flag==0)
result="Yes";
}
System.out.println(result);
}
}
}
发表于 2018-09-30 12:48:41
回复(0)
import java.util.Scanner;
public class huiwenshu
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System. in );
int num[] = new int [32];
int temp,j,k;
boolean flag = true ;
while (sc.hasNext())
{
int n = sc.nextInt();
for ( int i = 2;i<=16;i++)
{
temp = n;
j = 0;
flag = true ;
do
{
num[j] = temp%i;
temp = temp/i;
j+=1;
}
while (temp!=0);
for (k = 0;k<=((j)/2);k++)
{
if (num[k] == num[j-k-1]) continue ;
else {flag = false ; break ;}
}
if (flag == true)) {System. out .println( "Yes" ); break ;}
}
if (flag == false ) System. out .println( "No" );
}
}
}
发表于 2015-10-19 14:54:46
回复(0)
python solution:
def baseN(num, b):
return ((num == 0) and "0") or (baseN(num // b, b).lstrip("0") + "0123456789abcdefghijklmnopqrstuvwxyz"[num % b])
while True:
try:
a,havaParo=int(input()),False
for i in range(2,17):
if baseN(a,i)==baseN(a,i)[::-1]:
havaParo=True
break
print("Yes" if havaParo else "No")
except:
break
发表于 2017-10-11 06:26:04
回复(4)
#include
(849)#include
using namespace std;
bool isok(int n)
{
for(int i=2;i<=16;i++)
{
vector vi;
vi.clear();
int temp=n,flag=1;
while(temp!=0)
{
vi.push_back(temp%i);
temp/=i;
}
int k=0,j=vi.size()-1;
while(k<j)
{
if(vi[k++]!=vi[j--])
{
flag=0;
break;
}
}
if(flag)
return 1;
}
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(isok(n))
{
printf("Yes\n");
}
else
printf("No\n");
}
}
发表于 2020-04-30 15:01:42
回复(0)
#include<stdio.h>
int main()
{
int n;
char s[100];
while(scanf("%d",&n)!=-1)
{
int i,j,k,m,flag;
for(i=2;i<=16;i++)
{
m=n;k=0;flag=0;
while(m)
{
if(m%i>=0&&m%i<=9)
s[k++]=m%i+'0';
else
s[k++]=m%i-10+'A';
m=m/i;
}
for(j=0;j<k;j++)
if(s[j]!=s[--k])
flag=1;
if(flag==0)
break;
}
if(flag==0)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
发表于 2020-04-12 17:29:31
回复(0)
#include <iostream>
using namespace std;
int ishuiwen(int n,int r){
int a[100];
int i=0;
while(n){
a[i++]=n%r;
n/=r;
}
for(int j=0;j<i;j++){
if(a[j]!=a[i-1-j]){
return 0;
break;
}
}
return 1;
}
int main(){
int n;
while(cin>>n){
int flag=0;
for(int i=2;i<=16;i++){
if(ishuiwen(n,i)==1){
flag=1;
cout<<"Yes"<<endl;
break;
}
}
if(flag==0){
cout<<"No"<<endl;
}
}
}
发表于 2020-03-31 17:19:33
回复(0)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char jz_16[16] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
void change(int, int, char*);//进制转换，逆序存放
int is_palindrome(char*);//判断是否回文
int main()
{
int n;
while(~scanf("%d", &n))
{
int temp = 0;
int i;
for(i = 2; i < 17; i++)
{
char str[100] = {0};
change(n, i, str);
temp = is_palindrome(str);
if(temp)
break;
}
if(temp)
printf("Yes\n");
else
printf("No\n");
}
}
void change(int n, int r, char str[])
{
int i = 0;
while(n)
{
str[i] = jz_16[n % r];
n /= r;
i++;
}
}
int is_palindrome(char str[])
{
int len = strlen(str);
for(int i = 0; i < len/2; i++)
if(str[i] != str[len - i - 1])
return 0;
return 1;
}
编辑于 2020-03-03 17:11:29
回复(0)
大数任意进制转换，return的字符串是逆序，正好使用reverse后来判断是否是回文
#include <bits/stdc++.h>
using namespace std;
int toNum(char x){
if(x>='0'&&x<='9')
return x-'0';
return x-'A'+10;
}
char toChar(int x){
if(x<10)
return x+'0';
return x+'A'-10;
}
string cmp(int m, string s, int n){
int a[1001];
string b;
for(unsigned int i=0;i<s.size();++i){
a[i]=toNum(s[i]);
}
for(unsigned int i=0;i<s.size();){
int temp=0,remain=0;
for(unsigned int j=i;j<s.size();++j){
temp=(m*remain+a[j])%n;
a[j]=(m*remain+a[j])/n;
remain=temp;
}
b+=toChar(remain);
while(a[i]==0)
i++;
}
return b;
}
int main(){
string s;
while(cin >>s){
int flag=0;
for(int i=2;i<=16;++i){
string a = cmp(10,s,i);
string b = cmp(10,s,i);
reverse(b.begin(),b.end());
if(a==b){
flag=1;
cout<<"Yes"<<endl;
break;
}
}
if(!flag)
cout<<"No"<<endl;
}
return 0;
}
编辑于 2020-02-29 17:57:55
回复(0)
c语言的strlen()函数真的有点坑啊，有点时候莫名其妙的出错，真的怀念python len()函数的可靠
#include<bits/stdc++.h>
using namespace std;
bool judge(char str[],int len){
for(int i=0;i<len/2;i++){
if(str[i]!=str[len-1-i]){
return false;
}
}
return true;
}
bool fun(int n){
for(int i=2;i<=16;i++){
char result[10000];
int temp=n;
int index=0;
while(temp>0){
if(temp%i>=10){
result[index]=temp%i-10+'A';
}else{
result[index]=temp%i;
}
temp/=i;
index++;
}
// printf("%d\n",judge(result,index));
if(judge(result,index))return true;
}
return false;
}
int main(){
int n;
while(~scanf("%d",&n)){
fun(n)?printf("Yes\n"):printf("No\n");
}
return 0;
}
发表于 2020-02-06 11:13:04
回复(0)
#include<stdio.h> int fun(int n,int x) { int len=0,j; int a[35]; while(n) { a[len++]=n%x; n/=x; } for(j=0;j</stdio.h>
发表于 2019-12-12 01:21:55
回复(0)
#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
int n;
while(~scanf("%d",&n)){
int i;
int res=0;
string s;
int a[6]={'A','B','C','D','E','F'};
for(i=2;i<=16;i++){
int num=n;
s.clear();
while(num!=0){
int m; //m记录余数
m=num%i;
if(m<10){
s+=(m+'0');
}
else{
s+=a[m-10];
}
num=num/i;
}
//现在得到s是转化进制后的串
string h;
h=s;
reverse(h.begin(),h.end());
if(s==h){
res++;
}
}
if(res>0){
printf("Yes\n");
}
else{
printf("No\n");
}
}
}
发表于 2019-05-30 15:40:22
回复(0)
def baseN(num,b):
return ((num==0) and '0') or (baseN(num/b,b).lstrip('0')+'0123456789ABCDEF'[num%b])
while True:
try:
s=int(raw_input())
ss=[baseN(s,b) for b in range(2,17)]
print 'Yes' if not {cmp(a,a[::-1]) for a in ss}<={1,-1}else 'No'
except:
break
return ((num==0) and '0') or (baseN(num/b,b).lstrip('0')+'0123456789ABCDEF'[num%b])
while True:
try:
s=int(raw_input())
ss=[baseN(s,b) for b in range(2,17)]
print 'Yes' if not {cmp(a,a[::-1]) for a in ss}<={1,-1}else 'No'
except:
break
发表于 2019-01-11 18:33:33
回复(3)
问题信息
难度：
36条回答
23收藏
16777浏览
通过挑战的用户
-
2023-02-24 11:58:41 -
2023-02-23 21:34:39
-
2023-02-20 14:34:41
-
2023-02-09 19:53:22
-
2023-02-03 14:54:31
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
