HDU 2522 求循环小数问题
2015-08-26 20:59
549 查看
A simple problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3760 Accepted Submission(s): 1405
[align=left]Problem Description[/align]
Zty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.
[align=left]Input[/align]
第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).
[align=left]Output[/align]
输出1/n. (是循环小数的,只输出第一个循环节).
[align=left]Sample Input[/align]
4 2 3 7 168
[align=left]Sample Output[/align]
0.5 0.3 0.142857 0.005952380
[align=left]Author[/align]
yifenfei
[align=left]Source[/align]
HDU 2008-10 Programming Contest
//不知为什么要开到百万 不然就runtime error
#include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std; const int N=1000000+10; bool book ; int len,a ; bool flag; int main(){ int t,n,i; scanf("%d",&t); while(t--){ scanf("%d",&n); if(n<0) { n=n*(-1); flag=0; } else flag=1; if(n==1) { if(flag) printf("1\n"); else printf("-1\n"); } len=0; memset(book,0,sizeof(book)); int now=1; while(now!=0&&book[now]==0){ book[now]=1; if(now>=n){ a[len++]=now/n; now%=n; } else a[len++]=0; now*=10; } if(flag) printf("0."); else printf("-0."); for(i=1;i<len;i++) printf("%d",a[i]); printf("\n"); } return 0; }
相关文章推荐
- hdoj.1131 Count the Trees【卡特兰数列+阶乘】 2015/08/26
- 【英语】Bingo口语笔记(58) - blow系列
- JQUERY延迟对象
- poj3009 Curling 2.0 (DFS按直线算步骤)
- json字符串的类型以及在javascript中的解析方式
- JSTL标签结合EL表达式——java web前端瘦身器
- 网络篇 - 04.网络数据解析(JSON)
- 黑马程序员--Java集合框架(一)
- Unity3D之Quaternion学习与应用
- POJ 2516 Minimum Cost 最小费用流
- About SOuP
- data按钮
- [DP]HDOJ2955 Robberies
- Python游戏服务器开发日记(四)scons编译工具、C和C++混合使用
- 内存缓冲区fflush(stdin)
- Fragment
- Android环境变量配置【ANDROID_SDK_HOME】
- 乱码
- Proud Merchants 3466 (01背包+排序+技巧)
- [图论训练]BZOJ 2118: 墨墨的等式 【最短路】