码迷,mamicode.com
首页 > 其他好文 > 详细

输入输出优化

时间:2016-09-26 14:28:38      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

被各种变态的出题者出的数据坑到了这里/sad

技术分享
1 int read()  
2 {  
3     int num=0; char ch=getchar();
4     while(ch<0&&ch>9) ch=getchar(); //过滤前面非数字字符
5     while(ch>=0&&ch<=9) {num*=10;num+=ch-0;ch=getchar();}    
6     return num;  
7 } 
无符号int

 

技术分享
int read()  
{  
    int num=0; char ch=getchar(); bool ff=1;
    while(ch<0&&ch>9) {ch=getchar(); ff=-(ch==-&&1)} //过滤前面非数字字符顺便判符号
    while(ch>=0&&ch<=9) {num*=10;num+=ch-0;ch=getchar();}    
    return num*ff;  
} 
有符号int

 

技术分享
 1 double read()  
 2 {  
 3     double ans,bit; int num=0; char ch=getchar(); bool ff=1;
 4     bit=1;
 5     while(ch<0&&ch>9) {ch=getchar(); ff=-(ch==-&&1)} //过滤前面非数字字符顺便判符号
 6     while(ch>=0&&ch<=9) {num*=10;num+=ch-0;ch=getchar();}
 7     ans+=num;            
 8     if(ch==.){
 9             while(ch>=0&&ch<=9) {bit/=10;ans+=bit*(ch-0);ch=getchar();}
10             return ans*ff;  
11     }
12     else return ans*ff;  
13 } 
有符号实数

1e7规模以下效率大概是3-4倍正常输入效率

1e7规模以上效率大概是2倍

很好很强大

 

输入输出优化

标签:

原文地址:http://www.cnblogs.com/mukoiaoi/p/5908887.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!