HDU2522 A simple problem【分数与小数】

A simple problem

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6578 Accepted Submission(s): 2333

Problem Description
Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_. 请大家编程帮助他.

Input
第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).

Output
输出1/n. (是循环小数的,只输出第一个循环节).

Sample Input
4
2
3
7
168

Sample Output
0.5
0.3
0.142857
0.005952380

Author
yifenfei

Source
HDU 2008-10 Programming Contest

问题链接：HDU2522 A simple problem
问题简述：（略）
问题分析：
根据分数计算小数问题，可以参照参考链接。
开始时，分子为1，分母为n。计算小数点后的各位，每次将余数先乘以10，就可以取出小数及其余数，循环往复。某两个位余数部分相同则表示，则表示这个区间小数点后的位形成循环。该题可以算是模拟计算问题。
程序说明：（略）
参考链接：UVA202 UVALive5141 Repeating Decimals【分数】
题记：（略）

AC的C语言程序如下：

/* HDU2522 A simple problem */#include <stdio.h>
#include <string.h>#define MAXN 100000
char numflag[MAXN + 1];int main(void)
{int t, num, den;   /* num = numerator(分子) den = denominator(分母) */scanf("%d", &t);while(t--) {scanf("%d", &den);if(den < 0) {printf("-"); den = -den;}if(den == 1) {printf("1\n"); continue;}else printf("0.");memset(numflag, 0, sizeof(numflag));numflag[0] = 1;num = 1;for(; ;) {if(numflag[num]) break;numflag[num] = 1;printf("%d", num * 10 / den);num = num * 10 % den;}printf("\n");}return 0;
}

HDU2522 A simple problem【分数与小数】相关推荐

【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It （点修改分数）+ 例题二 POJ - 3468 A Simple Problem with Integers（区间加值）
[线段树][模板]讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
BZOJ 4679/Hdu5331 Simple Problem LCT or 树链剖分
4679: Hdu5331 Simple Problem 题意: 考场上,看到这道题就让我想起BZOJ4712洪水.然后思路就被带着飞起了,完全没去考虑一条链的情况,于是GG. 解法:先考虑一条链的做 ...
COJ 1170 A Simple Problem
题目:在一个由N个整数组成的数列中,最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢? GDKOI 2003 又一道很类似的题(河床)使用的是动态规划,因为数据范围较小(复杂度为O( ...
166. 分数到小数
166. 分数到小数给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数 . 如果小数部分为循环小数,则将循环的部分括在括号内. 如果存在多个 ...
小数点化分数的过程_分数和小数的互化
<分数和小数的互化>由会员分享,可在线阅读,更多相关<分数和小数的互化(3页珍藏版)>请在人人文库网上搜索. 1._五__年级__数学____备课组教案教师备课时间课时课题分数 ...
1439: 2.4.5 Fractions to Decimals 分数化小数
1439: 2.4.5 Fractions to Decimals 分数化小数时间限制: 1 Sec 内存限制: 64 MB 提交: 194 解决: 13 题目描述写一个程序,输入一个形如N/ ...
分数小数互换图_五年级数学分数和小数的互换（15悬赏）
家庭作业: 1.小明.小红.小刚三人步行到学校分别要26分钟.0.45小时.5分之三小时,如果三人的行走速度相同,谁家离学校近,谁家离学校远?(顺便讲一下方法) 2.填表: │ 复名数 │ │ 用小数 ...
分数化小数(指定精度)
分数化小数(指定精度) #include <stdio.h> #include <iostream> #include <iomanip> using namesp ...

HDU2522 A simple problem【分数与小数】

HDU2522 A simple problem【分数与小数】相关推荐

最新文章

热门文章