1717 小數化分數2
題目:
Ray 在數學課上聽老師說,任何小數都能表示成分數的形式,他開始了化了起來,很快他就完成了,但他又想到一個問題,如何把一個迴圈小數化成分數呢?請你寫一個程式不但可以將普通小數化成最簡分數,也可以把迴圈小數化成最簡分數。
Input第一行是一個整數N,表示有多少組資料。
每組資料只有一個純小數,也就是整數部分為0。小數的位數不超過9位,迴圈部分用()括起來。
Output對每一個對應的小數化成最簡分數後輸出,佔一行。 Sample Input
3 0.(4) 0.5 0.32(692307)Sample Output
4/9 1/2 17/52因為保證了是純小數,所以輸出的格式就是固定的,不存在整數的情況
因為保證了小數部分不超過9位,所以整個過程都可以用int,不會溢位
程式碼:
#include<iostream>
#include<string.h>
using namespace std;
int gcd(int a, int b)
{
if (b)return gcd(b, a%b);
return a;
}
void out(int zi, int mu)
{
int g = gcd(zi, mu);
cout << zi / g << '/' << mu / g << endl;
}
int main()
{
int n, a, b, la, lb;
char s[ 20];
cin >> n;
while (n--)
{
cin >> s;
int l = strlen(s), k = -1;
for (int i = 0; i < l; i++)if (s[i] == '(')k = i;
a = 0, b = 0, la = 1, lb = 1;
if (k == -1)
{
for (int i = 2; i < l; i++)a = a * 10 + s[i] - '0', la *= 10;
out(a, la);
continue;
}
for (int i = 2 ; i < k; i++)a = a * 10 + s[i] - '0', la *= 10;
for (int i = k + 1; i < l - 1; i++)b = b * 10 + s[i] - '0', lb *= 10;
out((lb - 1)*a + b, (lb - 1)*la);
}
return 0;
}
相關推薦
1717 小數化分數2
題目: Ray 在數學課上聽老師說,任何小數都能表示成分數的形式,他開始了化了起來,很快他就完成了,但他又想到一個問題,如何把一個迴圈小數化成分數呢? 請你寫一個程式不但可以將普通小數化成最簡分數,也可以把迴圈小數化成最簡分數。 Input第一行是一個整數N,表示
HDOJ 1717 小數化分數2
連結:http://acm.hdu.edu.cn/showproblem.php?pid=1717 題目: 小數化分數2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav
HDU 1717 小數化分數2
#include<stdio.h> #include<string.h> int f(int x) { int i, sum = 1; for(i = 1;
HDU 1717 小數化分數2【數學】
小數化分數2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub
hdu 1717小數化分數2
眾所周知,有限小數是十進分數的另一種表現形式,因此,任何一個有限小數都可以直接寫成十分之幾、百分之幾、千分之幾……的數。那麼無限小數能否化成分數? 首先我們要明確,無限小數可按照小數部分是否迴圈分成兩類:無限迴圈小數和無限不迴圈小數。無限不迴圈小數不能化分數,這在中學將會得
HDOJ 1717 小數化分數2 (數學,迴圈小數化分數詳細講解)
小數化分數2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
HDU 1717 小數化分數2(數學基本知識)
Sample Output 4/9 1/2 17/52 【思路分析】 該題的關鍵點就是迴圈小數化為分數,有一個結論,假如這個迴圈小數是0.(1234),其化為分數即為1234/9999,也就是迴圈的部分除以這個迴圈部分長度個9,即1234除以4個(1234的長度)9。證明如下: 設這個迴圈小數x為0.
hdu 1717 小數化分數2 (數學)
小數化分數2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2022 Accepted Submis
hdu 1717 小數化分數2 (迴圈小數轉分數)
本題可推出公式 首先跟你一個小數 令X= 0 . s1 s2 ..sn ( y1 y2 y3..ym ) 這樣的話我們把小數點分為三個部分,分別用三種顏色標記了! 我們可以把表示式轉換成:X * 10 ^n=s1s2..sn+0.y1y2..ym; 我們用S
小數化分數2 杭電1717
4/9 1/2 17/52 這個題目其實很簡單,但是我還是花了很多時間在上面,真是比較慚愧,開始我用的是這個思想,但是程式碼提交老是wrong,我 也不知道是為什麼,如果有興趣可以看看。 http://hi.baidu.com/niren_cn/blog/item/d6b62516badadf47f91
hdu1717 小數化分數2
題目連結: 小數化分數2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2921 Accepted
hdu 1717 小數化分數
數學 題目分析:會補上的…… code: #include <iostream> #include <algorithm> #include <string> using namespace std; long long gcd(lo
hdu1717 小數化分數
std acc ef6 -a get nbsp c++ 只有一個 con 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1717 小數化分數2 Time Limit: 1000/1000 MS (Java/Others)
小數化分數 模擬題
小數化分數 Problem Description 將給出的小數化為分數 Input 只有一行,為要轉換的小數(正負均有)。 注意:小數的格式有好幾種。為了方便起見,迴圈部分均被括號括起來了。 有前導0或後導0的例子:09.400(輸出47/5) 純迴圈小數的例子:0.(3)(輸
小數化分數解題報告---模擬
Q - 小數化分數2 Description Ray 在數學課上聽老師說,任何小數都能表示成分數的形式,他開始了化了起來,很快他就完成了,但他又想到一個問題,如何把一個迴圈小數化成分數呢? 請你寫
第7課 列表初始化(2)_分析initializer_list<T>的實現
定義 找到 code 元素 arr except 等價 地址 -a 1. 初始化列表的實現 (1)當編譯器看到{t1,t2…tn}時便會生成一個initializer_list<T>對象(其中的T為元素的類型),它關聯到一個array<T,n>。 (
禪道docker化(Centos7.2)
pass 輸入 word cal aws auth gic mys 刷新 操作步驟 確認服務器禪道版本及容器禪道版本 服務器禪道版本:9.6.2 容器禪道版本:9.6.3 版本sql比對 下載官方9.6.3源碼包url:http://dl.cnezsoft.com/
空間數據可視化:2. 空間線性軌跡圖
控制 ack tro 編輯 map 在線 數據 select 地圖map 空間線性軌跡圖 線路數據、動態的移動的數據 如何讀取數據,線路軌跡的移動情況(包括移動的速度、顏色設置還有它的大小) data.js它是一個geojson的格式數據,地理空間的
利用Python進行資料分析——繪圖和視覺化(八)(2)
1、註釋以及在Subplot上繪圖 除標準的圖表物件之外,你可能還希望繪製一些自定義的註釋(比如文字、箭頭或其他圖形等)。 註釋可以通過text、arrow和annotate等函式進行新增。text可以將文字繪製在圖表的指定座標(x, y),還可以加上一些自定義格式: In [41]: ax.t
AudioContext技術和音樂視覺化(2)
Intro 轉載請註明來源,可以在測試部落格檢視完成效果。 本篇講述如何繪製動態的星空,其實關聯到頻域資料已經沒什麼懸念了。 一、使用Canvas繪圖 1.1 位置和大小 繪製背景的第一要務便是把canvas元素放置在背景這一層次上,避免遮蓋其他元素。 對我而言,個人習慣用c