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

简介: 51nod 2382 一半的一半 (sprintf()函数的用法)

输入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;
}
相关文章
|
2月前
|
SQL Java
一直傻傻分不清 count(*) count(id) count(1) 这次终于整明白了
一直傻傻分不清 count(*) count(id) count(1) 这次终于整明白了
23 0
|
9月前
模拟实现库函数memcpy--复制内存块。详细理解内存重叠及精准复制问题
模拟实现库函数memcpy--复制内存块。详细理解内存重叠及精准复制问题
PTA 1087 有多少不同的值 (20 分)
当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?
48 0
PTA 1029 旧键盘 (20 分)
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。
75 0
|
C语言
复习C部分:1.设置关机程序 2.函数(strcpy,memset----替换函数;库函数;写一个函数,用该函数实现比较两个数的最大值;写一个数,交换两个整数类型的值)
复习C部分:1.设置关机程序 2.函数(strcpy,memset----替换函数;库函数;写一个函数,用该函数实现比较两个数的最大值;写一个数,交换两个整数类型的值)
66 0
VB编程:DataPart函数判断当前所处季节-46
VB编程:DataPart函数判断当前所处季节-46
123 0
|
Windows
printf花式输出
printf花式输出
127 0
printf花式输出
|
安全 Linux C语言
[PWN][基础篇]保护函数和溢出实例
[PWN][基础篇]保护函数和溢出实例
146 0
[PWN][基础篇]保护函数和溢出实例
VB编程:DataPart函数判断当前所处季节
VB编程:DataPart函数判断当前所处季节
275 0
VB编程:DataPart函数判断当前所处季节