刘小书-CSDN博客

原创 pat a1096（因式分解）

总结一下这道题吧1.这道题很简单2.我没写出来没写出来的原因1.题目没有完全看懂，尤其是描述中的最后一句："Now given any positive N, you are supposed to find the maximum number of consecutive factors, and list the smallest sequence of the consecuti...

2019-08-07 22:00:40 219

原创 pat a1059（质因子分解及输出）

这道题还是没能独立AC，但是其实也正常，刚接触这个知识点，掌握的还不是很牢固。加油！！类似质因子分解的题目，有如下几个需要注意的点1.写判断素数的函数时，要在最开始加上一句“if(a<=1)return 0”2.获得需要分解的数n的第一时刻就得计算出对应的素数表（即从2开始到n这一范围中的素数数组）存入prime数组内,prime数组定义在主函数内也可，大小为n+1或者更大3.求解某...

2019-08-07 19:07:26 202

原创 pat a1078（正向二次探测法，找素数）

三个注意点Quadratic probing (with positive increments only) is used to solve the collisions.正向二次探测法处理冲突 quadratic 平方，二次 probing 探测 increment 增加，增长 collision 冲突散列相关知识掌握的还是不够牢固，散列表直接以某个数x为下标，1代表未占用，0代表已...

2019-08-07 15:30:29 278

1.很简单的一道题，最后居然没能自己写出来。2.虽然题目简单，但是涉及到了一些经常用到却不熟练的算法，比如某数由十进制转换为某进制以及由某进制转换回十进制，真的非常重要！！！3.本题中判断是否为素数的筛选法函数跟书上的写法并不完全一致，一开始错误地参考书上的内容改了自己的代码，后来才发现自己的写法完全合理。4.题目描述中保证了0不作为数据输入，但当1输入时，需要注意输出“NO”。1不是素数！...

2019-08-06 20:18:12 241

原创 pat a1088（分数的四则运算）

本题有四个注意点1.由于分子和分母的范围是在int内，在做乘法的时候可能会出现溢出的情况。所以分子和分母的都采用long long 型。老是有这种数据范围问题，以后干脆不用int全用long long得了2.重点来了，在计算分子分母的最大公约数时，使用的参数应该是两者的绝对值。这么简单的问题老是忘记，自闭了。3.这次用的还不是书上给的模板，主要是在建立结构体的时候老是想加一个整数位表示假分数...

2019-08-06 15:41:16 204

原创 pat a1081（分数的加法运算）

做这一题之前先过了一遍书上关于分数运算的讲解，之后在几乎没有参考的情况下独立写出了代码，但是先前那一份代码在第二个测试点一直报格式错误。一开始以为是分数是负数且分子绝对值大于分母的情况下输出格式错误，改了很多版本全部报格式错。崩溃后看书上的分数输出函数，发现是没有考虑分母为1的情况（汗，也不知道自己是看书不仔细还是记性不太好，抑或两者兼有），修改之后成功AC。决定再把分数的内容过一遍。我现在还...

2019-08-04 21:00:37 189

原创 pat a1049（找规律）计算1的个数

对于找规律的题目一向是无能为力，这个更是无从下手。以后找不出来就不纠结了，直接解析伺候看到题目的第一反应是使用to_string()和.find()函数进行处理，思路清晰，代码简洁答案也是正确的，奈何时间复杂度太高，两个测试点超时了以下代码相当于算法笔记照搬重点：1.取某位数左，右，当前位置的数曾经有一题做过，做这题的时候还是忘了，下面单独列出来，一定要掌握啊 left=n/(a*...

2019-08-04 19:48:34 256

原创 pat a1008 水题

遇到过的最简单的题目，看了一下通过率达到了惊人的0.58.没啥好说的，一遍过#include<iostream>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; int stage=0,sum=0; for...

2019-08-04 16:23:59 188

原创 pat 乙级 b1003（找规律）思路参考算法笔记，代码自己实现

一开始毫无头绪，后来看了一遍算法笔记上面的分析后理顺了思路（并没有）。一口气写完这段，并不觉得能过，居然直接就AC了。哈哈哈哈哈哈！！今日份开心。开始出了点小问题，在judge2函数中一开始没有给i,j赋值，导致从第二个数组元素开始就不能执行while循环体。发现后赋初值就好啦#include<iostream>#include<string>using nam...

2019-08-04 10:57:11 235

oLiuChao12的博客