51nod 2382 一半的一半（sprintf()函数的用法）

最新推荐文章于 2021-05-28 13:40:37 发布

原创最新推荐文章于 2021-05-28 13:40:37 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

输入输出专栏收录该内容

1 篇文章

订阅专栏

博客提出输入n求0.5的n次方精确值的问题，且不四舍五入、不输出多余0，给出不同数据范围。还提到sprintf是字符串格式化命令，存在buffer溢出可能，可考虑用snprintf函数限制写入字符数。

输入n，牛牛想知道0.5的n次方的精确值。

注意是精确值，也就是小数有多少位，就要输出多少位，不四舍五入。（当然也不输出多余的0）

对于100%的数据，1 <= n <= 1000

对于60%的数据，1 <= n <= 27

对于30%的数据，1 <= n <= 4

sprintf指的是字符串格式化命令，主要功能是把格式化的数据写入某个字符串中。sprintf 是个变参函数。使用sprintf 对于写入buffer的字符数是没有限制的，这就存在了buffer溢出的可能性。解决这个问题，可以考虑使用 snprintf函数，该函数可对写入字符数做出限制。 [

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
char s[maxn];
int main() {
	int n;
	cin >> n;
	sprintf(s, "%.100000lf", pow(0.5, n));
	for (int i = 100000; i >= 0; i--) {
		if (s[i] != '0') {
			for (int j = 0; j <= i; j++)printf("%c",s[j]);
			break;
		}
	}
	return 0;
}