一道有趣的Hash加数学思想
2013-06-05 16:46
253 查看
题目意思很简单,就不在做过多的解释了。
#include <stdio.h> #include <string.h> const int MAX =100001; int hash[MAX]; bool cir[MAX]; int main() { int T,n; scanf("%d",&T); while(T--) { memset(hash,0,sizeof(hash)); memset(cir,0,sizeof(cir)); scanf("%d",&n); if(n == 1) { printf("1\n"); continue; } if(n<0) { putchar('-'); n=-n; } int k = 1,top = 0;cir[1] = 1; while(k) { k *= 10; hash[top++] = k/n; k %= n; if(cir[k])break; cir[k] = true; } printf("0."); for(int i = 0;i < top;i++) printf("%d",hash[i]); puts(""); } return 0; }
A simple problem
Problem Description
Zty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.Input
第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).Output
输出1/n. (是循环小数的,只输出第一个循环节).Sample Input
42
3
7
168
Sample Output
0.50.3
0.142857
0.005952380
相关文章推荐
- 一道百度面试的智力题的数学思想
- 一道有趣的数学题
- 一道有趣的数学题
- 一道有趣的数学题分析步骤
- 一道有趣的数学题
- 一道有趣的数学题
- 数学分析中的数学思想
- Interview---一道有趣的推理题
- 洛谷P2312:解方程 (Hash+数学)
- 一些有趣的数学问题java编程实现
- 一道数学运算题
- bzoj3097 Hash Killer I(卡hash,构造,数学)
- 数学回味系列之19 - 有趣的数字
- 数学建模可以用来做哪些有趣的事
- 一道小学五年级的数学题
- 第六题 Sort对于超大量的数据输出前n个最大的数据(思想还是hash)
- 《The C++ Programming Language, special edition》第6章6.6节中的一道有趣习题ch6.6-15
- 一道趣味数学题(二)
- 自家人不认识自家人——考你一道有趣的Javascript小题目
- 一道有趣的面试题——将int型数组强制转换为char*,再求strlen,涉及大小端