1、一般用c语言节约空间,要用c++库函数或STL时才用c++;

cout、cin和printf、scanf最好不要混用。

大数据输入输出最后不用cin、cout,纺织超市。

2、有时候int型不够用,可以用long long或__int64型(俩个下划线__)。

值类型表示值介于-2^64(-9223372036854775808)到2^63-1(+9223372036854775807)之间的整数。

printf("%I64d",a);// __int6一般VC编译器使用

printf("%lld",a); //long long 一般g++编译器使用

3、oj判断是只看输出结果的。

所以大部分题处理一组数据后可以直接输出,就不用用数组保存每一个case的数据。

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;

}

12、将乘法转换成加法减少时间

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 11e-6

fabs(a-b)<eps

16、有些字符串与整型的转换函数是非标准的

可以使用ssanf()和sprintf()代替

sscanf(s,"%d",&n);//从字符串s中读入整数

sprintf(s,"%d",n);//将n转换为字符串s

【转】acm小技巧的更多相关文章

  1. ACM 做题过程中的一些小技巧。

    ACM做题过程中的一些小技巧. 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 2.有时候int型不够用,可以用long l ...

  2. ACM 刷题小技巧【转】

    转载自URl-team ACM做题过程中的一些小技巧. 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 大数据输入输出时最好 ...

  3. 针对ACM输出格式的一个小技巧(对格式错误说不!)

    printf("%d%c",bmax," \n"[i==n]); 上文中bmax为题目中需要输出的整形变量,可以脑补很多ans,max之类的,重点在于%c和后面 ...

  4. 前端网络、JavaScript优化以及开发小技巧

    一.网络优化 YSlow有23条规则,中文可以参考这里.这几十条规则最主要是在做消除或减少不必要的网络延迟,将需要传输的数据压缩至最少. 1)合并压缩CSS.JavaScript.图片,静态资源CDN ...

  5. Git小技巧 - 指令别名及使用Beyond Compare作为差异比较工具

    前言 本文主要写给使用命令行来操作Git的用户,用于提高Git使用的效率.至于使用命令还是GUI(Tortoise Git或VS的Git插件)就不在此讨论了,大家根据自己的的喜好选择就好.我个人是比较 ...

  6. 分享两个BPM配置小技巧

    1.小技巧 流程图修改后发布的话版本号会+1,修改次数多了之后可能会导致版本号很高,这个时候可以将流程导出,然后删除对应的流程包再导入,发布数据模型和流程图之后,版本清零 2.小技巧 有的同事入职后使 ...

  7. linux系统维护时的一些小技巧,包括系统挂载新磁盘的方法!可收藏!

    这里发布一些平时所用到的小技巧,不多,不过会持续更新.... 1.需要将history创建硬链接ln 全盘需要备份硬链接 ln /etc/xxx /home/xxx 2.root用户不可以远程 /et ...

  8. JS处理事件小技巧

    今天,就分享一下我自己总结的一些JS的小技巧: ①防止鼠标选中事件 <div class="mask" onselectstart="return false&qu ...

  9. iOS:小技巧(不断更新)

    记录下一些不常用技巧,以防忘记,复制用. 1.获取当前的View在Window的frame: UIWindow * window=[[[UIApplication sharedApplication] ...

随机推荐

  1. 《R in Action》读书笔记(2)

    MindMapper 原文件

  2. Android开发学习之路-PopupWindow和仿QQ左滑删除

    这周作业,要做一个类似QQ的左滑删除效果的ListView,因为不想给每个item都放一个按钮,所以决定用PopupWindow,这里记录一下 先放一下效果图: 先说明一下这里面的问题: ①没有做到像 ...

  3. PHP 数据访问

    如何连接 1.造连接对象 $db= new MySQLi("localhost","root","123","mydb" ...

  4. iOS开发-闪退问题-解决之前上架的 App 在 iOS 9 会闪退问题

    最新更新:(2015.10.02) 开发环境: Delphi 10 Seattle OS X El Capitan v10.11 需使用下列 HotfixID: 30398, PAServer Hot ...

  5. 利用typescript使backbone强类型智能提示

    模型类一旦多了没有强类型和智能提示是相当痛苦的,所以. 仅仅用ts定义一个模型类: class Person extends Backbone.Model { defaults = { Name:&q ...

  6. 深入理解this机制系列第一篇——this的4种绑定规则

    × 目录 [1]默认绑定 [2]隐式绑定 [3]隐式丢失[4]显式绑定[5]new绑定[6]严格模式 前面的话 如果要问javascript中哪两个知识点容易混淆,作用域查询和this机制绝对名列前茅 ...

  7. 一起学微软Power BI系列-官方文档-入门指南(1)Power BI初步介绍

    我们在前一篇文章微软新神器-Power BI,一个简单易用,还用得起的BI产品中,我们初步介绍了Power BI的基本知识.由于Power BI是去年开始微软新发布的一个产品,虽然已经可以企业级应用, ...

  8. 【原创】开源Math.NET基础数学类库使用(05)C#解析Delimited Formats数据格式

                   本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新  开源Math.NET基础数学类库使用总目录:[目录]开源Math.NET基础数学类库使用总目录 前言 ...

  9. ASP.NET Core的配置(1):读取配置信息

    提到"配置"二字,我想绝大部分.NET开发人员脑海中会立马浮现出两个特殊文件的身影,那就是我们再熟悉不过的app.config和web.config,多年以来我们已经习惯了将结构化 ...

  10. 利用angular结合translate为项目实现国际化

    前言 利用H5项目第一版本已经上线,话说有了第一期就有了第二期,这不要为第二期做准备了,老大发话第一件事就要利用Angular JS实现项目的国际化以及后续要借助这个框架来实现其他功能,好吧我表示没怎 ...