PTA甲级15进制转换

一.十进制向N进制转换

设进制数为X，X while 除以N，直至X为0

二.N进制向十进制转换

从第零位依次乘N的位数次方即可

三.数的翻转

我们一般借助的是队列，先进先出，首位先进，首位先出进行处理

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int n,radix;
bool isPrime(int x)
{if(x == 1 || x == 0) return false;if(x == 2) return true;if(x % 2 == 0) return false;for(int i = 3; i <= x/2; i += 2){if(x % i == 0) return false;}return true;
}
queue<int> q;
int main()
{int temp;while(scanf("%d",&n) && n >= 0){scanf("%d",&radix);if(!isPrime(n)) printf("No\n");else{temp = 0;while(!q.empty()) q.pop();while(n){q.push(n%radix);n /= radix;}while(!q.empty()){temp = q.front() + temp * radix;q.pop();}if(isPrime(temp)) printf("Yes\n");else printf("No\n");}}return 0;
}

PTA甲级15进制转换相关推荐

试解PTA《20211122-函数基础练习》，涉及高精度加法和 10进制转换成2-16进制问题，有需要的同学来看看吧；
目录一.前言二.例题部分 2.1.进制转换 2.1.1.题解1 2.1.2.题解2 2.2. 函数返回一个整数的反序数 (20 分) 2.2.2 题解 2.3. 大整数A+B (10 分) 2.3 ...
【PAT甲级】字符串处理及进制转换专题
目录字符串处理 PAT甲级 1001 A+B Format (20 分) PAT甲级1005 Spell It Right (20 分) PAT甲级1035 Password (20 分) PAT甲 ...
【PAT甲级进制转换】1019 General Palindromic Number (20 分) Java版 7/7通过
题目这道题可以说是非常友善了,说白了是个水题.题目没什么坑,一次通过,主要思想就是: 输入两个数:num和base 将num按照base进制转换,得到arr 判断arr是否是一个回文数,并且输出这个 ...
【PAT甲级素数判断进制转换】1015 Reversible Primes (20 分) Java版 4/4通过
题目思路: 为了提高效率,判断素数采用打表的方式先计算100000以内的所有素数,然后如果要判断一个数是否为素数的话,直接与表中比对题目中的意思是: 首先,判断一个数N1是否为素数如果N1是素 ...
15从零开始学Java之详解计算机中的进制转换
作者:孙玉昌,昵称[一一哥],另外[壹壹哥]也是我哦 CSDN博客专家.万粉博主.阿里云专家博主.掘金优质作者配套项目资料 https://github.com/SunLtd/LearnJava h ...
c语言进制转换pdf下载,C语言实现任意进制转换.doc
C语言实现任意进制转换.doc includestdio.h#includemath.h#includestring.hvoid dtox(double num,int jz)char xnum100 ...
进制转换converse
栈和队列是在软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同. 其特点在于运算受到了限制:栈按"后进先出"的规则进行操作,队按"先进先出"的规则进行操作 ...
进制转换位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）
我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换让我们先来看看各个进制的定义: 十进制 ...
生成大小写字母加数字混合ID与自定义进制转换
有时候可以在别的网站上看到类似于这样的ID : D6pPMSTjOFI, 关于数据库主键的选择园子里面也讨论过许多了,比如这篇小议数据库主键选取策略(原创). 字符串作ID有时候还是有它的优点的,但 ...
计算机进制转换图,计算机等级考试进制转换及常用函数
计算机等级考试进制转换及常用函数十进制转二进制:用2连续相除结果为1将余数和最后的1从下向上倒序排写:如:302302/2=151 余0151/2=75 余175/2=37 余137/2=18 余1 ...

PTA甲级15进制转换

PTA甲级15进制转换相关推荐

最新文章

热门文章