hdu 2522 求1/n的循环节 小模拟 另外memset节省时间的特殊写法

A simple problem

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2567    Accepted Submission(s): 882

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
  
  

 

Author

yifenfei

 

代码很简单  直接模拟 一开始 自己脑子糊涂了 非要把结果存进ans数组 然后就乱套了   直接模拟现实中的运算即可

 

 

另外注意memset的使用  如果直接 memset（a,0,sizeof(a)）; 会很浪费时间

如果是memset（a,0,(n+100)*sizeof(a[0]))  这样会快很多很多

对于下面程序    如果直接memset 会超时 题目给了2000ms  如果是用上面的方法 只需要200ms

 

 

#include<stdio.h>
#include<string.h>
int vis[1000000+100];
int main()
{
    int cas,n,i;
    scanf("%d",&cas);
    while(cas--)
    {
       scanf("%d",&n);
       if(n<0) {printf("-");n=-n;}
       memset(vis,0,(n+100)*sizeof(vis[0]));
       int  cnt=0;
       int fz=1,fm=n;
       if(n==1) {printf("1\n");continue;}
       printf("0.");
       while(fz!=0)
       {
            vis[fz]=1;
            fz=fz*10;
            printf("%d",fz/fm);
            fz=fz%fm;
            if(vis[fz])  break;
       }

       printf("\n");
    }
   return 0;
}