沐里纷纷


私信TA

用户名:Epoch

访问量:68592

签 名:

我不会算法

等  级
排  名 38
经  验 13504
参赛次数 1
文章发表 172
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

不会算法

解题思路:

想多了,本来想用泰勒级数先展开一下......其实直接暴就行,数据量不大

注意事项:

ret += 1.0/i;有一点点坑,不能写成ret += 1/i;否则就是整数除法!

参考代码:

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>

using namespace std;

double calc(int n)
{
 double ret = 0;
 for (int i = 2; i <= n; i++)
  ret += 1.0/i;
 return ret;
}

int main(void)
{
 double x = 0;
 while(cin >> x)
 {
  if (x == 0.00)
   break;
   int n = 2;
   double xx = 0;
   while ((xx = calc(n)) < x)
    n += 1;
   cout << n - 1 << " card(s)" << endl; 
 }
  return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »