CuriousLiu的博客

这道题巧妙的地方在于输入的数一定在100 0000 以内，根据阶乘数据估算，很快就会超过这个数据规模，所以我把所有没有超过数据规模的计算出来，之后进行排列组合 即每次从中选取x个数字进行累加，存入一个数组中，这样在输入的时候直接把输入数据和数组中的数据进行比较即可比较坑的地方在于非负整数包含0，所以还要加一再存一遍或者在判断时候加入一些-1的判断语句 题目链接代码堆垃圾。。抛砖引玉了#includ...

水题题目链接#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring>#include <cmath>#include <c

注意审题。。。题目有一句话说的是存在即可题目链接#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring>#include <cmath>

水题...题目链接#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring>#include <cmath>#include &l

这题实在是太暴力了，其中好像有一点点贪心算法，judge函数O（n）判断回文，发现其实不管奇数偶数都一样题目链接#include <iostream>#include <cstring>using namespace std;int judge(char s[],int start,int end){ //判断start 到 end 是不是回文 int...

一个STL sort的水题题目链接//PAT L2-015互评成绩 STL sort 排序 #include <iostream>#include <algorithm>#include <cstring>using namespace std;int a[10005];double b[10005];int main(void){ ...

STL sort排序+判断的水题题目链接//排序 PAT L2-017 #include <iostream>#include <algorithm> using namespace std;int a[100005];int main(void){ int n; scanf("%d",&n); for(int i=0;i<n;i...

蓝桥杯填空水题遇到过这个题，还整理一次的原因是，2因子的个数远远少于5因子的个数，所以只需要统计5因子的个数即可题目链接#include <iostream>using namespace std;int main(void){ int n; cin>>n; int countfive = 0; for(int i=n;i>0;i--) {...

基础递归题，不过数据规模是不是没有故意卡人？题目链接#include <iostream>using namespace std;int count=0;void dfs(int n){ if(n<0) return ; if(n==0) { count++; return ; } dfs(n-1); dfs(n-2); dfs(n-3);...

排序后简单判断，数据量不够强大（估计是故意的2333333）导致不用辗转相除法也能过？题目链接#include <iostream>#include <algorithm> using namespace std;bool judge(int a,int b){ int mini = min(a,b); for(int i=2;i<=mini;i...

水题，随便写一篇纯属为了刷流量用题目链接#include <iostream>#include <cstring>using namespace std;struct person{ int sex; char name[1005];};struct person p[1005];int main(void){ int n; scanf(...

水题，写了增加博客访问量用hhh；顺便随便说一句，这类带有二维一点的字符串数组可能是刚接触的人需要突破的第一层吧题目链接#include <iostream>using namespace std;int main(void){ int n; scanf("%d",&n); for(int i=0;i<n;i++) { char s[105];...

这个题大一的时候没做是因为没学过线性代数，不太清楚他在说什么...一个循环的简单题，但是好像曾经想用到过时间复杂度更低的矩阵乘法，但是最终到现在还是没有解决，如果有人找到了可以帮我在下边留言一下，谢谢题目链接#include <iostream>#include <cstring>#include <cstdlib>#include <al...

有个小坑是输入的a是起始年份，所以只循环到3000不够题目链接 #include <iostream>#include <cstdlib>#include <cstring>using namespace std;int main(void){ int a,b; scanf("%d%d",&a,&b); int jish...

一种特殊的字符加法，主要考察字符应用，水题题目大意：一种特殊的字符加法，按照题目所属即可题目链接#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring&g...

一道理解题目的水题题目大意：一些奶牛举办读书会活动，给出三个数值：1每个奶牛每分钟的读书页数 2每个奶牛的最长连续阅读时间 3每个奶牛在连续阅读后所需要的时间，现在题目给出书的总页数，要求输出每个奶牛的阅读时间题目链接#include <iostream>using namespace std;int main(void){ int n,k; scanf("%d...

类似于之前团队天梯赛碰到的进制转化问题？？大概就是到了多少就转化一下这道题特别需要注意的是 如果刚好能整数，年份要-1，因为没有下一年了题目链接（应该是不用改成统一输出的）#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <ve...

之前看了一篇文章讲了一些POJ里可以刷的水题里有这个题，然后一看又是1002，作为一个萌新就来试了试，发现没有想的那么简单。基本部分就是字符串的遍历操作，以及字符串中的数，和真正数中的数，这个比较基本。POJ真的很严格！！！最开始调用algorithm中的sort使用了字符串的排序，发现TLE，好吧可能是字符串太慢了，转换成数字后再排序吧。。。还是TLE。。。根据一些网上AC代码我发现是我在运行中...

水题。。。难点可能主要是在英文的阅读，就是算1/2 + 1/3 + 1/4……这个数 这个级数还是前一阵数学刚刚学的调和级数（刚才打的时候又忘了去查了一下Orz），这个正项级数是发散的，具体证明可以看高数书QAQ题目链接代码：#include <iostream>#include <algorithm>#include <stack>#include &l...

水。。。在算平均数累加的时候别忘了把一开始初始化为0，一开始因为这个WA也是菜。。。题目链接代码：#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring>#in...

水题，主要要注意每次增加50平方公里，所以每次计算的时候要大减小，然后每次更新保存的数据，然后涉及到一些数学的计算公式，比起前一阵ACM校赛那道“圆锥曲线”（到发布时还没有做出来Orz）还是简单了很很很很很多。。题目链接代码：#include <iostream>#include <algorithm>#include <stack>#include &l...

水题，注意在一开始日期的遍历要从给的第四个输入开始，一开始因为这个WA了不少次题目链接代码：#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring>#inclu...

这个是经典的枚举问题，一开始的思路是从A-L遍历硬币，如果找到一个硬币满足三个条件就判定这个硬币是假的，就输出但是这种思路存在的BUG是，如果三个式子中这个硬币没有出现，或者硬币只在1-2个式子中出现并且符合假设，这样会导致出新的问题，所以根据大佬的提醒以后，修改为改变硬币的价值，如果是假的轻硬币就设置为-1，如果是假的重硬币就设置为1，这样每次加出天平左右两边硬币的价值，之后判断满足条件问题（自...

这道题是一个枚举问题，主要是循环层数先后的问题，这个基本可以试出来，嵌套for循环的顺序自认为是接触C语言之后遇到的第一个难点，在做过很多题后已经熟练了一些了题目链接#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vecto...

这个看起来很像搜索类的题居然是一道普通枚举，这让我想起来了寒假计蒜客同样是开关灯的问题这类问题感觉有一定类似，以这道题为例，一盏灯摁两次就会回到原来的状态，所以只用摁一次，采用的思想是枚举第一行按钮的全部状态，根据这个状态首先开关灯，之后从第二行开始判断，如果上一行正上方的灯还是亮着的这个按钮就要按下，直到按完最后一行的按钮，这样所有灯的亮暗已经被确定了，遍历灯，如果全是0状态 就输出网上看的代码...

水题，好久没做题了拿来练练手感这种定义方式可以记忆一下，用这种方式存储好于每次用if或者switch-caseint score[20] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};char M[20] = {'1','0','X','9','8','7','6','5','4','3','2'};题目链接#include <iostream>#...

也是好久不做题拿来练练手感，有个问题是PAT上好像突然在C++的语言选择中用不了gets了，不知道是什么原因一直编译错误，但是切换到C就可以通过（因为是一组字符串的输入中含有空格所以需要使用gets）题目链接#include <stdio.h>#include <string.h>//这道题留下了一个没有解决的问题，为什么在pat上使用g++编译，gets会报错？ i...

水题目链接#include <iostream>using namespace std;int main(void){ while(1) { int n; scanf("%d",&n); int max = -1; int jilu = 0; if(!n) return 0; for(int i=0;i<n;i++) { ...

理解题意之后的一道完全水题，回复手感可以用题目链接#include <iostream>#include <algorithm>#include <stack>#include <queue>#include <vector>#include <cstring>#include <cmath>

昨天参加了今年的天梯赛，这个是在天梯赛之前练的题，天梯赛类似的字符串处理的题出了一些，可以说是非常热爱字符串了...这个题还是非常简单，用简单的字符串知识就可以，主要是将数字的合成起来，并且通过小数点等符号设置flag判断在这里还顺便吐槽下天梯赛那个AI的题，说的感觉有些不太清楚，也可能是我太菜了..那个could you can you转I can I could，还有I me转you ...