NYOJ 330 一个简单的数学题【思维】
2016-07-21 20:21
459 查看
一个简单的数学题
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
输入第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).
输出输出1/n. (是循环小数的,只输出第一个循环节).
样例输入
4 2 3 7 168
样例输出
0.5 0.3 0.142857 0.005952380
来源hdu
上传者路过这
这题做法相当巧妙啊!!很有学习价值!!我想了半天没想出来还是看别人的才发现……
题解:这个题模拟除法的计算过程。然后记录下来曾经除过的数。
如果之后重新除到了这个数或者被除数等于0了,那么说明这是一个循环节。
#include<stdio.h>
#include<string.h>
#define Max 100011
int a[Max];
int main()
{
int T;
int n;
scanf("%d",&T);
while(T--)
{
memset(a,0,sizeof(a));
scanf("%d",&n);
if(n==1||n==-1)
printf("%d\n",n);
else
{
if(n<0)
{
n=-n;
printf("-");
}
printf("0.");
int t=1;
while(a[t]!=1&&t!=0)
{
a[t]=1;
t*=10;
printf("%d",t/n);
t%=n;
}
printf("\n");
}
}
return 0;
}
相关文章推荐
- HDU 1241 Oil Deposits 油田 搜索
- Restaurant
- Hibernate中,One2Many和Many2One的双向映射关系的XML实现方式
- 用slf4j+logback实现多功能日志解决方案 --- 转
- linker command failed with exit code 1 (use -v to see invocation)
- linker command failed with exit code 1 (use -v to see invocation)
- HDU 4268-Alice and Bob-贪心
- ifconfig command not found
- 告诉你一个java对象占用的内存大小的方法
- 引用传递&值传递
- 项目打包版本号维护
- 一个二分类的例子
- MySQL学习笔记(四)—存储过程
- 软件悬浮窗的隐藏
- 【转载】.NET程序员走向高端必读书单汇总
- 树形DP——Party a Haili-Bula ( HDU 3342 )
- UVA - 10499 The Land of Justice
- 【CodeForces】612A - The Text Splitting(枚举)
- Hadoop的优化(Shuffle过程)
- spring配置文件中classpath路径解析