信息竞赛中加快程序的输入输出速度

输入输出加速,就是用一位一位的读取或输出的方法达到加速的效果。

下面介绍对整数的输入输出加速:

输入:

输入正数:(要包含cctype库)

void scan(int &sca){
	char ch=getchar();
	while(!isdigit(ch))ch=getchar();
	sca=0;
	while(isdigit(ch)) sca=sca*10+ch-'0',ch=getchar();
}

输入可正可负数:

void scan(int &sca){
	bool flag=false;
	char ch=getchar();
	while(!isdigit(ch)){
		if(ch=='-'){
			flag=true;
			ch=getchar();
			break;
		}
		else ch=getchar();
	}
	sca=0;
	while(isdigit(ch)) sca=sca*10+ch-'0',ch=getchar();
	if(flag) sca=-sca;
}

输出:

输出正数(包括0):

int out[15];//声明为全局变量,更快一些
void print(int pnt){
	int p=0;
	if(pnt==0) {putchar('0');return;}
	else while(pnt){
		out[p++]=pnt%10;pnt/=10;
	}
	for(int j=p-1;j>=0;j--) putchar('0'+out[j]);
}
输出正负数皆可:
int out[15];
void print(int pnt){
	if(pnt<0) putchar('-'),pnt=-pnt;
	int p=0;
	if(pnt==0) {putchar('0');return;}
	else while(pnt){
		out[p++]=pnt%10;pnt/=10;
	}
	for(int j=p-1;j>=0;j--) putchar('0'+out[j]);
}

附:

输入输出测试(因电脑不同,速度也会不同)平均速度:

scanf:

输入1-10000:        0.011s

输入1-100000:        0.07s

输入:1-1000000:    0.75s

scan(正数版):

1-100000:        0.04s

1-1000000:        0.25s

printf:

输出1-100000:     0.25s

输出1-1000000:   2.4s 

print(正数版):

输出1-100000:    0.04s

输出1-1000000: 0.25s

阅读更多
版权声明:欢迎转载,留下原文章地址哟~ https://blog.csdn.net/Hi_KER/article/details/80695281
文章标签: 信息竞赛
个人分类: 竞赛考试
想对作者说点什么? 我来说一句

修改注册表加快程序运行速度

2009年01月14日 298B 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭