zoukankan      html  css  js  c++  java
  • nyoj 330 一个简单的数学题

     

    一个简单的数学题

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:3
     
    描述
    zyc最近迷上了数学,一天,dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。
     
    输入
    第一行整数T,表示测试组数。后面T行,每行一个整数 n (1<=|n|<=10^5).
    输出
    输出1/n. (是循环小数的,只输出第一个循环节).
    样例输入
    4
    2
    3
    7
    168
    样例输出
    0.5
    0.3
    0.142857
    0.005952380
    来源
    hdu
    上传者
    路过这
    直接模拟求余数
    用一个数组进行标记就行了
    View Code
     
    /*********************************
    /   Problem:
    /   Algorithm:
    /   Language:   C++
    /   Compiler:   MinGW
    /   Date:       12/08/08
    /
    /   Copyright (C) wujianwei
    /   All rights reserved.
    ********************************/
    
    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    #include <vector>
    #include <cstring>
    #include <queue>
    #include <stack>
    #include <algorithm>
    #include <set>
    
    using namespace std;
    
    #define INF 0x7fffffff
    #define EPS 1e-12
    #define MOD 1000000007
    #define PI 3.141592653579798
    #define N 100005
    const int MAX=1<<28;
    typedef long long LL;
    //typedef __int64 INT
    
    int main()
    {
        int T;
        scanf("%d",&T);
        while(T--)
        {
            int s[N],vist[N];
            int n;
            scanf("%d",&n);
            int cnt=0;
            if(n<0) printf("-"),n=-n;
            if(n==1) printf("1\n");
            else
            {
                int t=1;
                memset(vist,0,sizeof(vist));
                vist[t]=1;
                while(t)
                {
                    t*=10;
                    s[cnt++]=t/n;
                    t%=n;
                    if(vist[t]) break;
                    vist[t]=1;
                }
                printf("0.");
                for(int i=0;i<cnt;i++)
                    printf("%d",s[i]);
                    printf("\n");
            }
        }
        return 0;
    }
    
            
  • 相关阅读:
    移动开发 Native APP、Hybrid APP和Web APP介绍
    urllib与urllib2的学习总结(python2.7.X)
    fiddler及postman讲解
    接口测试基础
    UiAutomator2.0 和1.x 的区别
    adb shell am instrument 命令详解
    GT问题记录
    HDU 2492 Ping pong (树状数组)
    CF 567C Geometric Progression
    CF 545E Paths and Trees
  • 原文地址:https://www.cnblogs.com/wujianwei/p/2637046.html
Copyright © 2011-2022 走看看