Pat乙级

pat乙级1046C语言

1046划拳(15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的
XITMan·2020-08-21 17:30

pat乙级1043C语言

1043输出PATest(20分)给定一个长度不超过104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest…这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题目
XITMan·2020-08-21 17:29

pat乙级1039C语言

1039到底买不买(20分)小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为
XITMan·2020-08-21 17:29

pat乙级1042C语言

1042字符统计(20分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。思路as
XITMan·2020-08-21 17:29

pat乙级1038C语言

1038统计同成绩学生(20分)本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过100000的正整数N，即学生总人数。随后一行给出N名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出格式：在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。
XITMan·2020-08-21 17:29

pat乙级1045C语言

1045快速排序(25分)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N=5N=5N=5,排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但其
XITMan·2020-08-21 17:29

pat乙级1041C语言

1041考试座位号(15分)每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，
XITMan·2020-08-21 17:29

pat乙级1044C语言

1044火星数字(20分)火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou。例如地球人的数字29翻译成火星文就是helmar
XITMan·2020-08-21 17:29

pat乙级1040C语言

1040有几个PAT(25分)字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位§，第4位(A)，第6位(T)；第二个PAT是第3位§，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过100000，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000
XITMan·2020-08-21 17:29

pat乙级1037C语言

1037在霍格沃茨找零钱(20分)如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为Galleon.Sickle.Knut，其间用1个
XITMan·2020-08-21 17:29

pat乙级1033C语言

1033旧键盘打字(20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过100000个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线_（代表空格）、,、.、-、+（代表上
XITMan·2020-08-21 17:28

pat乙级1031C语言

1031查验身份证(15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：012345678910M：10X98765432现在给定一些身份证号码，请你验证校验
XITMan·2020-08-21 17:28

pat乙级1036C语言

1036跟奥巴马一起编程(15分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但
XITMan·2020-08-21 17:28

pat乙级1032C语言

1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过100000的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中
XITMan·2020-08-21 17:28

pat乙级1005C语言

1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到
XITMan·2020-08-21 17:28

pat乙级1035C语言

1035插入与归并(25分)根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判
XITMan·2020-08-21 17:28

pat乙级1012C语言

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过100
XITMan·2020-08-21 17:28

pat乙级1015C语言

1015德才论(25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤100000），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不
XITMan·2020-08-21 17:28

pat乙级1034C语言

1034有理数四则运算(20分)本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照a1/b1a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照有理数1运算符有理数2=结果的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式ka/b，其中k是整数部分，
XITMan·2020-08-21 17:28

pat乙级1007 C语言

1007素数对猜想(20分)让我们定义dn为：dn=p（n+1）−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeintis_sushu(intn)//判断是否是素数{for(inti=2;i<=sqrt(n);i++){if(n%i==0)return0;}return1;}intma
XITMan·2020-08-21 17:28

pat乙级1030C语言

1030完美数列(25分)给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M≤mp，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（≤100000）是输入的正整数的个数，p（≤10的9次）是给定的参数。第二行给出N个正整数，每个数不超过10的9次。输出格式：在一行中输出最多可以
XITMan·2020-08-21 17:27

pat乙级1003 C语言

1003我要通过！(20分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含其它字符；任意形如xPATx的字符串都可以获得“答案正确”，其中x或者是空字符串，或者是仅由字母A组成的字符串；如果aPbTc是正确的
XITMan·2020-08-21 17:57

pat乙级1011C语言

1011A+B和C(15分)给定区间[−231,231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case#X:true如果A+B>C，否则输出Case#X:false，其中X是测试用例的编号（从1开始）。//很简单直接输
XITMan·2020-08-21 17:57

PAT乙级1023C语言

1023组个最小数(20分)给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数
XITMan·2020-08-21 17:56

PAT乙级1022C语言

1022D进制的A+B(20分)输入两个非负10进制整数A和B(≤2的30次方-1)，输出A+B的D(1intmain(){intnumber_a=0,number_b=0,number_c=0,sum=0,count=0;intp[100]={0};scanf("%d%d%d",&number_a,&number_b,&number_c);sum=number_a+number_b;//求和wh
XITMan·2020-08-21 17:56

PAT乙级1021C语言

1021个位数统计(15分)请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。思路直接读取str中的值然后赋给a就行了，就不用对str的值进行判断。#inclu
XITMan·2020-08-21 17:56

PAT乙级1020C语言

1020月饼(25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部
XITMan·2020-08-21 17:56

PAT乙级1019C语言

1019数字黑洞(20分)给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到7766-6677=10899810-0189=96219621-1269=83528532-235
XITMan·2020-08-21 17:56

PAT乙级1018C语言

1018锤子剪刀布(20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤10的5次），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方
XITMan·2020-08-21 17:56

PAT乙级1024C语言

1024科学计数法(20分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数法
XITMan·2020-08-21 17:56

pat乙级1001 1002题答案

1001：卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教
XITMan·2020-08-21 17:55

PAT乙级1008and1009

1008数组元素循环右移问题(20分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（A（N−M）⋯（AN−1）A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100
XITMan·2020-08-21 17:55

PAT乙级1006C语言

1006换个格式输出整数(15分)让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（intmain(){intn,ge=0,shi=0,bai=0;scanf("%d",&n);ge=n%10;n=n/10;shi=n%10;n=n/10;bai=n;if(bai!=0){for(inti=0;iintmain(){intn,ge=0,shi=0,bai=0,cou
XITMan·2020-08-21 17:55

PAT乙级1004答案C语言版本

1004成绩排名(20分)读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩………第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相
XITMan·2020-08-21 17:55

PAT乙级1013答案c语言版本

1013数素数(20分)令Pi表示第i个素数。现任给两个正整数M≤N≤10000，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。思路把他要的前N个素数都先记录下来，最后输出M-N个素数就行，感觉还是可以简单点的，后面有机会再刷的时候改。最后一个数据因为要输出末尾没有空格，
XITMan·2020-08-21 17:55

PAT（pat）乙级合级（全）C语言

pat乙级全部95道题，C语言第一遍刷都没用注释，后面刷会慢慢加上去的。感觉有用的可以收藏点个赞。感谢0.0，点击就可以跳转了。
XITMan·2020-08-21 17:15

PAT乙级1020(JAVA)——龙哥哥的刷题路

1020月饼(25分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部
qq_23079139·2020-08-21 15:27

PAT乙级测试题及JAVA参考例程

PAT就是浙江大学程序设计能力考试，网址为http://www.patest.cn。考试分为乙级、甲级和Top。这里分享一下乙级测试题和我实现的一些解法，如果有不同的解法或者更好的实现方式，欢迎在文章下面回复。主要是在提交的时候，需要注意编译器里为Main.class所以主类的命名要为Main。刷到第11题以后，java的劣势体现出来了，题库的时间限制都是针对c的，java读入数据的时间就可能会超
zhenxianyimeng·2020-08-21 13:30

PAT乙级解题目录

PAT乙级的解题目录写在前面：之前刷题的话，自己只用C和java，C过于底层方法不太实用，做题还是比较吃亏的java有时候会超时。
ZQYnn~·2020-08-21 06:16

PAT乙级1074. 宇宙无敌加法器（C语言）

PAT乙级真题题解目录/**（可回顾1048.数字加密；都涉及使数字位数一致）*1.不同位数的PAT数之间如何方便相加——构造相同大小的字符数组，按位数存储对应的数字*2.相加时转为数字进行运算*3.结果为
对方北方·2020-08-21 06:47

pat乙级1074. 宇宙无敌加法器(20)

欢迎访问我的pat乙级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981369题目描述注意点输入的数最多有20位，即使用longlong
日沉云起·2020-08-21 05:39

PAT乙级1074【宇宙无敌加法器】 进制加法 reverse

先挂上题目链接~https://www.patest.cn/contests/pat-b-practise/1074分析：STL的reverse函数很好用a，注意最后一位的c不为0时高位要补上。。代码：#include#includeusingnamespacestd;charradix[100];chars1[100],s2[100];intres[100];//#definelocintmai
gq97·2020-08-21 03:28

算法学习 PAT乙级--知识点积累(一)

1.关于大数给定区间[−,]内的3个整数A、B和C，请判断A+B是否大于C。不能用int类型存放输入的数据，用longlonglonglonga[t][3];for(inti=0;i=0;k--){printf("%s%s",array[k],k==0?"":"");}（2）1010一元多项式求导输入样例:34-5261-20输出样例:123-10160while((c=getchar())!='
chenf0·2020-08-21 03:52

反转链表 (25)PAT乙级&&1074. Reversing Linked List (25)PAT甲级

甲级传送门乙级传送门#include#includeusingnamespacestd;#defineMAX_N100100structNode{intaddress;intnext;intdata;intorder;}node[MAX_N];boolcmp(structNodea,structNodeb){returna.orderi*k;j--){printf("%05d%d%05d\n",n
老虞面馆·2020-08-21 03:04

PAT乙级解题算法和代码目录

IDTitle备注1001害死人不偿命的(3n+1)猜想(15)模拟1002写出这个数(20)字符串处理1003我要通过！(20)数学题1004成绩排名(20)查找元素1005继续(3n+1)猜想(25)Hash散列1006换个格式输出整数(15)字符串处理1007素数对猜想(20)素数1008数组元素循环右移问题(20)模拟1009说反话(20)字符串处理1010一元多项式求导(25)模拟101
吉大秦少游·2020-08-21 02:26

PAT乙级 1034有理数四则运算 python

稍麻烦，讲道理觉得应该是一道甲级的25分题才对……分类讨论思想，程序模块化才能不乱。格式转换要趁早。三元表达式让代码更易读。defgcd(m,n):#欧几里得算法m,n=abs(m),abs(n)ifm=0else'-'+str(int(abs(zi)))+'/'+str(int(abs(mu)))a,b=input().split()a1,a2=list(map(int,a.split('/')
gky9989·2020-08-20 16:45

1002 写出这个数 (20)

发表在专栏“PAT乙级题目详解”，并在持续更新中。
piaoliangjinjin·2020-08-19 18:46

【PAT乙级真题及训练集】1002. 写出这个数 (20)

读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yisanwu代码#includeusingnamespacest
gm339848555·2020-08-19 02:58

【PAT乙级真题及训练集】1001. 害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的
gm339848555·2020-08-19 02:58

（c语言）PAT乙级 1007 素数对猜想 (20分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeintmain(){inti,j,k,m,r=0,first=2;scanf("%d",&i);for(j=3;j<=i;j++){m=1;for(k=2;k<=sqrt(j*1.0);k++){if(j%
Zapapa·2020-08-18 07:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他