`
忧里修斯
  • 浏览: 432339 次
  • 性别: Icon_minigender_1
社区版块
存档分类
最新评论

判断一个整数的N进制是否为回文

 
阅读更多
#include <stdio.h>
#include <stdlib.h>

int circle(int n,int d);

int main(int argc,char argv[]){

	int num = 0,d = 0;
	printf("请输入数和进制:");
	scanf("%d %d",&num,&d);
	printf("%d的%d进制是回文吗?%d\n",num,d,circle2(num,d));
	//exit(0);
}

/**
  *判断n的d进制数是否为回文
  *@return 0不是回文,1是回文
  */
int circle(int n,int d){
	
	int i = 0,size = 0;
	int a[10] = {0};
	int iscircle = 1;
	while(n){
		if(n % d != 0){
			a[i++] = n % d;
		}else{
			a[i++] = 0;
		}
		n = n/d;
	}
	size = i;
	for(i = 0;i <= size-1;i++,size--){
		if(a[i] != a[size-1]){
			iscircle = 0;
			break;
		}
	}
	return iscircle;
}

/**
  *方式二
  */
int circle2(int n,int d){
	
	int s = 0,m = n;
	while(m){
		s = s*d + m%d;
		m /= d;
	}
	return s == n;
}
分享到:
评论

相关推荐

    判断一个整数N 是不是回文数

    判断一个整数N 是不是回文数(10 进制和2 进制都要是回文):例如1,3,5 都满足条件。 备注:判断10 进制时要提取出N 的每个位上的数字,判断2 进制可将N 化为2 进制。

    判断一个整数是否为回文数

    判断一个整数是否为回文数,回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。随意找一个十进制的数,把它倒过来成另一个数,再把这两个数相加,得一个和数,这是第一步;然后把这个和数倒过来,与...

    null必修3算法习题程序清单汇编 二分法 回文数判断 数字分离技术 十进制和其他进制转化 因数输出 质数判断 a+a.doc

    清单2和清单3展示了两种方法来判断一个数是否为回文数。清单2通过逐步比较每一位数字与倒数位置的数字,而清单3则先计算出数字的位数,然后只比较中间对称的位,减少了比较次数。 3. **数字分离技术**: 清单4演示...

    回文数 (C 实现)

    首先,我们需要理解如何判断一个数是否为回文数。一种简单的方法是将数字转换为字符串,然后比较字符串的前半部分与后半部分是否相同。如果相同,那么这个数就是回文数。C语言中,可以使用`itoa()`函数将整数转换为...

    回文素数的介绍.docx

    3. **判断复杂性**:判断一个数是否为回文素数需要进行两次判断:首先判断该数是否为回文数,然后判断该数是否为素数。这一过程相比于单独判断回文数或素数更为复杂。 #### 四、回文素数的应用与探索 ##### 应用 ...

    python特殊回文数.docx

    在Python中,可以使用以下代码来判断一个数字是否为回文数: ```python def is_palindrome(n): return str(n) == str(n)[::-1] ``` 对于Python特殊回文数,我们还需要检查其二进制表示是否也为回文数: ```...

    判断链表是否为回文链表leetcode-Algorithms:Coding_Interviews和Leetcode

    判断链表是否为回文链表 leetcode Algorithms Coding_Interviews and Leetcode 回文字符串判断 求和为给定值的两个数 ...判断一个数是不是丑数 单链表删除指定数字 容纳最多水的凹槽容量 移除单链表倒数第n个节

    回文数1.zip

    2. 在编码竞赛和编程挑战中,如找到所有长度为n的回文数、找出一个区间内所有的回文素数等,都是常见的题目类型。 3. 在实际应用中,回文数可能出现在密码学、序列设计或特定的编码规则中。 四、扩展知识 1. 非...

    回文素数的介绍.doc

    具体而言,如果一个整数\( n \)(\( n \geq 11 \))从左向右读取和从右向左读取的结果相同,并且该数是素数,则称\( n \)为回文素数。 **性质**: - **与进位制的关系**:回文素数的存在与数制的选择密切相关。例如...

    快讯!第14届蓝桥杯国赛C++(中级)真题及解析.pdf

    - 给定一个十进制正整数N(1≤N≤10^9),找到并输出1到N之间的所有数,这些数必须同时满足: - 转换成八进制后的表示形式是回文数; - 是一个平方数。 **示例解析:** 假设N=20,那么在1到20之间满足条件的数有1...

    浙江大学C语言上机练习题附答案

    40027 从高位开始逐位输出一个整数的各位数字(选作) 39 40052 判断素数 40 40053 逆序输出整数 41 40054 输出斐波那契序列 42 第7周(M7) 42 50002 使用函数判断数的符号 42 50003 使用函数求奇数和 43 50005 使用...

    数字处理程序参考.pdf

    - 提出的命题是:如果一个整数n的各位数字之和s1等于2n的各位数字之和s2,且n能被9整除,则n是9的倍数。 - 使用VBScript编写了一个简单的用户界面程序,包含文本框、按钮和消息框。 - 程序中,CmdVerify按钮的...

    2023NOC软件创意编程赛项真题-python初中决赛

    - **题目要求**:输入一个正整数 \( n \),判断其二进制形式是否为回文数。 - **输入格式**:一个正整数 \( n \)。 - **输出格式**:如果 \( n \) 的二进制形式是回文数,则输出 `True`;否则输出 `False`。 **解题...

    noip历届试题复赛

    * 回文数判断:该题目考察了候选人的回文数判断能力,要求候选人编写程序来判断一个数是否为回文数。 该资源涵盖了多种类型的编程题,考察了候选人的基础数学知识、编程能力、高精度计算能力和回文数判断能力等方面...

    全国计算机三级机考试题数据库.pdf

    如何判断一个字符串是否为回文?如何在范围内寻找回文? 解决方案:可以使用双指针技术,一个指针从字符串头部开始,另一个指针从字符串尾部开始,比较字符是否相等。如果相等,则继续比较,否则,字符串不是回文。...

    高精度加法、减法、乘法和除法

    在变量运算对象的数值范围为任何数据类型所无法容纳的情况下,需要采用整数数组(每一个元素对应一位十进制数,由其下标顺序指明位序号)。 数据结构与转换方法是一种常用的高精度运算方法。通过将数串转换为整数数...

    1.13编程基础之综合应用(44题)--题目 有链接.pdf

    本题要求输入包含三个整数a、n、b,其中a表示a进制下的整数n,b表示需要转换到b进制下的整数。进制转换涉及到权位的理解,即每个位上的数字乘以它的权重(基数的幂),然后将结果相加。 2. **不吉利日期** - 探讨...

    判断链表是否为回文链表leetcode-Algos_Practice:来自Leetcode、HackerRank等网站的练习题

    判断链表是否为回文链表 leetcode 算法_实践 来自 Leetcode、HackerRank 和通用算法等网站的练习题 “add_binary.py” - 以字符串的形式将两个二进制数作为输入,并将它们的总和作为字符串的输出返回。 “add_digits...

    Palindrome-of-numbers:整数回文

    本问题的核心是检查一个给定的整数是否为回文数,即从左向右读和从右向左读都是一样的数字序列。这个问题在C++编程语言中可以通过多种方法解决。 首先,让我们理解什么是回文数。在数学上,回文数是指无论正读还是...

    面试题目_cc++面试-----17道经典编程题目分析

    这道题目考察了数字处理的能力,要求读者编写一个函数来判断一个数字是否是回文数,即数字的反转是否等于原始数字。 3. 比较两字符串长短,并返回结果 这道题目考察了字符串处理的能力,要求读者编写一个函数来...

Global site tag (gtag.js) - Google Analytics