HDU 2552 A simple problem
题意: Zty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.
输出1/n. (是循环小数的,只输出第一个循环节).
分析: 找循环节的时候看看是否出现了相同的被除数即可。
#include <stdio.h> #include <string.h> #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<top; i++)printf("%d",res[i]);putchar('\n');}}return 0; }
转载于:https://www.cnblogs.com/dream-wind/archive/2012/11/03/2752576.html
HDU 2552 A simple problem相关推荐
- HDU 4267 A Simple Problem with Integers
方法参考http://blog.csdn.net/acm_cxlove/article/details/7854526 题目:给出n个数,每次将一段区间内满足(i-l)%k==0 (r>=i&g ...
- hdu 4143 A Simple Problem 数论
y^2 = n +x^2 这道题目我做了一个小时多小时,你说累不累. 首先两个 平方数之间的差距 1^2 2^2 3^2 4^2 5 ^2 之间的 差距是 3 5 7 9 所以 只要是 奇 ...
- HDU 4267 A Simple Problem with Integers [树状数组]
根据%k=a中a和k的不同组合建立55棵树状数组,每次修改操作只对其中1棵树状数组进行操作,每次查询对其中10棵树状数组统计增量和. 1 #include <string.h> 2 #in ...
- HDU 3651 A Simple Problem
HDU_3651 首先可以把1~0映射成0~9,这样更好处理一些.接着我们可以用f[d][x][y]表示已经输入了d个数.左手指在x.右手指在y这种情况所需要的最少秒数,一开始d[0][4][5]=0 ...
- 【线段树】【模板】讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值)
[线段树][模板]讲解 + 例题1 HDU - 1754 I Hate It (点修改分数)+ 例题二 POJ - 3468 A Simple Problem with Integers(区间加值) ...
- hdu 1002 A+B problem II
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目分析:高精度问题,大整数相加. 由此题可见java相较于C/C++的优势,即丰富多彩的类以及 ...
- HDU2522 A simple problem【分数与小数】
A simple problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
- BZOJ 4679/Hdu5331 Simple Problem LCT or 树链剖分
4679: Hdu5331 Simple Problem 题意: 考场上,看到这道题就让我想起BZOJ4712洪水.然后思路就被带着飞起了,完全没去考虑一条链的情况,于是GG. 解法:先考虑一条链的做 ...
- COJ 1170 A Simple Problem
题目:在一个由N个整数组成的数列中,最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢? GDKOI 2003 又一道很类似的题(河床)使用的是动态规划,因为数据范围较小(复杂度为O( ...
最新文章
- dcut matlab,cut 命令详解
- VIM打开shell脚本中文乱码解决
- linux find命令中-print0和xargs中-0的用法
- linux C编程之makefile
- 移动手机平台的HTML5前端优化指南
- JAVA项目打成可执行jar包
- 凭借这 10 大算法,就可以主宰世界!
- tkinter menu
- 【Linux系统编程】可重入函数和不可重入函数
- 基于 ida 的反汇编转换 Obj 的可行性 笔记(1)
- SQl 作业方面(转)
- Azure 命令行工具大混战,都是什么,该选哪个?
- .Net Core迁移到MSBuild平台
- html点击按钮计算两个输入框的和_小程序计算报价功能介绍
- php 修改密码提示,修改密码通知
- MySQL中索引的长度的限制
- python运维常用脚本
- 许鹏:从零开始学习,Apache Spark源码走读(一)
- 关于徐晓东,传统武术,以及太极拳
- matlab编写的程序输入参数怎么写,MATLAB|标准参数输入对话框创建
热门文章
- 接口测试工具-Apipost变量的定义和使用
- android 文件删除命令大全,Android中删除sdcard里文件的命令
- parallels网络初始化失败_出神入化:特斯拉AI主管、李飞飞高徒Karpathy的33个神经网络炼丹技巧...
- php form表单验证,Validform表单验证总结篇
- 现在流行的大前端是什么,自己需要了解哪里内容?
- 从王者荣耀里我学会的前端新手指引
- 5个让前端代码变得简洁的最佳实践
- php代码正确 插不进表,在表中插入值在PHP中不工作,使用
- python排序方法_python内置的排序方法
- php中月份以星期为单位,PHP的月份第二个星期六