hdoj 2522 A simple problem 【模拟】
2014-09-06 15:48
357 查看
题意:算出1/n的结果,循环小数只输出第一个循环节
策略:模拟1除去n即可。
判断是否是循环节只需要找到%n之后的模是否出现就好了。
代码:
策略:模拟1除去n即可。
判断是否是循环节只需要找到%n之后的模是否出现就好了。
代码:
#include <stdio.h> #include <string.h> #define M 100005 bool vis[M]; int main(){ int t, n; scanf("%d", &t); while(t --){ scanf("%d", &n); if(n == 1||n == -1){ printf("%d", n); continue; } if(n < 0){ n = -n; printf("-"); } memset(vis, 0, sizeof(vis)); int cur = 1; printf("0."); vis[1] = 1; while(cur){ cur *= 10; printf("%d", cur/n); cur %= n; if(vis[cur]) break; else vis[cur] = 1; } puts(""); } return 0; }题目链接:点击打开链接
相关文章推荐
- hdoj 2522 A simple problem 【模拟】
- hdoj--2522--A simple problem(数学模拟)
- hdoj--2522--A simple problem(数学模拟)
- hdoj 2522 A simple problem
- hdu 2522 A simple problem(模拟)
- HDU 3468 HDOJ 3468 A Simple Problem with Integers ACM 3468 IN HDU
- hdoj 1757 A Simple Math Problem
- hdoj1032 The 3n + 1 problem (数学模拟)
- HDU 2522 A simple problem
- 【凸包】 HDOJ 4978 A simple probability problem.
- Hdoj 4143 A Simple Problem
- FZU 2215 Simple Polynomial Problem 多项式模拟 表达式树
- HDOJ 4975 A simple Gaussian elimination problem.
- hdoj 1757 A Simple Math Problem(转化为矩阵+矩阵乘法)
- HDOJ 5402 Travelling Salesman Problem 模拟
- hdoj 5974 A Simple Math Problem(数学)
- hdoj 5974 A Simple Math Problem
- HDU 2522 A simple problem
- 【DP】 HDOJ A simple greedy problem.
- FZU 2215 Simple Polynomial Problem【模拟】【表达式计算】