44 双重回文数(进阶题)----东华大学2020计算机考研复试oj上机题

Ingrid ·

更新时间:2024-09-21

· 660 次阅读

问题描述 :
如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做回文数。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数 N (1<= N <= 15) S (0 <S <10000) 然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。本问题的解决方案不需要使用大于4字节的整型变量。
输入说明 :
只有一行，用空格隔开的两个数N和S。
输出说明 :
N行, 每行一个满足上述要求的数，并按从小到大的顺序输出。
输入范例 :
3 25
输出范例 :
26
27
28
一开始，我进制转换和回文数判断是分开的，二进制数过长，导致越界，又看到题目上有（本问题的解决方案不需要使用大于4字节的整型变量。），后来发现，其实可以一起判断。

如果感觉对你有帮助，希望你点赞支持。如有问题，欢迎评论或者关注我的公众号（程序媛Ya），可获得各种编程技术资源。谢谢

#include 
int judge(int n,int r) {
	int a[20],i=0,j;
	//进制转换
	while(n != 0) {
		a[i]= n%r;
		i++;
		n=n/r;
	}
	for(j=0;j<i;j++) {
		if(a[j] !=a[i-j-1])  //判断是否回文数
			break;
	}
	if(j==i)
		return 1;
	else
		return 0;
}
int main() {
	int N,S,i,count=0,m,k,r;
	scanf("%d%d",&N,&S);
	i=S+1;
	while(count<N) {
		k=0;
		for(r=2;r=2) {
				printf("%d\n",i);
				count++;
				break;
			}
		}
		i++;
	}
	return 0;
}

作者：*花自飘零水自流

oj 考研大学回文数

1024 个赞