ACM常用技巧与知识

ACM常用技巧与知识
1.输入外挂
inline void scan(long long &k)//看情况改类型
{
char c;
while((c=getchar())&&(c>’9’||c<’0’));k=c-‘0’;
while((c=getchar())&&(c<=’9’&&c>=’0’))k=k*10+c-‘0’;
}
用于有大量数字的输入；
2.Cin.push_back(ch);放回刚刚读到的字符；
3.读入 D1000 等数据时 ；
Scanf(“%s”,s); sscanf(“%c%d”,&ch,&num);
4,爆栈试试加上这句

#pragma comment(linker, “/STACK:102400000,102400000”)

5.Printf 保留 n 位小数时，用 printf(“%.nf”,x)代替 printf(“%.nlf”,x)
或用 long double 提高精度。（因为 float 类型参数会被提升为 double 类型，
所以单单有%f 就是足够的,有些编译器不支持 lf）
7.要求输出 025 时，把输出格式变为%03d 即可，位宽为 3，不足用 0 填充，%3d
是位宽为 3，不足就填空格。
8.交换变量：swap(a,b); a^=b^=a^=b;（不建议使用）
9.返回 x 的整数部分，floor(x);减小误差 四舍五入 flo