NaxY111-CSDN博客

原创 1047 Student List for Course (25point(s))

Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input Specification:Each input file contains one test case. For

2020-08-22 16:56:17 126

原创 1039 Course List for Student (25point(s))

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.Input Specification:Each input file contai

2020-08-22 16:26:10 106

原创大整数运算(PAT B1017,PAT A1023,PAT A1024)

对一道A+B的题目来说，如果A和B都是有几十位甚至1000位的整数，就需要用特殊的方法来求解。即大整数运算。大整数运算很简单，用数组储存即可，整数的高位存储在数组的高位，整数的低位存储在数组的低位。定义结构体：struct bign{ int d[1000]; int len; bign(){ memset(d,0,sizeof(d)); len = 0; } // 构造函数}在输入大数时，一般用字符串读入，再把字符串另存到bign结构体中，需要让字符串倒着赋给d[]数组bi

2020-08-11 17:33:17 197

原创质因子分解(PAT A1096、PAT A1059)

所谓质因子分解是指将一个正整数n写成一个或多个质数的乘积形式。例如 6 = 2 x 3 , 8 = 2 x 2 x 3。1、定义结构体struct factor{ int x,cnt; // x为质因子，cnt为其数量}fac[10];模版if（ n % prime[i] == 0){ fac[num].x = prime[i]; fac[num].cnt = 0; while(n % prime[i] == 0) { fac[num].cnt++; n /= prime[i];

2020-08-10 10:26:37 381

原创素数（PAT B1007、PATB 1013、PATA 1015、PATA 1078）

素数又称质数，是指除了1和本身之外，不能被其他数整除的一类数。即对给定的任意的正整数a(1 < a < n)，都有n % a != 0成立；否则，如果存在a(1 < a < n),使得n % a == 0,那么称n为合数。应特别注意的是，1既不是素数，也不是合数。素数的判定bool isPrime(int n){ if (n <= 1)return false; int sqr = (int)sqrt(1.0*n); for(int i = 2;i <= sqr

2020-08-09 16:00:05 242

原创分数的四则运算（PATA1081，PATA1088）

像这种类型是有模版的直接套模版就行1、定义结构体struct Fraction{ int up,down; // up表示分母，down表示分子}2、取得一个分数后，须化简Fraction reduction(Fraction result){ if (result.down < 0){ result.up = -result.up; result.down = -result.down; } if(result.up == 0){ result.down = 1

2020-08-09 13:58:30 219

原创 PAT B 1008 数组元素循环右移问题 (20point(s))

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

2020-08-09 11:59:09 89

原创 PATA 1049 Counting Ones (30point(s))

The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N being 12, there are five 1’s in 1, 10, 11, and 12.Input Specification:Each input fil

2020-08-09 11:48:18 118

原创 PAT B 1003 我要通过！ (20point(s))

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

2020-08-09 10:01:50 79

原创 PAT 1069 The Black Hole of Numbers (20分)

PAT 1069 The Black Hole of Numbers (20分)虽然学了很久的计算机了，也知道写博客的重要性，由于自己的懒惰迟迟没动笔。今天终于开始了第一篇博客。此系列是对算法笔记及上级训练实战指南的总结思路：写两个函数: int整型转int数组 to_Array函数，int数组转int整型的to_Num函数建立一个while循环，对每一层循环：用to_Array函数将n转换为数组并递增排序，再用to_Num函数转化到整型MAX中用to_Array函数转化n到数组并递减排序,再

2020-08-09 09:38:07 101

qq_43520447的博客