PAT
你的模样
这个作者很懒,什么都没留下…
展开
-
PAT甲级1003,个人参考注释
#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<algorithm>using namespace std;int n;//城市的数目int m;//道路的数量int c1;//你现在所在的城市int c2;//你必须去救的城市int e[510][510];//记录城市之间距离的二维表int weight[510];int dis[510];//dis[i]表示从出发点到i结点最短路径的路径转载 2021-03-12 23:28:27 · 102 阅读 · 0 评论 -
PAT乙级 1015 德才论 (25 分) C++ 个人参考注释
/*不要看司马光的论述,他将人分四等:圣人,君子,愚人,小人但是输入的分类中将人分为五等:圣人,君子,愚人,小人,傻子,有一个及格线有点迷糊人*/#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;struct info{ char num[10]; int de_s,cai_s,sum; int clas;//等级 }stu[100010];//这里声明了转载 2021-02-17 12:09:37 · 207 阅读 · 0 评论 -
PAT乙级 1014 福尔摩斯的约会 (20分) C++ 个人参考注释
这题很讨厌,玩文字游戏。题意是输入四个字符串,由前面两个字符串得出星期和小时,由后面两个字符串得出分钟。1、前面两个字符串遇到的第一对相同的大写字母,这个大写字母在字母表的第几个,就是一个周的第几天。2、前面两个字符串遇到的第二对相同的数字0到9或者大写字母A到N,对应的代表24小时中的0到23点。3、后面两个字符串遇到的第一对相同的数字或者字母在第几位,分钟就是几分钟。#include<iostream>#include<string>using namespace转载 2021-02-13 12:03:34 · 105 阅读 · 0 评论 -
PAT乙级 Java 1007 素数对猜想 个人注解(仅供参考,欢迎勘误)
1007 素数对猜想 (20分)让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105 ),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。import java.awt.Lis原创 2020-10-15 21:53:01 · 97 阅读 · 0 评论 -
1005 继续(3n+1)猜想 (25 分)java 实现(个人参考注释)
1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关转载 2020-10-03 21:42:06 · 105 阅读 · 0 评论