NYOJ 647 奋斗小蜗牛在请客【模拟】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=647

思路：没啥说的，本想用java写，没找到double进制转换的对应函数。。就该用c++，本想偷懒下，直接用string，然后找个string转化double的函数，最后还是失败了用sstream，格式会变。。发现其实最简单的方法就是直接用数组模拟。。一直想偷懒下，结果绕了一个圈。。。

先提供个double型化二进制的模版，这里不考虑格式。。

#include<sstream>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
string::iterator it;
string Trans(long Integer)
{if(Integer == 0) return "0";string temp="";while(Integer){temp = char(Integer%2+48)+temp;Integer/=2;}return temp;
}
string Trans(double Decimal)
{string temp=".";int n = 20;while(Decimal&&n){Decimal*=2;temp = temp + char(int(Decimal)+48);Decimal = Decimal - int(Decimal);n--;}return temp;
}
int main()
{int i,j;double x;while(cin>>x){long Integer = long(x);double Decimal = x-Integer;double ans;string Ans = Trans(Integer) + Trans(Decimal);cout<<Ans<<endl;}
}

本题AC代码：

#include<sstream>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
string::iterator it;
string Trans(long Integer)
{if(Integer == 0) return "0";string temp="";while(Integer){temp = char(Integer%2+48)+temp;Integer/=2;}return temp;
}
string Trans(double Decimal)
{string temp=".";int n = 20;while(Decimal&&n){Decimal*=2;temp = temp + char(int(Decimal)+48);Decimal = Decimal - int(Decimal);n--;}return temp;
}
int main()
{int i,j;double x;while(cin>>x){long Integer = long(x);double Decimal = x-Integer;double ans;string Ans = Trans(Integer) + Trans(Decimal);//cout<<Ans<<endl;/*根据题目进行的格式控制、、*/int n = Ans.length();while(--n){it = Ans.end()-1;if(Ans[n] == '0') Ans.erase(it);else if(Ans[n] == '.'){Ans.erase(it);break;}elsebreak;}cout<<Ans<<endl;/*stringstream ss;ss<<Ans;ss>>ans;ss.clear();cout<<ans<<endl;*/}
}

NYOJ 647 奋斗小蜗牛在请客【模拟】相关推荐

NYOJ 647 奋斗的小蜗牛在请客
奋斗小蜗牛在请客时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述一路艰辛一路收获,成功爬过金字塔的小蜗牛别提多高兴了.这不为了向曾经帮助他的哥们们表达谢意,蜗牛宴请这些 ...
NYOJ 599 奋斗的小蜗牛
奋斗的小蜗牛时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛.一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字 ...
NYOJ 453 小珂的烦恼模拟
这道题是大一的一次月赛题目,,悲崔的是,我想了好久才想出来,想出来还超时了,,太菜了,太菜了...后来仔细想了想,改了一个地方就过了.. 思路:就是模拟,判断当前没出现过的最小的是哪个数即可.判断第i ...
NYOJ练习题下三角矩形（模拟）
下三角矩阵时间限制:1000 ms | 内存限制:65535 KB 描述给定一个由0和1组成的矩阵.只允许交换相邻的两行,要把矩阵转化成下三角矩阵(主对角线上方的元素都是0),最少需要交换几次 ...
【NYOJ】[599]奋斗的小蜗牛
其实最简单的有一种模拟循环的做法思路也非常简单而且对这一题也并没有超时 #include<stdio.h> int main() {int T;scanf("%d" ...
599 奋斗的小蜗牛
奋斗的小蜗牛时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛.一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字 ...
1168 -- 奋斗的小蜗牛
奋斗的小蜗牛 Time Limit:1000MS Memory Limit:65536K Total Submit:139 Accepted:89 Description 传说中能站在金字塔顶的只有 ...
奋斗的小蜗牛南阳理工ACM 题目599
题目599 题目信息运行结果本题排行讨论区奋斗的小蜗牛时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛. ...
奋斗的小蜗牛+竹青遍野同类题
描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛.一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔. 为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己 ...

NYOJ 647 奋斗小蜗牛在请客【模拟】

NYOJ 647 奋斗小蜗牛在请客【模拟】相关推荐

最新文章

热门文章