
错误
文章平均质量分 75
茅蒐Rubia
这个作者很懒,什么都没留下…
展开
-
【leetcode】轮转数组
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]示例 2:输入:nums = [-1,-100,3,99], k = 2输出:[3,99,-1,-100]解释:向右轮转 1 步: [99,-1,-原创 2022-01-20 00:03:15 · 425 阅读 · 0 评论 -
链表练习:1025 反转链表(测试点3,5,6)
输入样例:00100 6 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218输出样例:00000 4 3321833218 3 1230912309 2 0010000100 1 9999999999 5 6823768237 6 -1#include<cstdio>#include<queue>#define maxn 100000using .原创 2020-07-30 15:41:32 · 664 阅读 · 0 评论 -
1051 Pop Sequence 栈练习
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obtain原创 2020-07-29 17:12:42 · 137 阅读 · 0 评论 -
map的应用1044 火星数字 1054 The Dominant Color
火星人是以 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 翻译成火星文就是 hel mar;而火星文 elo nov 对应地球数字 115。为了方原创 2020-07-28 22:13:22 · 140 阅读 · 0 评论 -
贪心法1033 To Fill or Not to Fill 1067 Sort with Swap(0, i)1038 Recover the Smallest Number
Sample Input 1:50 1300 12 86.00 12507.00 6007.00 1507.10 07.20 2007.50 4007.30 10006.85 300Sample Output 1:749.17Sample Input 2:50 1300 12 27.10 07.00 600Sample Output 2:The maximum travel distance = 1200.00#include<cstdio>#includ.原创 2020-07-27 15:26:09 · 96 阅读 · 0 评论 -
问题 A: 二叉排序树
题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入 Copy1228 15421 10 5 39样例输出 Copy2228 158 1515 821 10 5 395 10 21 395原创 2020-07-20 20:06:20 · 209 阅读 · 0 评论 -
1053 Path of Equal Weight (30分)
Sample Input:20 9 2410 2 4 3 5 10 2 18 9 7 2 2 1 3 12 1 8 6 2 200 4 01 02 03 0402 1 0504 2 06 0703 3 11 12 1306 1 0907 2 08 1016 1 1513 3 14 16 1717 2 18 19Sample Output:10 5 2 710 4 1010 3 3 6 210 3 3 6 2#include<cstdio>#include&..原创 2020-07-20 12:57:08 · 130 阅读 · 0 评论 -
问题 A: 算法2-8~2-11:链表的基本操作(问题遗留)
http://codeup.cn/problem.php?cid=100000607&pid=0输入输入数据只有一组,第一行有n+1个整数,第一个整数是这行余下的整数数目n,后面是n个整数。这一行整数是用来初始化列表的,并且输入的顺序与列表中的顺序相反,也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。第二行有一个整数m,代表下面还有m行。每行有一个字符串,字符串是“get”,“insert”,“delete”,“show”中的一种。如果是“get”或者“delete”,则其后跟着一个原创 2020-07-19 12:36:40 · 518 阅读 · 0 评论 -
问题 A: 字符串处理(问题遗留!错误错误错误)
#include<iostream>#include<string>#define maxn 51using namespace std;int flag;double deal(string a){ flag=1; double aa=0; int i=0; if(a[i]=='-') { flag=0; a.erase(a.begin()); } while(i<a.length()&&a[i]!='.') i++;.原创 2020-07-16 15:54:09 · 488 阅读 · 0 评论 -
1060 Are They Equal (25分)
是我太菜,这题做的好麻烦,标注里的案例挨个试#include<iostream>#include<string>using namespace std;int n;string init(string a,int &s){ int i=0; int l=0; int len=a.length(); while(i<len&&a[0]=='0') //因while(i<a.length()&&a[i]=='0..原创 2020-07-15 21:48:20 · 118 阅读 · 0 评论 -
1039 Course List for Student
此题遇到了多次错误一开始flag使用多维数组vectorflag[91][91][91][10];但是多维数组初始化实在太慢太慢太慢。不放在oj里只是在线下编译器里运行都等好久反应于是查找后把多维数组变为一维数组,用一个have函数进行变化,把字符串name可以转换为一个唯一的整数放在flag数组里以下是vector的两种写法#include<cstdio>#include<cstring>#define maxn 175761#include<vector..原创 2020-07-15 15:44:30 · 236 阅读 · 0 评论 -
问题 A: 完数
正确答案:#include<cstdio>#define maxn 100002using namespace std;int n;int p[maxn],num;int main(){ while(scanf("%d",&n)!=EOF) { num=0; for(int i=2;i<=n;i++) { int sum=1; for(int j=2;j<i;j++) if(i%j==0) sum+=j; i.原创 2020-07-10 16:12:46 · 132 阅读 · 0 评论 -
1043 输出PATest(运行超时)
//错误答案#include<stdio.h>#define M 10009int have[7]={};char str[M];char g[6]={'P','A','T','e','s','t'};int main(){ int num; scanf("%s",str); int i; for(i=0;str[i];i++) { if(str[i]=='P') have[0]++; else if(str[i]=='A') have[1]++; else if.原创 2020-07-03 18:00:46 · 176 阅读 · 0 评论 -
1033 旧键盘打字(认真审题,考虑各种情况)
#include<stdio.h>#define M 100009int cha[41]={};char lost[M],str[M];int f(char c){ if(c>='0'&&c<='9') return c-48; if(c>='a'&&c<='z') return c-87; if(c>='A'&&c<='Z') return c-55; if(c=='_').原创 2020-07-03 14:22:13 · 159 阅读 · 0 评论 -
1080 Graduate Admission(问题遗留)
#include<cstdio>#include<algorithm>#include<cstring>#define N 40001#define K 5#define M 101using namespace std;struct people{ int ge,gi,fg; int id; int chioce[K]; int rank;}stu[N];struct school{ int student[K]; int sum; i.原创 2020-07-02 17:40:45 · 253 阅读 · 1 评论 -
PAT1028 人口普查 (20分)
正确答案:#include<iostream>#include<algorithm>using namespace std;#define N 100000struct people{ char name[6]; int year; int month; int day;}person[N];bool ifeffitive(people a){/* cout<<(a.year<2014||(a.year==2014&&a..原创 2020-06-29 13:40:57 · 213 阅读 · 0 评论 -
求第k大的数
求第k大的数给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。)输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入 Copy6 31 2 3 4 5 6样例输出 Copy4#include<cstdio> #include<cstdlib>#include<algorithm>#include&原创 2020-06-28 16:11:04 · 609 阅读 · 1 评论 -
问题 A: 谁是你的潜在朋友
问题 A: 谁是你的潜在朋友题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有原创 2020-06-24 20:59:56 · 163 阅读 · 0 评论 -
PTA1046 Shortest Distance
初始:#include<stdio.h>int d[100001];int getdis(int a,int b,int l){ int i,dis=0; a--;b--; for(i=a;i!=b;i=(i+1)%l) dis=dis+d[i]; return dis;}int main(){ int len,n,i,sum=0; scanf("%d",&len); for(i=0;i<len;i++) { scanf("%d",&.原创 2020-06-08 17:25:36 · 136 阅读 · 0 评论 -
scanf可以接受空格与回车
scanf("%c%c",&a,&b)";如果输入:a b那么a=a,b=空格所以如果输入形式为:a b这种一个一个字符输入并且字符之间用空格隔开的时候要用scanf("%c %c",&a,&b)";这种输入之中就有空格的形式如果输入一个N,然后输入N行字符scang("%d",&N);while(N--){ scanf("%c %c",&a,&b);}输入:3a bc de f最终N=3;第一个循环时,a=原创 2020-06-08 15:26:45 · 2515 阅读 · 0 评论 -
PTA说反话总是发生段错误(错误笔记)
说反话 (20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:Hello World Here I Come输出样例:Come I Here World Hello代码如下但是1、2测试点发生原创 2020-06-01 10:39:27 · 1026 阅读 · 0 评论 -
关于类型转换(错误笔记)
问题 A: 又一版 A+B时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入 Copy2 4 58 123 4560样例输出 Copy10011103提示注意输原创 2020-05-31 21:24:02 · 267 阅读 · 0 评论 -
进制转换(错误笔记)
十进制数转换为其他进制#include<stdio.h>int main(){ int A,B,D; while(scanf("%d %d %d",&A,&B,&D)!=EOF) { //方法一:数组存放 int z[40];//z数组存放转换的其他进制的数值 int c; c=A+B; int num=0; do { z[num++]=c%D; c/=D; }while(c!=0); for(int i=num-1原创 2020-05-31 19:40:40 · 954 阅读 · 0 评论 -
日期处理(纠错笔记)
问题 A: 日期差值题目来自http://codeup.cn/problem.php?cid=100000578&pid=0时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入 Copy2013010120130105样例输出 Copy5#include<s原创 2020-05-31 18:41:54 · 151 阅读 · 0 评论