a656418zz的博客

乙级1009用java的split()更轻松，这次用C写的话，C没有字符串数组，就建一个结构体来存储吧，这样输出就方便许多了。感觉题目的重点是“什么时候进行输出”，这样就应该考虑“如何判断回车键”，查了下资料，发现getchar()这个函数可以使用，介绍一下getchar()的用法：以下介绍来自百度百科：#include<stdio.h>#include<conio....

乙级1030实在想不出来该怎么在不暴力的情况下写出这题……无奈百度，感谢原作者的思路提供，非常有帮助！PAT 乙级 1030 完美数列（分治策略思考）by csdn-FDProcess主要是那张gif看懂了就豁然开朗首先排序（基本）然后以第一位数为min，再从数组最后一位倒序寻找符合要求的数为止，此时的长度就是数组长+1，先记为第一个max后来都用max的长度为搜索度量，对数组进行...

乙级1025

乙级1050第一次看到时间限制200ms以为是找规律，找了半天没找到，后来才觉得这应该是模拟题，模拟题意将数字“螺旋式”填充进去1.m x n的确定遍历找最大公约数如果是i~N遍历的话 循环到最后出来的值必然是m，然后N/m出来的就是n，并且m必然＞n，举个栗子 就像11质数，遍历到最后i=N，那么这时候m=i，必然最大还有个剪枝的好方法，这题不会在这上面刁难人的，所以怎么做都行：循...

乙级1034题意简单粗暴的模拟题，就是非常复杂首先，我是将数字分成输入的a1b1c1、a2b2c2，以及输出的a3b3c3，c代表的是带分数的整数部分，如果有负数&&c有值，将负数赋予c，这样便于后期输出其次是理好各种细节处理1.化简及其效率（测试点4就是测试效率）2.假分数转换成带分数3.负数、分子为0、带分数的整数部分为0、计算结果 这四种输出情况4.计算时的...

乙级1040如果顺着想，找到一个P，开始寻找下一个A，然后继续遍历有几个T，遍历完回去从第二个A继续遍历有几个T再加上去，直到A全部遍历完，这是一轮。一个for是P，一个for是A，一个for是T，复杂度都至少O(n³)了，且时间限制是150ms，肯定超时，所以这个方法不可取正确思路：对于每一个AT，都可以和一个P组成PAT，那么先考虑AT的组成，顺着想肯定不可能，那么就逆着想试试：题目...

乙级1015阅读理解题，读懂就好一共有四类学生“才德全尽”、“ 德胜才 ”、“ “才德兼亡”但尚有“德胜才” ”、“过线学生”，存储数据的方法，可以用结构体数组，也可以用vector（一种动态数组）。前者写起来代码量略多占内存大，后者占内存小，代码量少每次将数据读入后判断，放入相应的学生类别中然后输出之前，还要对其进行德分>才分>学号的比重进行排序坑点1.输入输出数据量很...

乙级1003这题和HOJ3788一样，故把那边的sample也拿过来：题意好理解，就对条件3解释一下：如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字母 A 组成的字符串。就相当于是先对aPbATca进行操作成aPbTc，这一个新的字符串再对条件1、2、3判断，对于这时候的条件3，aPbTc又是一个新的“aPbATca...

乙级1022掌握二进制那一套转换流程就可以了，对于任何进制都是这么操作的由于输出是倒序输出，所以我想到了使用堆栈输出，对于堆栈的使用方法可见我上一条博文：#include使用方法简介第一次递交的时候返回部分正确，仔细想发现应该将=0的情况也输入进去代码实现：#include<stdio.h>#include<string.h>#include<ios...

乙级1021第一眼我还以为是背包问题（因为没学过背包有点害怕）后来仔细看了下发现这个比背包简单太多了各个月饼有总重和总售价，在这里取单价，根据性价比最高的购买就好对于每个月饼，可以用struct保存它的总价、单价、重量，再排序一下就好注意格式输出，C的格式输出非常方便易用代码实现：#include<stdio.h>#include<iostream>#in...

乙级1054注意审题！其实应该算是一个简单模拟题，重点是审题当合格数只有1的时候，输出的字符串是number而不是numbers（测试点3）因为输入的东西什么都可以有，所以用字符串保存输入的值进行判断长度没必要考虑，1是因为测试点没有考，主要是不知道000000123.2这种用例符不符合出题人的“心思”负号、小数点的位置，负号若有肯定是第一位，小数点若有肯定不能跟在负号后面。我实...