1015. Reversible Primes
发布日期:2021-11-16 18:49:28
浏览次数:8
分类:技术文章
本文共 720 字,大约阅读时间需要 2 分钟。
Tips:
- 这题开始一直没太弄懂题目,以为给出的数是以d为底,相当于d进制(但各位可能比d大),然后转换成10进制,再倒置.结果只能过一个点.而且如果按照我的思路,第二个case应该是No才对.
- 最后只能搜搜其它人的答案了.原来是这样做的:先把给出的十进制数转换成d进制,然后这个d进制再逆置,再转换成十进制,再判断. 最后借鉴了,其中的转置处理写的很nice.
#includeint isPrime(int n){ int i; if(n < 2) return 0; for(i = 2;i * i <= n;i ++){ if(n % i == 0) return 0; } return 1;}int numReserve(int n,int d){ int sum = 0; while(n > 0){ sum = sum * d + n % d; n /= d; } return sum;}int main(){ int n,d; while(scanf("%d",&n)){ if(n < 0) break; scanf("%d",&d); if(isPrime(n) && isPrime(numReserve(n,d))) printf("Yes\n"); else printf("No\n"); } return 0;}
转载地址:https://blog.csdn.net/Thare_Lam/article/details/49129763 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月06日 17时27分27秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
带你玩转属于自己的spring-boot-starter系列(三)
2019-04-27
基于SnowFlake算法如何让分库分表中不同的ID落在同一个库的算法的实现
2019-04-27
Linux文件管理参考
2019-04-27
FTP文件管理项目(本地云)项目日报(一)
2019-04-27
FTP文件管理项目(本地云)项目日报(二)
2019-04-27
FTP文件管理项目(本地云)项目日报(三)
2019-04-27
FTP文件管理项目(本地云)项目日报(四)
2019-04-27
【C++】勉强能看的线程池详解
2019-04-27
FTP文件管理项目(本地云)项目日报(七)
2019-04-27
FTP文件管理项目(本地云)项目日报(八)
2019-04-27
【Linux】血泪教训 -- 动态链接库配置方法
2019-04-27
FTP文件管理项目(本地云)项目日报(九)
2019-04-27
以练代学设计模式 -- FTP文件管理项目
2019-04-27
FTP文件管理项目(本地云)项目日报(十)
2019-04-27
学以致用设计模式 之 “组合模式”
2019-04-27
我用过的设计模式(7)--享元模式
2019-04-27
MySQL数据库从入门到实战应用(学习笔记一)
2019-04-27