- 博客(28)
- 收藏
- 关注
RSS订阅原创 1003 Emergency (25 分)
1003 Emergency (25 分)(dijkstra算法)作为城市的紧急救援团队负责人，你将获得一张你所在国家的特殊地图。该地图显示了一些通过道路连接的分散城市，道路是双向的。地图上标出了每个城市的救援队数量以及每对城市之间的每条道路的长度。当其他城市发出紧急求援信息时，你的工作是尽快带领你的士兵前往该地点，同时，在途中尽可能多地调动救援帮手。输入格式第一行包含四个整数 NNN，表示城市数量（城市编号从 000 到 N−1N−1N−1），MMM 表示道路数量，C1C_1C1 表示你当前
2021-07-24 02:13:42
88
原创 1002 A+B for Polynomials (25 分)
1002 A+B for Polynomials (25 分)(高精度)给定两个多项式 AAA 和 BBB，计算 A+BA+BA+B 的结果。输入格式共两行，每行包含一个多项式的信息，格式如下：KN1aN1N2aN2…NKaNKK N_1 a_{N_1} N_2 a_{N_2} … N_K a_{N_K}KN1aN1N2aN2…NKaNK其中，KKK 表示多项式中非零项的数量，NiN_iNi 和 aNia_{N_i}aNi 分别表示其中一个非零项的指数和系数。输出格
2021-07-24 02:06:02
55
原创 1001 A+B Format (20 分)
1001 A+B Format (20 分)(模拟)计算 a+b 并以标准格式输出总和----也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。输入格式共一行，包含两个整数 aaa 和bbb。输出格式共一行，以标准格式输出 a+ba+ba+b 的和。数据范围−106≤a,b≤106−10^6≤a,b≤10^6−106≤a,b≤106输入样例：-1000000 9输出样例：-999,991#include <iostream>
2021-07-24 01:59:47
179
原创 1011 A+B 和 C (15 分)
1011 A+B 和 C (15 分)(模拟) 给定区间 [−231,−231-2^{31}, -2^{31}−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，
2021-07-23 12:41:10
43
原创 1010 一元多项式求导 (25 分)
1010 一元多项式求导 (25 分)(模拟)设计函数求一元多项式的导数。（注：xnx^nxn (n为整数)的一阶导数为nxn−1nx^{n - 1}nxn−1。)输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例：3 4 -5 2 6 1 -2 0输出样例
2021-07-23 12:35:56
34
原创 1009 说反话 (20 分)
1009 说反话 (20 分)(栈)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hell
2021-07-23 12:33:23
36
原创 1008 数组元素循环右移问题 (20 分)
1008 数组元素循环右移问题 (20 分)(模拟)一个数组A中存有N(N > 0) 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移动M(M >= 0)个位置，即将A中的数据由(A0A1⋅⋅⋅AN−1A_0 A_1···A_{N-1}A0A1⋅⋅⋅AN−1)变换为(AN−M⋅⋅⋅AN−1A0A1⋅⋅⋅AN−M−1A_{N-M}···A_{N-1}A_0A_1···A_{N-M-1}AN−M⋅⋅⋅AN−1A0A1⋅⋅⋅AN−M−1)(最后M个数循环移至最前面的M个位
2021-07-23 12:30:09
103
原创 1007 素数对猜想 (20分)
1007 素数对猜想 (20分)让我们定义dn为dn=pn+1−pnd_n为 d_n=p_{n+1} - p_ndn为dn=pn+1−pn，其中pip_ipi是第i个素数。显然有d1=1d_1 = 1d1=1，且对于n>1n>1n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10510^{5}105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一
2021-07-23 12:23:57
41
原创 1006 换个格式输出整数 (15 分)
1006 换个格式输出整数 (15 分)(模拟)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 n。输入样例 1：234输出样例 1：
2021-07-23 12:12:19
62
原创 1005 继续(3n+1)猜想 (25 分)
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“覆盖”的数。我们称一个数列中的某个数
2021-07-23 12:09:29
38
原创 1004 成绩排名 (20 分)
1004 成绩排名 (20 分)(模拟)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
2021-07-23 12:03:30
75
原创 1003 我要通过！(20 分)
1003 我要通过！ (20 分)(模拟)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c
2021-07-23 12:00:08
62
原创 1002 写出这个数 (20 分)
1002 写出这个数 (20 分)(模拟)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1010010^{100}10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include <iostream>
2021-07-23 11:39:06
47
原创 1001 害死人不偿命的(3n+1)猜想 (15 分)
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜
2021-07-23 11:30:07
48
转载 LeetCode 5. 最长回文子串
class Solution {public: string longestPalindrome(string s) { string res; for(int i = 0 ; i < s.size() ; i ++) { // 模拟字符串长度为 奇数 的时候 int l = i - 1, r = i + 1; while(l >= 0 && r &l
2021-05-14 21:25:15
37
原创 LeetCode 3. 无重复字符的最长子串
class Solution {public: int lengthOfLongestSubstring(string s) { // AcWing基础课 双指针模板题 unordered_map<char, int> hash; int res = 0; for(int i = 0, j = 0 ; i < s.size() ; i ++) { hash[s[i]] ++ ;
2021-05-14 21:23:40
50
原创 LeetCode 2. 两数相加
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next)
2021-05-14 21:22:41
38
原创 LeetCode 1. 两数之和
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { //暴力是O(n²), 最好用哈希优化到O(n) unordered_map<int, int> hash; for(int i = 0 ; i < nums.size() ; i ++) { //哈希表的count函数返回
2021-05-14 21:20:37
56
原创 797. 差分
797. 差分输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤1000输入样例：6 31 2
2021-01-21 14:41:41
80
原创 776. 字符串移位包含问题
776. 字符串移位包含问题对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式共一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。输出格式如果一个字符串是另一字符串通过若干次循环
2021-01-13 19:13:20
159
原创 778. 字符串最大跨距
778. 字符串最大跨距有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。现在，我们想要检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。例如，S = “abcd123ab888efghij45ef67kl”, S1=”ab”, S2=”ef”，其中
2021-01-13 19:09:33
134
原创 770. 单词替换
770. 单词替换输入一个字符串，以回车结束（字符串长度不超过100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入格式输入共3行。第1行是包含多个单词的字符串 s;第2行是待替换的单词a(长度不超过100);第3行是a将被替换的单词b(长度不超过100)。输出格式共一行，输出将s中所有单词a替换成b之后的字符串。输入样例：You want someone to help youYouI
2021-01-08 00:20:01
105
原创 775. 倒排单词
775. 倒排单词编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入格式输入为一个字符串（字符串长度至多为100）。输出格式输出为按要求排序后的字符串。输入样例：I am a student输出样例：student a am I#include<iostream>using namespace std;int main(){ string s[110]; int n = 0;
2021-01-07 23:54:41
182
原创 774. 最长单词
770. 单词替换一个以’.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。输入格式输入这个简单英文句子，长度不超过500。输出格式该句子中最长的单词。如果多于一个，则输出第一个。输入样例：I am a student of Peking University.输出样例：University#include<iostream>using namespace std;int main(){ string str,re
2021-01-07 23:49:45
159
原创 84. 求1+2+…+n
84. 求1+2+…+n求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。样例输入：10输出：55class Solution {public: int getSum(int n) { char a[n][n+1] return sizef(a)>>1; //定义一个数组实现(n+1)*n/2 }};class Solution {publ
2021-01-07 13:14:17
72
原创 823. 排列
ACWING823. 排列ACWING823. 排列给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>using namespace std;const int N=10;bo
2021-01-06 18:11:36
159
原创 822. 走方格
822.走方格给定一个n*m的方格阵，沿着方格的边线走，从左上角(0,0)开始，每次只能往右或者往下走一个单位距离，问走到右下角(n,m)一共有多少种不同的走法。输入格式共一行，包含两个整数n和m。输出格式共一行，包含一个整数，表示走法数量。数据范围1≤n,m≤10输入样例：2 3输出样例：10#include<iostream>using namespace std;int n,m;int cnt=0;//纪录方案个数//画方格图，(x,y)从(0,0
2021-01-06 18:11:15
140
原创 818. 数组排序
818. 数组排序给定一个长度为n的数组a以及两个整数 l 和 r，请你编写一个函数，void sort(int a[], int l, int r)，将a[l] ~ a[r]从小到大排序。输出排好序的数组a。输入格式第一行包含三个整数n，l，r。第二行包含n个整数，表示数组a。输出格式共一行，包含n个整数，表示排序完成后的数组a。数据范围0≤l≤r<n≤1000输入样例：5 2 44 5 1 3 2输出样例：4 5 1 2 3#include<iostrea
2021-01-06 18:10:56
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人