Liberalspirit的博客

//主要是解决字符串是否能转换为符合题目要求的数字--逻辑判断就是很常规的分类讨论（好在题目控制输入在小数点后两位）。。具体解释见注释，需要注意的是输出的格式//注意一下cur++的位置还有cur的范围判断//最后一个点过不去因为样例会出现 2. 小数点后面没有小数的场景--但其实也是符合条件的//res的负号要最后乘，在每一次return回正确数据之前进行数字范围的判断！//吐槽:代码10分钟，debug半小时。。。#include<iostream>#include&

记录一下错误：1.NA的条件没有判断 2.只有vector才有resize和sort 3.cin和cout速度较慢，endl换行可以用"\n"代替或者直接使用scanf和printf 3.map里的string只能是string类型而不是char[]学习到的新方法：1.cmp的写法可以使用三元式子更加简洁。 2.struct结构体元素的可以直接用{member1,member2}直接构造 3.map可以用unordered_map代替加快速度。 4.关于迭代器的循环的新方法 for (auto it..

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

常规的图的Dijkstra求最短路径的方式但是需要对题目有写理解以及稍微处理一下数据，注意一点细节。。。pat不能速成。。况且基础我还不好。刷的时候还是有点难受的。。硬学关于strToNum的方法也很多细节都写错了。。比如s[i]-‘0’(没有转成字符串)，判断s[0]=‘G’的时候写成了s[1]所以可以看到有很多的测试输出。。。我早晚死在自己造的坑上计算平均值两种方法均可：直接计算。累加后/n计算都行#include<cstdio>#include<stdlib.

注意点：如下错误是因为他要求的调整是从0沿着最优路径到终点沿着顺序跳转例如：因此最开始的做法是直接算出最优路径的bike的数量再减去整条路径的节点都达到完美的时候需要的bike获得的差值是需要send的自行车，如果差值<0 那么就应该送回back自行车，而send 为0：但是很显然上面的例子就不符合所以用这样的方法：给出错误代码：会导致最终的测试点有两个过不去#include<cstdio>#include<stdlib.h>#inclu...

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

运行超时的代码以及算法优化的代码：运行超时：#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

有疑问：这个在dev C++中编译不会出问题，但是在pat里会报编译错误：#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#inclu

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<stack>#in.

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<vector>#include<set>#include<map>#include<string>using namespace std;string u.

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<map>using namespace std;const int maxn=100100;typedef long long ll;bool Hash[maxn]={0};int isPr.

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<map>using namespace std;const int maxn=10010;typedef long long ll;bool Hash[maxn]={0};int isPri.

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<set>#include<map>using namespace std;typedef long long ...

题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照...

题目描述输入两个字符串，比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m，接下来m行每行两个字符串A和B，字符串长度不超过50。输出输出m行。若两字符串长度相等则输出AisequallongtoB；若A比B长，则输出AislongerthanB；否则输出AisshorterthanB。样例输入2abc xybbb ccc...

题目描述从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。输入以空格分隔的10个整数输出依次输出排好序的10个整数，每个数占一行。样例输入1 3 5 7 9 2 4 6 8 0样例输出0123456789#include <iostream>#include <math.h>#include...

题目描述按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n，表示将要输出的杨辉三角的层数。输出对应于该输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开样例输入5样例输出11 11 2 11 3 3 11 4 6 4 1#...

题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入一...

题目描述有如下分数序列2/1，3/2，5/3，8/5，13/8，21/13…求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数，末尾输出换行。样例输入无样例输出32.660261#include <iostream>#include <math.h>using na...

题目描述输入一个字符串，长度小于等于200，然后将数组逆置输出。输入测试数据有多组，每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。样例输入tianqin样例输出niqnait提示注意输入的字符串可能会有空格#include<iostream>#include<string>#include<s...

题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s...

题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if so, you alr...

题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef#include<iostream&...

题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行，每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13#include<iostream>#include<string>#i...

题目描述编写一个日期类，要求按xxxx-xx-xx的格式输出日期，实现加一天的操作。输入输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。样例输入21999 10 202001 1 31样例输出1999-10-21200...

题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012...

题目描述将一个2行3列的矩阵（二维数组）行列互换，存储到另一个3行2列的矩阵中。要求以整型数据为例来解答。输入输入2行数据，每行3个整数，以空格分隔。输出行列互换后的矩阵，3行，每行2个数据，以空格分隔。样例输入1 2 34 5 6样例输出1 42 53 6#include <iostream>#include <math...

题目描述输入3个字符串，按从小到大的顺序输出。要求使用指针的方法进行处理。输入3行，每行一个用字符串。保证每个字符串的长度不超过20。输出按从小到大的顺序输出这3个字符串，每个字符串一行。请注意行尾输出换行。样例输入ChinaCLOCKdeal样例输出CLOCKChinadeal#include <stdio.h>#inclu...

题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good#include<iostream>#include<string>#include<string.h>using ...

题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}样例输出#cludetma...

题目描述输入一个整数，将其转换成八进制数输出。输入输入包括一个整数N(0<=N<=100000)。输出可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入985样例输出11105#include<iostream>#include<string>#include<string.h&gt...