双基回文数(C语言)
2016-03-28 18:20
288 查看
如果一个正整数n至少在两种不同的进制下b1和b2下都是回文数(2<=b1,b2<=10),则称n是双基回文数(注意,回文数不能包含前导零)。输入正整数S<10^6,输出比S大的最小的双基回文数。
但是输入结果和其他人的不一样,自己没有写想明白,请大家帮忙看一下。就是if(a[i]!=a[n-i-1])这里,别人都是写的a[i]!=a[n-i],那样不就是a[0]和a
比较了吗???
#include <stdio.h> /*判断是否是回文数*/ int is_huiwen(int a[],int n) { int i; for( i=0;i<n/2;i++){ if(a[i]!=a[n-i-1]){ return 0; break; } } return 1; } /*判断n转换成k进制后是不是回文数*/ int converse(int n,int k) { int a[30]; int j=0; while(n){ a[j++] = n%k;//得出数组a[j-1] n/=k; } if(is_huiwen(a,j-1)) return 1; //是回文数返回1 else return 0; } int main() { int s;//输入正整数s while(~scanf("%d",&s)){ int n; for(n=s+1;;n++){ int flag=0; int i; for( i=2;i<=10;i++){ if(converse(n,i)) flag++; } if(flag>=2){ printf("%d",n); break; } } } return 0; }
但是输入结果和其他人的不一样,自己没有写想明白,请大家帮忙看一下。就是if(a[i]!=a[n-i-1])这里,别人都是写的a[i]!=a[n-i],那样不就是a[0]和a
比较了吗???
相关文章推荐
- 如何组织构建多文件 C 语言程序(二)
- 如何写好 C main 函数
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- C语言编程中统计输入的行数以及单词个数的方法
- C语言自动生成enum值和名字映射代码
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中计算正弦的相关函数总结
- 使用C语言详解霍夫曼树数据结构
- 探讨C语言的那些小秘密之断言
- C语言实现BMP转换JPG的方法
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言查找数组里数字重复次数的方法