天梯赛备赛1

题型分布:
L1:
1.简单的打印输出
2.输出的格式的题目:(日期/时间)
3.输出保留几位小数，左对齐右对齐问题
4.考察int型数组，char型数组
5.字符串是必考的(字符串一般带空格)
6.循环必考(for和if 容易写着写着for和if不分了要注意!!!)
7.冒泡排序 快速排序sort(看函数用法)
8.考察枚举
L2:
指针问题(要搞明白了!!!)

需要注意的细节:
(1)int类型 的存储上限是210^9 ，在做乘法时要注意
long int 和int 存储上限是210^9
long long int 存储上限是9*10^18
(2)有范围限制时，要多些一个if else return -1
(3)在涉及小数的时候，能用double就不要用float(因为double要比float的精度更高)
printf(“%.1lf\n”,x);
(4)左对齐右对齐问题,默认是加%后的-左对齐，右对齐
(5)读入字符串，判断字符串是不是还有你要区分的这个关键字
读入是有空格的
—c语言中读入整行字符串是get()
—c++是用get()会出现编译错误，c++用scanf(“%s”,s)但是遇到空格和换行会停止读入
—所以C++中我们换用: string s；
eg1：
例如一行字符串的读入如下:
string s;
for(int i=1;i<=n;i++)
{
getline(cin,s);//一行字符串的读入
}
这个字符串s的长度: int len=s.size();
(6)读入字符串时会把空格和回车也读进去怎么办?
规定读入格式即可，scanf(“%d %d\n”,&n,&m);
(7)涉及时间复杂度，若超时，也不拿分，例如冒泡排序的时间复杂度是O(n^2)
(8)ASCII码的转换问题

百用技巧:
(1)C++ 用万能头文件 include<bits/stdc++.h>
(2)可以混用，C++里面可以用c，进行输出的精度限制
printf();
(3)题目中可以复制的东西就不要自己写了
(4)非循环变量和数组尽量可以开成全局变量
(如果放在int main()里面会出错，很大的范围的值可以定义的比题目更大(保证测试不出错即可，例如全局定义 const int Maxn=2000+20;)
(5)熟悉C++ stl函数库的函数的话
sort(f+1,f+1+n)//快速排序 O(n*logn)
//[1，n+1) f[1]最小 f[n+1]最大值
(6)字符串的常用函数总结

—reserve()
头文件#include。
reverse(s.begin(),s.end());//包含first的元素但是不包含last指向元素

–substr(）
字符串截取函数，从下表i开始，截取到长度为n的字符串
s.substr(i,n)；

–strstr()
strstr(string1, string2)是查看string2串是否是string1串的子串，如果是的话返回string2串在string1串中的第一个字符位置处的指针

–insert()
s.insert(1,s1);//s下标为1的字符前插入字符串s1

– strlen()
:用于统计字符串的长度

–strcat()
用于拼接两个字符串
s=Strcat(s1,s2);

– strcmp(): //字符串必须是双引号的
用于字符串是否相同；strcmp（字符串1，字符串2）；
若两个参数相等，返回“0”； 若参数1 大于参数而，返回一个正整数；若参数1 小于参数2，返回一个负整数；

– strcpy():
拷贝整个字符串，strcpy()函数相当于字符串赋值运算符
strcpy（字符数组1，字符串2）

–strlwr（转化为小写的函数）
一般形式：strlwr（字符串）
作用：将字符串中的大写字母转化为小写。

–.strupr（转化为大写的函数）
一般形式：strupy（字符串）
作用：将字符串中的小写字母转化为大写字母。

长度不受限制的字符串函数：strcpy、strcat、strcmp
长度受限制的字符串函数：strncpy、strncat、strncmp

(7)数学常用函数总结
abs取绝对值
pow指数函数
sqrt开方
求常数e的x次方 exp(double x)
求对数Inx log(double x)
求对数Ig(x) log10(double x);
向上取整 ceil(double x)
向下取整 floor(double x)
round(double x) 返回x四舍五入后的值，返回值也是double类型的

考试注意:
(1)可以带普通的纸和笔
(2)拿上身份证