qq_40815550-优快云博客

原创 hdu1717

#include <iostream>#include <algorithm>#include <string>#include <cmath>using namespace std;/*将循环小数转化成分数的方法，现介绍如下：1.循环小数0.7272……循环节为7，2两位，因此化为分数为72/99=1/8.即有几位循环数字就除以几个9。又如...

2018-11-20 08:54:11 258

原创 string常用方法 c++

①length()/size(): 返回字符串的长度②c_str(): 将字符串转换为字符数组③substr(pos,len):返回从pos位开始，长度为len的子串④erase(it):删除单个元素 erase(first,last):删除区间【first,last）的元素 erase(pos,len):删除从pos位置，len个元素⑤find(str2):...

2018-11-10 18:32:55 335

原创 Set容器

Set : 内部自动有序且不含重复元素的容器set<typeof> name; // 只能通过迭代器访问set<typeof>::iterator it; //它不支持 *(it+i) ...

2018-11-10 18:17:05 136

原创 Vector常见用法

vector定义 vector<typeof> name; //typeof 类型可以是int、double、node(结点).....上面这个定义其实相当于一维数组name[size]，但它长度是不断变化的，通俗来说就是“变长数组”。vector<typeof>::iterator it; ...

2018-11-10 18:04:04 127

1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对...

2018-04-20 20:16:08 143

原创 Pat乙级 1008

1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果...

2018-04-20 20:08:39 115

原创 Pat乙级 1009

1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没...

2018-04-20 20:03:48 190

qq_40815550的博客