zoukankan      html  css  js  c++  java
  • hdu 5752 Sqrt Bo

    Sqrt Bo<Sqrt Bo/center>

    题意:

    给你一个数,问你最少开多少次,可以变成1。

    如果超过五次还没有变成1,就输出TAT

    题解:

    首先要大致估算一下,多少位的数开5次根号等于1,引用qsc:
    1->3->15->255->65535->4294967295
    所以最大是10位,所以开个long long换字符串,之后每次都根号,最后输出就好了

    代码:

    #include <bits/stdc++.h>
    using namespace std;
    
    const int INF=0x3f3f3f3f;
    typedef long long ll;
    #define PU puts("");
    #define PI(A) printf("%d
    ",A)
    #define SI(N) scanf("%d",&(N))
    #define SII(N,M) scanf("%d%d",&(N),&(M))
    #define cle(a,val) memset(a,(val),sizeof(a))
    #define rep(i,b) for(int i=0;i<(b);i++)
    #define Rep(i,a,b) for(int i=(a);i<=(b);i++)
    #define reRep(i,a,b) for(int i=(a);i>=(b);i--)
    #define dbg(x) cout << #x << " = " << x << endl
    #define PIarr(a, n, m) rep(aa, n) { rep(bb, m) cout << a[aa][bb]<<" "; cout << endl; }
    const double EPS= 1e-9 ;
    
    /*  /////////////////////////     C o d i n g  S p a c e     /////////////////////////  */
    
    string s;
    
    int main()
    {
        while(cin>>s)
        {
            ll n=0;
            if (s.size()>18) {puts("TAT");continue;}
            for (int i=0;i<s.size();i++) n=n*10+s[i]-'0';
            bool fl=0;
            for (int i=1;i<=5;i++)
            {
                n=sqrt(n);
                if (n==1)
                {
                    fl=1;
                    cout<<i<<endl;
                    break;
                }
            }
    
            if (!fl) puts("TAT");
        }
        return 0;
    }
  • 相关阅读:
    什么是遍历?
    jQuery 尺寸 方法
    jQuery 操作 CSS
    删除元素/内容
    通过 after() 和 before() 方法添加若干新元素
    通过 append() 和 prepend() 方法添加若干新元素
    四个 jQuery 方法:
    设置内容
    jQuery 属性选择器
    jQuery 元素选择器
  • 原文地址:https://www.cnblogs.com/s1124yy/p/5709781.html
Copyright © 2011-2022 走看看