1015. Reversible Primes
发布日期:2021-11-16 18:49:28 浏览次数:8 分类:技术文章

本文共 720 字,大约阅读时间需要 2 分钟。

Tips:

  • 这题开始一直没太弄懂题目,以为给出的数是以d为底,相当于d进制(但各位可能比d大),然后转换成10进制,再倒置.结果只能过一个点.而且如果按照我的思路,第二个case应该是No才对.
  • 最后只能搜搜其它人的答案了.原来是这样做的:先把给出的十进制数转换成d进制,然后这个d进制再逆置,再转换成十进制,再判断.
    最后借鉴了,其中的转置处理写的很nice.
#include 
int 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:1027. Colors in Mars
下一篇:1011. World Cup Betting

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月06日 17时27分27秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章