洛谷 P1217回文质数 题解
这样的题首先当然还是要有判断质数和回文数的函数:
回文数:
int tzyx(int x){int y,op=0;y=x;//将x的值赋给y,因为后面的反转数要与原值x做对比,过程以y来做运算while(y!=0){op=op*10+y%10;//将op乘以10,取出y的最后一位,op等于yy=y/10;//y除以10}if(op==x){return 0;}else{return 1;}
}
回文数的思路是这样的:取出x的每一位数,翻转成一个新数,如果反转后的数与原数相等,则此数是回文数。
如果x为1234
第一次循环:
op=010+1234%10 (op=1)
y=1234/10 (y=123)
第二次循环:
op=410+123%10 (op=43)
y=123/10 (y=12)
第三次循环:
op=4310+12%10 (op=432)
y=12/10 (y=1)
第四次循环:
op=43210+1%10 (op=4321)
y=1/10 (y=0)
当y等于零时,停止循环,将反转后的op与x对比,若相等,返回0,不相等则返回1(当然上面的样例是不等的( ̄▽ ̄)")
质数
int obd(int x){int i,z=0;if(x==
洛谷 P1217回文质数 题解相关推荐
- 洛谷P1217 回文质数
题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000 ...
- 洛谷 - P1217 - 回文质数 - 枚举
https://www.luogu.org/problemnew/show/P1217 考虑暴力生成所有的回文数然后再判断是不是质数.注意个位的选择实际上只有4种.所以是 $4*10^3*10^3=4 ...
- P1217 回文质数(打表)
2020.2.9更新,修改打表程序,用上freopen("Table.txt", "w", stdout);程序更加简洁 题目描述 因为151既是一个质数又是一 ...
- P1217 回文质数
题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数. 写一个程序来找出范围 [a,b] (5 <= a < b <= 100 ...
- 10.10做题——USACO1.2/洛谷1207回文平方数(Dual Palindromes)
first thing:我市杨家巷发生一起爆炸事故,死亡17人,愿逝者安息! second thing:明天NOIP初赛,RP++,排名–;分数++; third thing:好像USACO评测系统真 ...
- 洛谷P1015回文数
题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个十进制数56,将56加65(即把5656从右向左读),得到121是一个回文数. 又如:对于十进制数 ...
- 【OJ】洛谷暴力枚举题单题解锦集
题单简介 题目解析 P2241 统计方形(数据加强版) P2089 烤鸡 P1618 三连击(升级版) P1036 选数 P1157 组合的输出 P1706 全排列问题 P1088 火星人 P3392 ...
- 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题解 C/C++
知识点: 回文数有两种 一种是单数位数,abcba,一种是双数位数,abccba 而双数位数是质数的只有11,即偶位回文数全不是质数除了11:所以不需要枚举到1亿,到1千万就好了 以下几种方法供参考 ...
- 暴力枚举——回文质数(洛谷 P1217)
题目选自洛谷P1217 此题异常的坑,需要很多的处理和简化: 1.回文质数一定不是2的倍数,因为质数不可能是2的倍数: 2.最大的回文质数是9989899(自己测). 于是,本蒟蒻的代码就出来了 题目 ...
- 洛谷 - P1217 [USACO1.5]回文质数 Prime Palindromes(欧拉线性筛+数论小知识)
题目链接:点击查看 题目大意:给出一个a和b,求出区间[a,b]中所有回文质数,回文质数指的是一个数既是回文数也是质数 题目分析:首先质数好判断,我们只需要用欧拉筛预处理打好表即可,判断回文数我们也只 ...
最新文章
- S - 母牛的故事(递推)
- Output Operations on DStreams
- 微服务架构·基础篇,傻瓜看了都会
- Spring Boot——游戏成就系统设计DEMO
- SteamVR 工具包VRTK实例解析
- Teams Bot开发系列:Activity处理流程
- Windows Azure 安全最佳实践 - 第 4 部分:需要采取的其他措施
- stauml工具怎么导入文件_小伙教大家怎么剪辑短视频,1小时就学会添加字幕,值得收藏哦...
- Oracle的 EXEC SQL CONTEXT学习
- android中json解析及使用(中)
- 项目知识学习篇———PostgreSQL数据库
- PyTorch 入坑五 autograd与逻辑回归
- Spark数据分析技术学习笔记(二)——DataFrame使用
- xp计算机位数,XP查看电脑系统版本是32位还是64位的方法
- 《穷查理宝典》的读后感作文4000字
- 郭海萍在《蜗居》的台词
- Python数据分析-北京房价分析
- 外卖分销返佣分佣程序外卖cps小程序返利系统外卖项目优惠券返利
- casual Convolution 和 dilated Convolution
- 在Ubuntu中使用WinUSB创建Windows启动盘