题目链接

Problem Description

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

Input

第一行整数T，表示测试组数。后面T行，每行一个整数 n (1<=|n|<=10^5).

Output

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

Sample Input

4

2

3

7

168

Sample Output

0.5

0.3

0.142857

0.005952380

分析：

没毛病，题目确实很简单，不就是除法模拟吗？但你能想到每一个memset函数的内部执行T了半天吗？也算是又了解了一点东西。

memset是按照字节对待初始化空间进行初始化的，也就是说，函数里面的第二个参数的那个初值（一般为0）是按照一个一个字节往第一个参数所指区域赋值的，所以，对于单字节数据类型（char）可以初始化为任意支持的值，都没有问题，但是对于非多字节数据类型只能初始化为0，而不能初始化成别的初值，因为对所有字节按任意顺序赋值0的结果都是0，而如果初始化为其他的值，就会一个字节一个字节的进行赋值，从而出现奇怪的结果。比如说，上面的例3之所以没有出错就是因为初始化为0，但是如果初始化为1，那么因为int一般是4个字节，那么相当于将一个int元素初始化成了0000 0001 0000 0001 0000 0001 0000 0001，这样对于一个int元素肯定不是1，而是一个很大的数，结果出乎意料。

从这里也可以看出来memset初始化int类型的时间复杂度应该比初始化char类型的时间复杂度高。

代码：

#include<stdio.h>

#include<iostream>

#include<map>

#include<string.h>

using namespace std;

char mp[500001];//int类型的就不可以,memset函数的复杂度不一样

int main()

{

    int t,n,temp,s;

    scanf("%d",&t);

    while(t--)

    {

        memset(mp,0,sizeof(mp));

        scanf("%d",&n);

        if(n<0)

        {

            printf("-");

            n=-n;

        }

        if(n==1)

        {

            printf("%d\n",n);

            continue;

        }

        else

            printf("0.");

        temp=1;

        mp[0]=1;

        for(int i=1;; i++)

        {

            if(mp[temp]==1)

                break;

            mp[temp]=1;

            s=temp*10/n;

            printf("%d",s);

            temp=temp*10-s*n;

        }

        printf("\n");

    }

    return 0;

}