hdoj 2522 A simple problem 【模拟】
2014-11-11 17:16
330 查看
A simple problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3199 Accepted Submission(s): 1164
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
代码:
#include <stdio.h> #include <string.h> #define M 100005 bool vis[M]; int main(){ int n, t; scanf("%d", &t); while(t --){ scanf("%d", &n); memset(vis, false, sizeof(vis)); if(n == 1||n == -1){ printf("%d\n", n); continue; } if(n < 0){ printf("-"); n = -n; } int pre = 1, mod = 1; printf("0."); while(1){ pre*=10; if(vis[mod]||mod == 0) break; vis[mod] = 1; mod = pre%n; printf("%d", pre/n); pre %= n; } printf("\n"); } return 0; }
相关文章推荐
- hdoj--2522--A simple problem(数学模拟)
- hdoj--2522--A simple problem(数学模拟)
- hdoj 2522 A simple problem 【模拟】
- hdu 2522 A simple problem(模拟)
- hdoj 2522 A simple problem
- 【杂题】 HDOJ 4972 A simple dynamic programming problem
- 【DP】 HDOJ A simple greedy problem.
- HDOJ 4975 A simple Gaussian elimination problem.
- Problem A: [noip2016十连测第五场]simple(模拟)
- HDOJ 4974 A simple water problem
- hdoj 1757 A Simple Math Problem 【矩阵快速幂】
- HDU 4974 A simple water problem 模拟(水
- 【线段树】 HDOJ 4973 A simple simulation problem.
- HDOJ 4888 Redraw Beautiful Drawings && HDOJ 4975 A simple Gaussian elimination problem
- HDOJ 4143 A Simple Problem
- hdoj 4143 A Simple Problem | hdoj 4206 Treasure Map
- 【杂题】 HDOJ 4974 A simple water problem
- hdoj1032 The 3n + 1 problem (数学模拟)
- Hdoj 4143 A Simple Problem
- hdoj 1757 A Simple Math Problem