hdu 1056 HangOver(暴力||打表二分)
来源:互联网 发布:c指针的编程题 编辑:程序博客网 时间:2024/06/04 19:34
小记:这题我试着打表 将浮点值乘以100存入数组保存下第一次为该值时的序号,在输入一个浮点数时只要使其乘以100然后从数组里读取即可,但是WA了,后来发现应该是四舍五入的原因,个别的值会出现不对。所以我放弃了使用数组。
思路:对于这样的数量级,没什么好说的,就是玩玩而已。我试了下二分,GNUC++交890MS,C++357MS。
代码:
#include <iostream>#include<math.h>#include <stdlib.h>#include <stdio.h>#include <string.h>using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define eps 10e-8const int MAX_ = 310;double f[MAX_];int d[MAX_+220];void init(){ f[0] = 0;mst(d,0); for(int i = 1; ; ++i){ f[i] = f[i-1] + 1.0/(i+1); if(f[i] >= 5.20)break; }}int binary(double x){ int left, right; left = 1; right = 276; if(x < f[left])return left; if(x > f[right])return -1; while(left <= right){ int mid = left + (right - left)/2; if(fabs(f[mid] - x) < eps)return mid; if(x > f[mid-1] && x < f[mid])return mid; if(x > f[mid] && x < f[mid+1])return mid+1; if(x < f[mid])right = mid-1; else if(x > f[mid]) left = mid+1; } return -1;}int main(){ //freopen("f:\\out.txt","w",stdout); double n; init(); //cout<<f[275]<<endl; while(cin>>n){ if(n < eps)break; cout<<d[(int)(n*100)]<<" card(s)"<<endl; /*for(int i = 1; i < 277; ++i){ if(n <= f[i]){ cout<<i<<" card(s)"<<endl;break; } }cout<<endl;*/ } return 0;}
0 0
- hdu 1056 HangOver(暴力||打表二分)
- hdu 1331 (暴力打表)
- hdu 2085 暴力打表
- XTU 1185 暴力打表+二分
- hdu 5676 ztr loves lucky numbers(BC——暴力打表+二分查找)
- 2016 多校第一场 hdu 5276((线段树+暴力打表)|(RMQ + 二分))
- hdu 5878 二分+打表
- hdu 5878 二分+打表
- hdu 1443 Joseph+暴力打表
- hdu 5077 NAND(暴力打表)
- HDU 1058 Humble Numbers(打表+暴力)
- hdu 5879 -Cure 暴力打表
- HDU 2510 符号三角形 暴力打表
- HDU-5317 RGCDQ ,暴力打表!
- HDU 5812 Distance 暴力+素数打表
- HDU 1056 HangOver
- hdu 1056 HangOver
- hdu 1056 HangOver(水)
- iOS中JSON数据解析
- 蓝桥杯之错误票据
- leetcode Word Break 字典树+dp
- Hive.GROUPING SETS的“陷阱”
- DELPHI 递归遍历文件代码
- hdu 1056 HangOver(暴力||打表二分)
- 面向对象——封装
- 不能将值 NULL 插入列 'id',表 'weibo.dbo.myfriend';列不允许有空值。INSERT 失败。
- 【c++】MFC运行过程函数解析
- NetHogs——Linux下按进程实时统计网络带宽利用率
- MySQL远程登陆操作
- Unix domain socket 的一些小结
- URAL 1982 最小生成树变形
- 淘宝推荐算法研究