HDU 2522 A simple problem （模拟）

题目链接

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;
}