`
忧里修斯
  • 浏览: 426790 次
  • 性别: 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 进制。

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

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

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

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

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

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

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

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

    经典C程序源代码文件(220个).zip

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 ...

    200个经典C程序源码小游戏

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机...

    C语言学习实例220例

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 ...

    220个经典C语言源码

    031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 ...

    c语言实例解析(基础篇)1~41

    031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 ...

    220个C语言经典代码

    031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 ...

    C语言程序设计-精选习题和案例

    递归实现字符串逆序,爱因斯坦台阶问题,字符串拆分到数组,Sin(X)展开式,二进制回文,地铁导航,绘制cos(x)曲线,魔方矩阵,插入单词,通用数据类型的设计,约瑟夫问题,数字反转,有机体生命游戏,N!有多少个尾数...

    C程序实例大全,学习C语言的好帮手

    001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM(自动柜员机)界面 012 ...

    LeetCode解题总结

    3.1 判断字符串是否为回文 3.2 实现strStr() 3.3 字符串转为int(atoi) 3.4 二进制树相加 3.5 最长回文字符串 3.6 正则表达式匹配[hard] 3.7 正则匹配 3.8 最长公共前缀 3.9 验证字符串是否为数字 3.10 数字转为...

    信奥赛c++程序算法篇100题

    目录 一、字符串 1 1.字符型 1 1093. 打印小写字母表 1 1094. 字符图形10-字母三角 1 1095. 字符图形11-字母正三角 2 ...1108. 正整数N转换成一个二进制数 16 1112. 查找子串并替换 17 1111. 找最长单词 17

    c语言实例解析(第二版)高清pdf电子书

    第一部分 基础篇 实例1 第一个C程序 实例2 运行多个源文件 实例3 求整数之积 实例4 比较实数大小 实例5 字符的输出 实例6 显示变量所占字节数 实例7 自增/自减运算 实例8 数列求和 实例9 乘法...

    220个经典C程序源码文件,可以做为你的学习设计参考.zip

    031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 ...

Global site tag (gtag.js) - Google Analytics