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[100002];

void
solve(int n) {
      memset(hash, false, sizeof(hash));
      int left = 1;
    hash[1] = true;
    while (left) {
          left *= 10;
        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 < 0) {
              printf("-");
            n *= -1;
        } 
   　　　if (n == 1) {
              printf("1
");
            continue;
        }
        printf("0.");
        solve(n);
        puts("");
    }

    return 0;
}