ZOJ1045 Hang Over

最新推荐文章于 2017-06-15 10:49:25 发布

neofung

最新推荐文章于 2017-06-15 10:49:25 发布

阅读量1k

点赞数

分类专栏：模拟 ZOJ 文章标签： email c

本文链接：https://blog.csdn.net/neofung/article/details/6600764

版权

ZOJ 同时被 2 个专栏收录

125 篇文章 0 订阅

订阅专栏

模拟

9 篇文章 0 订阅

订阅专栏

如果每一次都是直接算肯定会超时的，还是用个数组来保存吧

/*******************************************************************************
 * Author : Neo Fung
 * Email : neosfung@gmail.com
 * Last modified : 2011-07-12 16:58
 * Filename : ZOJ1045_HangOver.cpp
 * Description : ZOJ1045 HangOver
 * *****************************************************************************/
// ZOJ1045_HangOver.cpp : 定义控制台应用程序的入口点。
//

// #include "stdafx.h"
// #include <fstream>

#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <numeric>
#include <functional>
#include <math.h>

using namespace std;

int main(void)
{
	//ifstream cin("data.txt");
	double c;
	double length[1000];
	int i,n;
	length[0]=0.0;
	for(i=1;length[i-1]<=5.20;++i)
	{
		//c = 1.0/(i+1);
		length[i]=length[i-1]+1.0/(i+1);
	}

	n=i;

	while(cin>>c &&  c > 0.000001)
	{
		for(i=0;i<n;++i)
		{
			if(c<length[i])
			{
				cout<<i<<" card(s)"<<endl;
				break;
			}
		}

	}


	return 0;
}