算法：快速输入输出

最新推荐文章于 2024-07-24 15:20:45 发布

FantasticGold

最新推荐文章于 2024-07-24 15:20:45 发布

阅读量2.7k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/Fast_G/article/details/81783132

版权

本文介绍了如何在处理大量数据时实现快速的输入输出操作。通过使用特定的输入输出技巧，如利用快速读写方法，可以显著提升算法的运行效率。文章提供了非负整数和整数的输入输出模板，帮助程序员在解决编程问题时提高性能。

摘要由CSDN通过智能技术生成

快速输入输出

功能

对于大量数据进行快速输入输出。

思路

利用getchar()代替scanf()输入整数，利用putchar()代替printf()输出整数。

模板

非负整数输入

/**
  * @param x: the input number
  * @other: x >= 0;
  */
void FR(int& x) {
  x = 0;
  char ch = getchar();
  for (; ch < '0' || ch > '9'; ch = getchar());
  for (; ch >= '0' && ch <= '9'; ch = getchar()) {
    x = 10*x + ch-'0';
  }
}

非负整数输出

char f[100]; // the digits of the output number

/**
  * @param x: the output number
  * @other: x >= 0;
  */
void FW(const int& x) {
  int tmp = x;
  int s = 0;
  while (tmp > 0) {
    f[s++] = tmp%10 + '0';
    tmp /= 10;
  }
  wh