zoj 1078 palindrom numbers
题目见zoj 1078
主要是判断一个整数在基数为2-16之间的某个数字时是否为回文,我是直接该整数转换成对应基数的表示的逆序列,并计算出该表示下的值,判断是否等于这个整数值,如果相等,那么就是回文,如果不相等就不是。
/* zoj 1078 Palindrom Numbers */ #include <stdio.h>#define MAX 30int isPalindrom(int base, int decNum);int main(void) {int i,count;int n,baseStr[MAX];while(scanf("%d", &n) == 1 && n != 0){count = 0;for(i = 2; i <= 16; i++)if(isPalindrom(i, n))baseStr[count++] = i;if(count == 0)printf("Number %d is not a palindrom\n", n);else{printf("Number %d is palindrom in basis",n);for(i = 0; i < count; i++)printf(" %d",baseStr[i]);printf("\n");}}return 0; } int isPalindrom(int base, int decNum) {int revBaseStr[MAX];int i,count;int temp = decNum;for(count = 0; temp > 0; temp /= base)revBaseStr[count++] = temp%base;for(temp = 0, i = 0; i < count; i++)temp = temp * base + revBaseStr[i];if(temp == decNum)return 1;elsereturn 0; }
zoj 1078 palindrom numbers相关推荐
- zoj 1154 Niven numbers
见zoj 1154 还是需要将输入数据当作字符串来处理,不能直接使用整型. /* zoj 1154 Niven numbers */#include <stdio.h> #define M ...
- POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读 评论(0) 收藏 举报 本文章已收录于: 分类: ACM资料(5) ...
- POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
- ZOJ 题目分类,学校的一个巨巨做的。
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar ...
- poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- ACM POJ 题目分类(完整整理版本)
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- PUK ACM题目分类
acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 102 ...
- pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类 收藏 感谢 mugu 的提供.... Ural Problem ...
- 神牛笔记:吉林大学ACM总结(fennec)
其实在北京比赛完的时候,我就想写了,不过还是早了点,直到上海比赛结束,大家的心中都不是太好受.郭老师有句话:你们这样做也是对的,不成功就成仁.让我的心也能安慰了不少. 我是从大一下学期开始接触ACM的 ...
最新文章
- AI新基建如何构建?浪潮给出了一个答案
- 细细品味C#——Socket编程专题
- 事务457——事务的七个传播行为
- java 管道设计_使用管道流实现Java 8阶段构建器
- 在 Kubernetes 集群中使用 MetalLB 作为 Load Balancer(上)
- 查询中where和having的区别
- [BZOJ5286][HNOI2018]转盘(线段树)
- 移远EC600低功耗唤醒锁wakelock的使用,QuecPython功耗分析
- 数据挖掘你真的了解吗?
- 正则表达式在 ES2018 中的新写法
- HTML罗盘时钟代码
- Foobar音乐播放器——最佳音乐播放器 - imsoft.cnblogs
- mysql的R树_R*树
- 多目标进化算法(MOEA)概述
- 神秘诡异的量子世界是如何毁掉科学家三观的?
- 我的世界java版钻石剑附魔_我的世界钻石剑怎么附魔 钻石剑附魔100级指令
- 阿里ET大脑如何帮助养猪产业提升PSY从20到32?
- 云南毒贩越狱出逃 监狱安防漏洞都在哪儿?
- 将物流行业送往智能时代,菜鸟网络的配送车已经上路了
- 公民身份号码校验码算法(C#版)