PAT
TowlGol
这个作者很懒,什么都没留下…
展开
-
Shuffling Machine (20)
Shuffling Machine (20)这道题,还是看不懂英文,真是硬伤。翻译过来就懂了。很简单,其实用结构体更好一些。考的是数据结构感觉跟算法没什么关系。用两个数组来存改变前的和已经改变的。写了一个方法来简单点的初始化,不然真的很恶心。没什么说的。#include<bits/stdc++.h>using namespace std;string a[100];stri...原创 2020-03-05 08:48:50 · 157 阅读 · 0 评论 -
A+B and C (64bit) (20)
A+B and C (64bit) (20)两个64位数相加,两种办法:第一种,判断是否发生溢出 :x+ 、y+ 结果为负数,一定为truex -、y-、x+y>=0 (注意等于一定要有) 结果为 falsex、y 一正一负,直接相加比大小第二种 数组相加(些许麻烦,不过比较好想到)第一种代码:#include <bits/stdc++.h>usin...原创 2020-03-05 08:46:39 · 222 阅读 · 0 评论 -
Consecutive Factors (20)
Consecutive Factors (20)这道题主要考数学.要求找到可以除的最长连续序列,所以找个可以除尽的就可以了。sqrt(n) 这个地方不知道必要不必要,但是可以略微提高下效率吧。翻译有问题,以前做过这个但是,再看一遍题意还是没有了解清除代码如下:#include <stdio.h>#include <math.h>int main(){ ...原创 2020-03-05 08:44:34 · 189 阅读 · 0 评论 -
Kuchiguse (20)
Kuchiguse (20)输在翻译和 C++ 中一个特别好用的 reverse(x.begin(),x.end());题目很简单,就是考一个函数而已。代码如下: string str[200]; int n; cin>>n; getchar(); for(int i =1;i<=n;i++) { getline(cin,str[i]); revers...原创 2020-03-05 08:42:13 · 209 阅读 · 0 评论 -
连通分量问题分析
今天拿起来了小白书,开始仔细的过一过。连通分量问题:编写一个程序,输入QQ的好友关系,判断从指定任务出发是否能通过盆友链抵达目标任务。(题目实在懒得写,拍了张照片)关于这个问题,其实不难,是一个简单的无向图**(不一定连通哦)**,查找两个点之间是否连通,书本上给了一种解法,然后我把它打出来,发现觉得些许有些麻烦。测试用例:10 90 10 23 45 75 66 76...原创 2020-03-04 15:51:52 · 302 阅读 · 0 评论 -
PAT甲级 2020秋准备
2020.2.5刷以前的题目,20分的开始第一题(字符串处理)Kuchiguse (20)输在翻译和 C++ 中一个特别好用的 reverse(x.begin(),x.end()); string str[200]; int n; cin>>n; getchar(); for(int i =1;i<=n;i++) { getline(cin,str[i...原创 2020-02-05 16:27:34 · 1227 阅读 · 0 评论