Hdu 2522 hash

题目链接

题意：输入整数ｎ　(1<= abs(n) <= 10^5) , 输出 1/n．

这题不是自己做出来的．．．看了网上的思路．这种题目都能想到用hash..反正我是没往那里想，看到循环节我就知道不会了2333

可以手动模拟一下除法的步骤，　对于正整数 n > 1, 　被除数初始left = 1，　做除法时，　如果left < n，那么输出０，否则输出left/n, 余数为：left%n，　

left = left * 10.　如果余数已经出现过，　那么说明是第二个循环节的开始，终止循环．

现在想想，出题人真是碉堡了．．羡慕嫉妒恨，出个题目太不容易了

附上代码：

 /*************************************************************************
     > File Name: 2522.cpp
     > Author: Stomach_ache
     > Mail: sudaweitong@gmail.com
     > Created Time: 2014年05月13日 星期二 22时27分32秒
     > Propose:
  ************************************************************************/

 #include <cmath>
 #include <string>
 #include <cstdio>
 #include <fstream>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;

 bool hash[];

 void
 solve(int n) {
       memset(hash, false, sizeof(hash));
       int left = ;
     hash[] = true;
     while (left) {
           left *= ;
         printf("%d", left/n);
         left %= n;
         if (hash[left]) {
               break;
         } else {
               hash[left] = true;
         }
     }

     return ;
 }

 int
 main(void) {
       int T;
     scanf("%d", &T);
     while (T--) {
           int n;
         scanf("%d", &n);
         if (n < ) {
               printf("-");
             n *= -;
         }
    　　　if (n == ) {
               printf("1\n");
             continue;
         }
         printf("0.");
         solve(n);
         puts("");
     }

     return ;
 }