HDU 1376（Octal Fractions）

从低位向高位计算，例如 0.75[8] = ((5/8+7)/8)[10]

#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 1000;char s[MAXN];
int ans[MAXN];int main()
{while (cin >> s){memset(ans, 0, sizeof(ans));int digit;int j, k;int num = 0; //十进制数的小数位数int len = strlen(s);for (int i = len - 1; i > 1; i--){digit = s[i] - '0';j = 0;k = 0;while (j < num || digit > 0){digit = digit * 10 + ans[j++];ans[k++] = digit / 8;digit %= 8;}num = k;}cout << s << " [" << 8 << "] = 0.";for (int i = 0; i < num; i++)cout << ans[i];cout << " [" << 10 << "]" << endl;}return 0;
}

继续加油。

HDU 1376（Octal Fractions）相关推荐

Saving Beans HDU - 3037（卢卡斯定理）
Saving Beans HDU - 3037(卢卡斯定理) 题意: 他们想知道有多少种方法可以在n树中保存不超过m个bean(它们是相同的). 现在他们求助于你,你应该给他们答案. 结果可能非常巨大 ...
hdu 1907 ＆ hdu 2509（Nim博弈）
其实我都是一直叫它(尼美博弈) 模型: 给你N堆,每堆数目是确定的(输入),每次从一堆取一个,多者不限,最多取完一堆.有两人AB,A先手,规定最后一个取完者赢(输).问先后手哪个赢(输).(假定两个人 ...
Hdu 3666（差分约束系统）
Hdu 3666 (1)思路: 将不等式化简L<=xij*(ai/bj)<=R L/xij <= ai/bj <= R/xij 将两边开log log(L) - log(xij ...
Hdu 1533（KM算法）
Hdu 1533 (1)思路: KM算法模板题, 将每个人到家的距离求出来, 求出最小的距离,所以可以将距离变为负数,然后求出负数的最大值,就是正数的最小值. (2)代码: #include<i ...
G - Strongly connected - hdu 4635（求连通分量）
题意:给你一个图,问最多能添加多少条边使图仍为不是强连通图,如果原图是强连通输出 '-1' 分析:先把求出连通分量进行缩点,因为是求最多的添加边,所以可以看成两部分 x,y,只能一部分向另外一部分连边 ...
LOOPS HDU - 3853 （概率dp）：（希望通过该文章梳理自己的式子推导）
题意:就是让你从(1,1)走到(r, c)而且每走一格要花2的能量,有三种走法:1,停住.2,向下走一格.3,向右走一格.问在一个网格中所花的期望值. 首先:先把推导动态规划的基本步骤给出来. · 1 ...
HDU - 2196（树形DP）
题目: A school bought the first computer some time ago(so this computer's id is 1). During the recent ...
HDU 1458（Tax Avoidance）
题意:两种买卖股票的方式,一种是"先买先卖",即先买入的股票先卖出:一种是"后买先卖",即后买入的股票先卖出.判断使用哪种方式赚的钱最少(可以为负数),输出方式 ...
杭电 HDU 5596 （详解）GTW likes gt（思维）
GTW likes gt Accepts: 54 Submissions: 782 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...

HDU 1376（Octal Fractions）

HDU 1376（Octal Fractions）相关推荐

最新文章

热门文章