1. 程式人生 > >1717 小數化分數2

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