CC

原题链接思路分析法一：动态规划这个题在dfs标签下，但实际上也可以用其他的方法来写。因为10的阶乘就已经等于3,628,800且大于1,000,000先将0到9的阶乘直接算出保存在数组a里。因为刚好在刷01背包的问题，所以换种思路来实现。使用递归的想法：如果我们遍历处于a[i]，和为n时，对于a[i]这个数，我们有两种选择，即选和不选,如果选，那么下一个就是要遍历的位置即为i-1...

原题描述题目分析经典题：求最大连通区域。BFS和DFS皆可实现，不过BFS优于DFS。代码部分/********DFS递归实现*********/#include<bits/stdc++.h>using namespace std;#define N 1001char a[N][N];int n, m;//上下左右移动int go[][2] = { ...

原题链接题目分析题意为判断无向图是否连通 亦等价为 找出无向图的连通分量的个数，如果只有一个连通分量，即该无向图连通。dfs和bfs都能实现，但个人觉得并查集更方便一些。先初始化tree数组，使用fill或者fill_n初始化可以使初始值为任意值，memset更适合初始化为0。注意点是从1到n计算，所以数组初始化要初始化到n+1，这里WA了。并查集具体实现看代码。代码实现...

原题描述思路分析本来想着遍历a字符串，和b字符串依次比较，将不同的字符按要求输出，同时设定一个数组用于记录是否已被输出过，但总有用例不通过…没想明白还有什么用例问题，参考的网上的代码，发现很简单，不用分别判断，一次性判断输出就好。代码#include<bits/stdc++.h>using namespace std;int main(){ stri...

原题描述题目分析还是排序问题。依然执着地使用string类型来比较大小！噢耶！输入的同时判断日期是否合理，同时比较大小，和数字没啥两样，只是以字符串来实现。详细见代码实现。注意：如果有0个即没有日期合法，那么输出格式会不一样，需要另外输出。代码#include<bits/stdc++.h>using namespace std;int main(){ ...

原题描述思路分析对于输入的n=1，和n<7可单独处理。对于n>=7，用字符串数组s[100]来存储每一行的字符串。从第三个字符开始存储。用len表示为从第一层(三个字符)到最高层一共有几行。s数组存储每一行的字符串。比如s[0]="***", s[1]="*****"根据逐行递增两个字符串，可知最高层一共有2*len+1个字符，那么整个沙漏一共有2*{len*[3+(2...

原题描述思路分析用字符串来储存输入的数据，刨开正负号，小数点，E及之后的数据。移位的时候注意要添0，个数及位置。c++中的string类型非常好用！还要熟练一点使用！附上官方文档：官方string类型下各函数使用详细的实现过程见代码。代码实现#include<bits/stdc++.h>using namespace std;int main(){ ...

原题描述题目分析算出单价，排序，贪心。注意是double类型。代码部分#include<bits/stdc++.h>using namespace std;struct mooncake{ double store; double price; double unit_price; bool operator < (const...

原题描述思路分析为方便排序，以string类型作为读入。因为要做减法，所以还得转换为int型整数，我用的cb显示无法识别to_string函数和stoi函数…但是pat提交是可以的。因为要补齐位数，所以无论输入的是几位数，都要在高位添0以满足于四位数减法。用string类型下的insert函数可以实现。代码部分#include<bits/stdc++.h>usi...

题目描述思路分析题目本身并不难，就是要搞清楚所有的判别条件前两个字符串第一对大写字母相等的为对应的星期 (注意此处的大写字母实际只能是A-G)再往后字符相同的输出对应的小时(注意此处的字符可以为数字，当其为字母的时候只能为大写，看题目！！！)接下来的两对字符串相同字符对应的位置即为分钟(这个判断最简单==)代码部分#include<bits/stdc++.h>...

题目描述思路分析改了n遍都不知道错在哪，想了半天错误的可能，原来是因为直接cin >> password会没法读入密码中的空格，呵呵。代码部分#include<iostream>#include<cstdio>using namespace std;int main(){ // ios::sync_with_stdio(0); ...

题目描述思路详解一开始思路很简单，倒着输出很直接printf("%d",n - n/10 *10); n/=10;484超简单。。然而并没有这么简单。。因为10*10=100应该输出1而不是001，所以如果最开始一直是0要删掉呀偷懒没用字符串，懒得转嚯嚯嚯，字符串转过来其实也超快！代码如下#include<iostream>#include<cstdi...

题目描述思路分析该题关键在于如何存储这组关联数据，一开始想到用结构体，但又有点大材小用，不然就开数组，一个数组肯定不够，要开俩，后来看到这个答案，二维数组，用试机号码作为存储索引，后续直接输出即可。代码链接#include<iostream>using namespace std;int main(){ int M; cin >> M...

原文题目描述思路分析这么简单的题写了这么久。。。我怕不是有点智障因为要判断是否全部符合，所以要用count统计符合的个数，这里把判断是否为身份证的功能封装成函数isID重头戏就是怎么写这个函数了。由于输入时用字符串类型，所以要转化成数字类型，同时判断是否为数字，如果不是数字直接return掉，如果是数字，则转化为int类型。再根据加权的到z，这里M里的x不好处理，所以统...

原题描述思路分析题目本身不难，就是东搞西搞一直没全对，根据输入的值拼凑出PA和PB，再相加就好了，注意长度，当然也可以用字符串。代码#include<iostream>using namespace std;int main(){ long long int A, B, PA = 0, PB = 0; int DA, DB, cnA = 0, cnB= 0; ...

题目描述思路分析找出不超过 N (≤105\leq10^5≤105)的所有的质数存入数组P。找出所有满足式子Pn+1−Pn=2 P_{n+1}-P_{n} = 2 Pn+1​−Pn​=2的n的个数，输出即可。代码编写#include<iostream>#include<vector>using namespace std;bool sush...

题目描述思路解析开两个数组，a数组用来记录关键字，b数组用来存储前面的数已经覆盖不用继续再判断的数。判断一个数时，先判断b数组中有没有这个数，如果有，直接判断下一个数，如果没有，把这个数存进a数组，然后把这个数在递推过程中产生的数都存进b数组，直到最后一个数。对a数组进行递减排序然后输出。注意格式。升级版思路解析借用c++的vector可直接扩充输入的n，输入一个数，判断一次...

题目描述思路分析直接一个一个比较就好了代码记录#include<iostream>#include<string>using namespace std;int main(){ int n = 0; cin >> n; string max_name = "", min_name = "", max_id = "", min_..

题目链接代码思路详见博客思路解析这道题是根据题目所给条件来找出其隐藏的数学规律当然这里还没有涉及到太过复杂的数学公式，只是找出其变量关系第一个条件很显然就是直接判断，并且可以一开始直接判断，省去部分时间。第二第三个条件可以综合起来观察,而这个观察的结果也就是解决这道题最核心的地方首先PAT符合，若b为空，要符合则a和c必相等以满足xPATx即a = c如果b不为空，判断a...

#include<iostream>#include<string>using namespace std;int main(){ string s; cin>>s; int sum = 0; string str[10] = {"ling", "yi", "er", "san", "si", "wu", "liu&qu