机试算法讲解： 第58题 输入外挂

/*
输入外挂:scanf快于 cin,在scanf基础上再次优化，使那些刚超时一点的程序能够卡金时限范围。
          原理:在读入缓冲中字符的前提下，手动分析字符串中输入的整数、浮点数等我们需要的输入类型，并将其保存在变量中
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//输入整数，并将整数保存在引用变量ret中
bool readint(int& ret)
{
	int sgn;//符号
	char c;
	c = getchar();
	//如果到达文件末尾，返回false
	if(EOF==c)
	{
		return false;
	}
	//跳过不为整数的部分
	while(c!='-' && c < '0' && c > '9')
	{
		c = getchar();
	}
	sgn=(c=='-' ? -1:1);//若出现符号
	ret=(c=='-' ? 0:(c-'0'));//若未出现符号
	//计算连续几个字符组成数字的数值
	while((c=getchar()) >= '0' && c<='9')
	{
		ret = ret*10 + (c-'0');
	}
	ret *= sgn;//乘上符号位
	return true;//读入
}