三个石头

注意点1、字符串中含有空格，因此不能用cin，只能用gets()【VS2017需要用gets_s()】2、获得输入后把char[] 赋给string，方便使用string容器的各种函数#include#include#include#include#include#includeusing namespace std;int main() { int n;

思路： 1、使用getline(cin, str) 读入一行时，注意不要读入换行符哪！ 2、map【string, int】 中string可以带空格/**********************3stone*****************************Problem: PAT.A1100.火星数字(20)Author：3stoneTime：2017/3/5******

题目链接 （与PAT B1015同题）题目分析解题思路按照题意对结构体排序，重写sort()函数中比较规则cmp即可，只是分类情况稍微有点麻烦而已。AC程序（C++）1/**************************//@Author: 3stone//@ACM: PAT-A1022.Digital Library//@Time: 2018/1/25//@...

题目链接 （与PAT A1062同题）题目分析解题思路按照题意对结构体排序，重写sort()函数中比较规则cmp即可，只是分类情况稍微有点麻烦而已。AC程序（C++）1/**************************//@Author: 3stone//@ACM: PAT-B1015. 德才论//@Time: 2018/1/25//@IDE: VS...

题目链接题目分析解题思路顺序存入数组，结构体排序即可。AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1025.PAT Ranking//@Time: 2018/1/26//@IDE: VS2017***************************/#include&...

题目链接题目分析按不同属性排序输出解题思路结构体排序，按要求使用不同参数cmp即可AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1028 List Sorting//@Time: 18/1/27//@IDE: VS2017*********************...

题目链接题目分析解题思路先整体排序，再按条件遍历筛选即可。AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1055 The World`s Richest//@Time: 18/1/27//@IDE: VS2017***************************/#incl...

题目链接题目分析解题思路结构体整体排序后按条件筛选即可AC程序（C++）/**************************//@Author: 3stone//@ACM: PAT-A1083 List Grades//@Time: 18/1/27//@IDE: VS2017***************************/#include&lt...

题目链接问题分析:题意： rule1：胜负关系具有传递性 rule2：胜负关系形成闭环时，则闭环内的都不可能是冠军所以大胆猜测，只要输过一次的人就不可能是冠军，统计最后没有输过的人数，若为1，则就是冠军，否则不能产生冠军！可以AC。程序说明：使用map<string, bool> 边输入边记录胜负属性，最后再用迭代器扫描一遍即可。复杂度：只是整体扫描...

题目链接题目分析解题思路思路（一）： 寻找被指向过两次的那个结点即可 无法解决有无效结点的问题。有一个测试点答案错误。 思路（二）： 把两个链表都扫描一遍即可！AC程序（C++）（思路二）/***************************@Author: 3stone*@ACM: PAT. A1032 Sharing*@Time: 18/7/16...

题目链接解题思路（略）/**************************//@Author: 3stone //@ACM: PAT-B1023//@Time: 18/3/22//@IDE: VS2017//@Key: It`s no use crying over spilt milk!***************************/#include&lt...

题目链接/***********************************@ID: 3stone*@ACM: PAT.A1008 Elevator*@Time: 18/8/26*@IDE: VSCode 2018 + clang++***********************************/#include<cstdio>using names...

题目链接解题思路：用到了sprintf()函数，把n 以%d 的格式写到str 字符数组中 AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A1069 The Black Hole of Numbers*@Time: 18/8/26*@IDE: VSCode 2018 + clan...

题目链接题目分析（略）解题思路暴力搜索即可！ AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A096 Consecutive Factors*@Time: 18/8/28*@IDE: VSCode + clang++***************************...

题目链接题目分析（略）解题思路（略）AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A1036 Boys vs Girls *@Time: 18/9/20*@IDE: VScode 2018 + clang++ ***********************************/#i...

题目链接题目分析：（略）解题思路：不断累加并对(N+1)取余即可 注意点： 1、小孩从1开始编号，循环报数时小心取到kid[0] 2、报数后（下标W增加），不要用下标减一来访问数组，即kid[W - 1]，可能越界AC程序（C++）：/***************************@Author: 3stone*@ACM: POJ.37...

题目链接题目分析：解题思路：第一步：求出N在所处Sn中的位置序号（就是求和过程罢了） 第二步：对9取余即可（注意9%9 = 0，结果需重新赋值为9，否则WA）AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.1597 find the nth digit*@Time: 18/6/1...

/**************************//@Author: 3stone//@ACM: PAT-A1063//@Time: 18/1/24//@IDE: VS2017***************************/#include#include#include#includeusing namespace std;int main() {

/**************************//@Author: 3stone//@ACM: PAT-A1100//@Time: 18/1/25//@IDE: VS2017***************************/#include#include#include#include#include#includeusing namespace std;

思路：# 分 亿位、中间4位、低4位 这三块来分别讨论# 需要很细心地考虑到很多种情况，//输出过程中很容易多输出空格，但不易察觉，可以先用 * 代替空格输出，可以很快发现错误，待程序正确后再改回来# 程序结尾 附有 供测试的数据/***************************************//@Author: 3stone//@ACM: PAT-A108

判断一个序列是否是某个栈的弹出顺序的步骤是： （1）若下一个要弹出的数字刚好在栈顶，则弹出该数字； （2）若下一个要弹出的数不在栈顶，则不断压入数据直到压入要弹出的数据； （3）若所有的数据都已压入栈内，但是下一个要弹出的数字不在栈顶， 则该序列不可能是该栈的一个弹出序列/**************************//@Author: 3stone//@ACM:

思路： 1、用结构体数组保存输入数据 2、分别按4个指标排序，并在过程中记录最佳名次和科目 3、把结构体数组元素加入map，ID作为键值，这样便于查询，不然要遍历数组/**************************//@Author: 3stone//@ACM: PAT-A1012.The Best Rank//@Time: 18/1/27//@IDE: VS2017**

题目B1010【求导】：https://www.patest.cn/contests/pat-b-practise/1010题目A1002【相加】：https://www.patest.cn/contests/pat-a-practise/1002题目A1009【相乘】：https://www.patest.cn/contests/pat-a-practise/1009#include

/**************************//@Author: 3stone//@ACM: PAT-A1046//@Time: 18/1/19//@IDE: VS2017***************************/#include#include#include#define maxSize 100005using namespace std;in

思路简单贪心：单价排序后，按序选择即可/**************************//@Author: 3stone //@ACM: PAT-B1020.Mooncake//@Time: 18/3/22//@IDE: VS2017//@Key: It`s no use crying over spilt milk!***************************...

题意：给出中序、后序对队列，输出层序队列 思路：用后序队列递归切分中序队列/**************************//@Author: 3stone//@ACM: PAT- A1020//@Time: 18/5/8//@IDE: Dev-C++//@Key: It`s no use cry ing over spilt milk. *****************...

题目链接问题分析:程序说明： 标准化读入更加简洁快速！AC程序：#include<stdio.h>#include<iostream>int main() { int n, flag_of_ampm; int year, month, day; int hour, min, sec; char ampm[]...

题目链接问题分析:直接用string匹配可能慢一点；海岛Blog用了map<string, int>比较快一点;程序说明：每个字符串 边输入边转换、存储，’+’ 分离， ‘=’ 暂停输入，计算结果！AC程序：/**************************//@Author: 3stone//@ACM: HDU-1228 //@Time: 1...

题目链接题目分析：（略）解题思路：找出结点共组成几个集合，输出集合数-1即为需要修建的道路条数。 使用并查集。AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.1232 畅通工程*@Time: 18/6/12*@IDE: VS Code*******************...

题目链接题目分析：解题思路：每次循环移动一位，用string.find()匹配即可 AC程序（C++）：/***************************@Author: 3stone*@ACM: HDU.2203 亲和串*@Time: 18/6/13*@IDE: VS Code***************************/#includ...

题目链接题目分析简单的模拟题目解题思路1、遍历1-sqrt(N)，得到最接近的m, n(m > n)2、顺时针旋转：寻找规律，每次到达边界其实转向是确定的，记录当前的运行方向，并在边界时改变走向即可注意点二维数组的初始化，一开始想节省点时间，写成fill(vis[0], vis[0]+(N+1)*(n+1), false)实际并不会严格给要用到的小矩阵赋值，会一行一行往下...