weixin_46283740的博客

显然，输入n的范围最大为10的7次方，阶乘是一个超级超级巨大巨大的天文数字，千万级别的阶乘应该有上亿位数字，存在文件里估计都得有几百MB。测试得到最后一组样例为n=5001875，k=9，该样例通过程序计算得到输出为511705344（最后k位非零数字） 1250466（末尾0的个数），但是和下面链接的网站给出的计算结果正好在倒数第9位非零尾数有区别。上面链接中给出的代码只能求出非零部分的最后一位，而对于本问题，需要求非零部分的最后K位，在求解方法上需要有所变化。本文主要记录解题过程中遇到的问题。

2022.3.5 PAT甲级 2022年春季考试 89分7-1 Simple Lie Detection (20 分)简单字符串问题，注意连续相同子段和连续上升子段的细节。#include <iostream>#include <cstdio>#include <string>using namespace std;int main(){ int n,t,k; string s; cin>>n>>t>>k; wh

【浮点数精度问题】 算法笔记 Codeup 1918 简单计算器题目本身难度不大，但是发现了一个非常关键的问题，就是浮点数在四舍五入的时候出现的问题。题目本身并不是本文要讨论的重点，这里就不放题干啦。众所周知，对于表达式计算的题目，其实如果采用Python当中的eval函数，一行就能搞定啦：while(True): temp=input() if(temp=="0"): break print(format(eval(temp),'.2f'))当然，这道题的正解显然是栈的

PAT（甲级）2021年秋季考试 满分题解7-1 Arrays and Linked Lists (20 分)【解题思路】按照题意模拟即可。我们开一个结构体数组，add表示数字对应的地址，num表示对应数组的编号。查询的同时，记录使用过的数组编号，最终使用过的数组数量，我们取其中的最大值即可。需要注意的是，A0数组是一开始默认就存在的，所以最终使用过的数组数量最小是1，而不能是0，有两个测试点一共3分是这种情况，否则不能AC。【满分代码】#include <iostream>#

2021.9.11 PAT甲级考试满分代码第1题 数组模拟#include <iostream>#include <cstdio>using namespace std;int n,m,q,start,length,tl=0,tr=0,ans=1;int flag[10005];struct node{ int add,num;}p[1300000];int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.ti

2021.9.11 PAT甲级考试满分心得前一天晚上有点兴奋睡不着，就又刷了一些题，还特意做了二叉树的题目。一觉睡到中午，洗澡吃饭就准备PAT考试了。在家线上考试，要拍照通过审核啥的，还要开手机和电脑双摄像头。开考前半个小时是不能做任何事情的，只能在那里等，于是就想一些开心的事情，给自己积极的心理暗示，这个时候就算还有没掌握的东西，那也来不及了，听天由命吧。考试开始，因为题目都是全英文的，先要看懂题目，一上来看第一题和做的以往的题就不太一样，有点紧张起来，然后一开始脑子还是不太清醒，于是大致读了题就看

PAT（甲级）2017年春季考试PAT 1124 Raffle for Weibo Followers (20 分)【解题思路】微博抽奖，输入给定第一个中奖用户编号，以及后面每隔多少个用户给一个奖。用一个循环输入，记录当前是第几条记录，判断当前用户是否中奖，输出即可。需要注意的是，已经中奖的用户不再重复中奖，我们使用一个set，将中奖用户加入，如果后面遇到相同的字符串则跳过。【满分代码】#include <iostream>#include <cstdio>#inc

PAT（甲级）2017年春季考试PAT 1127 ZigZagging on a Tree (30 分) 二叉树【题目描述】Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a sim

PAT 1020 Tree Traversals (25 分) 二叉树【题目描述】Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding bi

PAT（甲级）2021年春季考试7-1 Arithmetic Progression of Primes (20 分) 暴力搜索【解题思路】输入n的范围最大只有10，我们可以暴力搜索。首先打表生成2到MAXP的所有素数。最大的公差可能值为（MAXP-2）/（n-1），我们从大往小搜索，判断是否符合条件，如果符合则记录答案，结束循环。特判，如果n=1，或者不存在符合条件的等差数列，直接输出小于MAXP的最大的素数。注意，这里我们将素数存在数组当中。如果使用vector，样例4会段错误，不知道原因

PAT（甲级）2017年春季考试PAT 1126 Eulerian Path (25 分) 欧拉路【题目描述】In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the same vertex. They were fi

PAT（甲级）2017年春季考试B Chain the Ropes (25 分)【题目描述】Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting chain will

PAT（甲级）2017年春季考试A Raffle for Weibo Followers (20 分)【题目描述】John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo – that is, he would select winners from every N followers who forwarded his post, and g

PAT（乙级）2021年春季考试7-1 打印三角形拼图 (15 分)#include <iostream>#include <cstdio>using namespace std;int main(){ int n; char a,b,c; cin>>n>>a>>b>>c; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(i==j)

PAT（甲级）2021年春季考试7-4 Recycling of Shared Bicycles (30 分) Floyd+DFS【题目描述】There are many spots for parking the shared bicycles in Hangzhou. When some of the bicycles are broken, the management center will receive a message for sending a truck to collect th

PAT（甲级）2021年春季考试7-2 Lab Access Scheduling (25 分) 区间贪心【题目描述】Nowadays, we have to keep a safe social distance to stop the spread of virus due to the COVID-19 outbreak. Consequently, the access to a national lab is highly restricted. Everyone has to submit

PAT（甲级）2021年春季考试7-1 Arithmetic Progression of Primes (20 分)【题目描述】In mathematics, an arithmetic progression (AP，等差数列) is a sequence of numbers such that the difference between the consecutive terms is constant. In 2004, Terence Tao (陶哲轩) and Ben Green pr

PAT（甲级）2021年春季考试7-3 Structure of Max-Heap (25 分) 最大堆【题目描述】In computer science, a max-heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is greater than or equal to

PAT（甲级）2011年秋仿真卷发现PAT练习的网站上可以购买往年的真题试卷进行练习，购买时光机以后还可以看到考试的实时榜单，和当时现场考试的考生同场竞技。最近开始为准备9月的PAT考试复习刷题，争取能够取得理想的成绩！A World Cup Betting (20 分)【解题思路】算是签到题，没什么技术含量。【满分代码】#include <iostream>#include <cstdio>using namespace std;int main(){ do

1015 Reversible Primes (20 分) 素数 进制转换 理解题意【解题思路】首先要理解题目意思。设需要判断的两个数分别为n1和n2。n1即是输入的n，而n2是将n转换为d进制，将该d进制数翻转后，重新转换为十进制得到的数。当n1和n2都为素数时，输出Yes，否则输出No。注意细节，0和1不是素数，如果isprime函数中没有特判，测试点2不能通过。【满分代码】#include <iostream>#include <cstdio>#include &

PAT甲级 1012 The Best Rank (25 分) 排序 细节【题目描述】To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - English. At th