第四周

1012 区间合并

思路:

将各行输入的一对数a b的左边的数a先按升序排列，再依次比较第i+1行数的a与第i行数的b，如果b[i]>a[i+1],记录累计次数为sum，然后将每次将a，b赋值成合并后的区间。最后总区间数n减去被合并了的区间数sum，即为所剩区间。

注意：题目是开区间。

 

1014 书的页码问题

用到了将一个数各个位拆分的编法。

如：输入a，将a的各个位的数字依次表示出来

while（b!=0）

{r=a%10;//r表示所分隔的数

a=a/10;

}

 

1080 tan2x

定义求两个数最大公约数的函数gcd

int gcd (int e,int f)
{
    int r;
    while(f>0)
    {
        r=e%f;
        e=f;
        f=r;
    }
    return e;
}

1100 字符串查找

string 查找函数，若查找成功，则返回查找规则找到的第一个字符或子串的位置；若查找失败，返回npos，即-1

#include<iosteam>

#include<string>

using namespace std;

int main(){

string st1("abbbbb');

cout<<st1.find('a')<<endl;   //省略第二个参数，默认从位置0开始查找

cout<<st1.find('a',0)<<endl; //1}

 

string st2（“aabcskjdcsldc”）

string str1("abc")

cout<<st2.find(str1,0);