博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 2552 A simple problem
阅读量:5890 次
发布时间:2019-06-19

本文共 936 字,大约阅读时间需要 3 分钟。

题意: Zty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.

         输出1/n. (是循环小数的,只输出第一个循环节).

分析: 找循环节的时候看看是否出现了相同的被除数即可。

#include 
#include
#define maxn 100010#define clr(x) memset(x,0,sizeof(x))int res[maxn];int vis[maxn];int main(){ int top, i; int k, t, n; scanf("%d",&t); while (t--) { scanf("%d",&n); if (n < 0) { putchar('-'); n = -n; } if (n == 1) { printf("1\n"); continue; } k = 1; top = 0; clr(vis); vis[1] = 1; while (k) { k *= 10; res[top++] = k/n; k %= n; if (vis[k]) break; vis[k] = 1; } if (top) { printf("0."); for (i=0; i

 

转载于:https://www.cnblogs.com/dream-wind/archive/2012/11/03/2752576.html

你可能感兴趣的文章
laravel 验证码使用示例
查看>>
IE开发人员工具无法使用
查看>>
分页器(自定制)
查看>>
HDU1877 又一版 A+B
查看>>
往sde中导入要素类报错000732
查看>>
springboot之启动方式
查看>>
初次安装git配置用户名和邮箱及密钥
查看>>
6.1(续)索引、索引组织表--Oracle模式对象
查看>>
动画 球
查看>>
C++中的堆,栈,静态内存区,常量区
查看>>
动态SQL实现与注意事项(有返回值与无返回值动态SQL 实现)
查看>>
java struts2 debug
查看>>
简单够用的设计
查看>>
Android图片圆角效果
查看>>
WeChat Official Account Admin Platform API Introduction
查看>>
C语言写单链表的创建、释放、追加(即总是在最后的位置增加节点)
查看>>
poj1635
查看>>
C# LINQ详解(一)
查看>>
视频直播点播nginx-rtmp开发手册中文版
查看>>
ruby学习总结04
查看>>