ACM解题小技巧
来源:互联网 发布:java编程语言机构 编辑:程序博客网 时间:2024/05/01 04:57
1
一般用C语言节约空间,要用C++库函数或STL时才用C++; cout,cin
和printf,scanf
最好不要混用。
大数据输入输出时最好不要用cin,cout
,防止超时。
2
有时候int
型不够用,可以用long long
或__int64
型(两个下划线__
)。
值类型表示值介于-2^63 ( -9,223,372,036,854,775,808)
到2^63-1(+9,223,372,036,854,775,807 )
之间的整数。 printf("%I64d",a); //__int64 一般VC编译器使用
printf("%lld",a); //long long 一般g++编译器使用
3
OJ判断是只看输出结果的。
所以大部分题处理一组数据后可以直接输出,就不需要用数组保存每一个Case的数据。
while(case--){ scanf(...); ......; printf(...);}
4
纯字符串用puts()
输出。
数据大时最好用scanf(),printf()
减少时间。
先用scanf()
,再用gets()
会读入回车。所以在中间加一个getchar()
; scanf("%c%c",&c1,&c2)
会读入空格;建议用%s
读取字符串,取第一个字符。
5
读到文件的结尾,程序自动结束
while(scanf("%d",&a)!=-1)while(scanf("%d",&a)!=EOF)while(scanf("%d",&a)==1)while(~scanf("%d",&a))
读到一个 0 时,程序结束 while(scanf("%d",&a),a)
读到多个0时,程序结束
while(scanf("%d%d%d",&a,&b,&c),a+b+c)//a,b,c非负while(scanf("%d%d%d",&a,&b,&c),a|b|c)
6
数组定义int a[10]={0};
可以对其全部元素赋值为0;
数组太大不要这样,防止CE。
全局变量,静态变量自动初始化为0;
7
有很多数学题是有规律的,直接推公式或用递归、循环。
8
圆周率=acos(-1.0)
自然对数=exp(1.0)
9
如果要乘或除2^n,用位移运算速度快。a>>n;a<<n;
10
定义数组时,数组大小最好比告诉的最大范围大一点。
字符数组大小必须比字符串最大长度大1。
处理字符数组时不要忘了在最后加’/0’或者0。
11
擅用三目运算符
int max(int a,int b)///最大值{ return a>b?a:b;}
int gcd(int m,int n)///最大公约数{ return n?gcd(n,m%n):m;}
int abs(int a)///绝对值{ return a<0?-a:a;}
换成加法减少时间 log(a*b)=log(a)+log(b)
将乘法转换成除法防止溢出 a/(b*c)=a/b/c
13
排序要求不高时可以用C++的STL模板函数sort(),stable_sort()
int a[n]={...};sort(a,a+n);
bool cmp(int m,int n){ return m>n;}sort(a,a+n,cmp);
14
有的题数据范围小但是计算量大可以用打表法
先把结果算出来保存在数组里,要用时直接取出来。
15
浮点数比较时最好控制精度
#define eps 1e-6fabs(a-b)<eps
16
有些字符串与整型的转换函数是非标准的
可以使用sscanf(),sprintf()
代替
sscanf(s,"%d",&n);//从字符串s中读入整数nsprintf(s,"%d",n);//将n转换为字符串s
- ACM解题小技巧
- ACM解题的几个技巧
- ACM常用解题技巧方法
- ACM的小技巧
- ACM小技巧
- ACM的小技巧
- ACM的小技巧
- ACM小技巧
- ACM小技巧
- ACM的小技巧
- ACM小技巧
- ACM的小技巧
- 【ACM】的小技巧
- ACM小技巧
- ACM小技巧
- ACM小技巧
- ACM小技巧
- ACM小技巧
- 【C++】谈谈类定义里的this指针
- 2017.8.12
- 把非负数组分割为m组 求m组相邻元素最小值中的最大值 以及最大值中的最小值
- STS启动报错 : Computing Git status for repository
- pandas apply函数的入门
- ACM解题小技巧
- 【源码下载】基于百度地图的demo(定位,导航,语音播报,搜索,传感器)
- redis分布式锁,无须设置有效期,自动检测hold锁的节点是否存活
- 网络设备丢弃ECN包导致的慢响应问题
- Cglib动态代理源码例子解析
- shell整理(3)
- Docker 数据管理
- 开发中,常用到的Eclipse快捷键
- 多对多查询(11)