c++算法竞赛容易出错的几个地方(精度、字符串、编译器)
时间:2018-11-07
本文章向大家介绍c++算法竞赛容易出错的几个地方(精度、字符串、编译器),需要的朋友可以参考一下
1. 关于精度:
取整
- 除法取整:
- (除数为正)被除数为正时系统除法为向下取整,被除数为负时系统除法为向上取整。
- 向上取整(被除数非负,除数为正):
一般写法(有bug):
int cal(int x,int y) { return (x-1)/y+1; }
上述写法只适用于x为正的情况,x为0时有错误。
正确写法:int cal(int x,int y) { return x/y+(x%y!=0); }
或
int cal(int x,int y) { return (x+y-1)/y; }
- 库函数(cmath库)
:
(返回值为double)
向上取整:ceil(x);
向下取整:floor(x); - 四舍五入:
LL cal(double x)
{
return (x>=0.0)?(LL)(x+0.5):(LL)(x-0.5);
}
- 除数为正通用:
- 向上取整:
int cal(int x,int y) { return (x>=0)?(x+y-1)/y:x/y; }
- 向下取整:
int cal(int x,int y) { return (x>=0)?x/y:(x-(y-1))/y; }
赋值
- 科学计数法:
LL inf=1e18+7;
上述写法有错,因为科学计数法为double型,由于精度问题,inf实际被赋值为1e18.
正确写法:
LL inf=1000000000000000007LL;
- double:
double x=0.0;
x=-x;
cout<<x;
控制台输出为:-0
2. 关于字符串:
读入:
int x=1;
char s[1];
scanf("%s",&s);
cout<<x;
输入:a
控制台输出:0
这是因为读入a之后还读入了一个换行符,覆盖了x的内存。所以,字符数组最好不压边界开(除非用getchar)。
3. 关于编译器:
报错:
- id returned 1:
- 一种情况是该源文件其可执行文件正在运行
- 另一种情况是主函数名拼错了:
int mian() { return 0; }
运行:
int main() { // \ cout<<"hello world"; return 0; }
在注释后“\”这样写会跳过该行的下一行语句
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 使用Keras训练好的.h5模型来测试一个实例
- python中查看.db文件中表格的名字及表格中的字段操作
- Ubuntu 16.04中Laravel5.4升级到5.6的步骤
- PHP SESSION机制的理解与实例
- Yii支持多域名cors原理的实现
- PHP实现的pdo连接数据库并插入数据功能简单示例
- php基于Redis消息队列实现的消息推送的方法
- mongodb和php的用法详解
- php多进程模拟并发事务产生的问题小结
- PHP中命名空间的使用例子
- 基于Python 的语音重采样函数解析
- TensorFlow的环境配置与安装教程详解(win10+GeForce GTX1060+CUDA 9.0+cuDNN7.3+tensorflow-gpu 1.12.0+python3.5.5)
- Keras模型转成tensorflow的.pb操作
- php使用array_chunk函数将一个数组分割成多个数组
- keras读取训练好的模型参数并把参数赋值给其它模型详解