技巧题
文章平均质量分 51
Jerry Lee の blog
never never never give up.
展开
-
PAT 1069
PAT 1069技巧题#include <cstdio>#include <iostream>#include <cmath>#include <algorithm>#include <string>using namespace std;bool cmp(char a,char b){ return a>b;}int main(){ string s; cin>>s原创 2017-11-23 10:48:15 · 272 阅读 · 0 评论 -
快速建立素数表
快速建立素数表比如建立50000以内的素数表#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <vector>using namespace std;vector<int> prime(500000,1);int main(){ for(int i=2;i*i<500原创 2017-11-24 09:52:42 · 1553 阅读 · 0 评论 -
PAT 1051
PAT 1051输入5 7 51 2 3 4 5 6 73 2 1 7 5 6 47 6 5 4 3 2 15 6 4 3 7 2 11 7 6 5 4 3 2输出YESNONOYESNO#include <cstdio>#include <iostream>#include <algorithm>#include <cmath>#include <vector>#i原创 2017-11-25 09:41:38 · 316 阅读 · 0 评论 -
排列题应试技巧
排列题应试技巧想要求一个序列的全排列,有几种方法,一种是可以查看数论中的排列方法,递归式的。 另一种可以使用下面的取巧式的应试方法。都知道#include <algorithm>其中,上面的头文件中有//判断一个序列是否是另一个序列的一种排序is_permutation()//返回给定范围中的元素组成的下一个按字典序的排列next_permutation()//返回给定范围中的元素组成的上原创 2017-11-25 16:43:36 · 222 阅读 · 0 评论 -
倒水问题详解
倒水问题详解倒水问题的经典形式是这样的: “假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。” 当然题外是有一些合理的限制的,比如从池塘里灌水的时候,不管壶里是不是已经有水了,壶一定要灌满,不能和另一个壶里的水位比照一下“毛估估”(我们可以假设壶是不透明的,而且形状也不同);同样的,如果要把水从壶里倒进池塘里,一定要都倒光;如原创 2017-11-26 14:58:24 · 3360 阅读 · 1 评论