HDU2522(分数化小数,简单的模拟)
2017-09-20 21:20
274 查看
比较简单的直接模拟,只要重复出现相同的数,那么就一定找出循环来了。就像UVA202那样直接模拟找重复就好了。
code:
code:
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int num[100010]; void div(int n) { int l=1; num[1]=1; while(l) { l*=10; printf("%d",l/n); l%=n; if(num[l]) break; num[l] = 1; } } int main() { int kase; int n; scanf("%d",&kase); while(kase--) { memset(num,0,sizeof(num)); scanf("%d",&n); if(n<0) { printf("-"); n=-n; } if(n==1) { printf("1\n"); continue; } printf("0."); div(n); printf("\n"); } return 0; }
相关文章推荐
- hdu2522 模拟除法 和 无限循环小数的判断
- 【USACO2.4.5】分数化小数 模拟
- 【模拟】分数化小数
- 模拟分数的小数部分
- 哈理工 1178 分数加减(简单的模拟)
- 分数与小数的相互转换(模拟)
- 分数转小数(模拟)
- 分数转小数(模拟)
- 一个简单的模拟车场的程序
- Java反射及依赖注入简单模拟
- Qt HTTP网络相关GET,POST(HTTP 模拟POST 表单(multipartform)最简单和正式的方法)
- 模拟简单的转账遭到CSRF攻击的示例
- hdu3242List Operations(简单模拟)
- hdoj小数转化为分数
- 习题2-5 分数化小数 解题报告
- 小数转分数
- 多线程生产者与消费者简单模拟
- C语言简单模拟ArrayList
- hdu 1717 小数转换为分数
- hdu 1717小数化分数2