hdu 1060 leftmost

比眉伴天荒 2022-08-10 15:51 114阅读 0赞

这一道题刚开始想时没有思路，认为既然是数的最左侧的那一位，如果要约去的计算过程中的数，必然会对最左侧的数产生影响；因此如何让下手下是最重要的，苦思无果，暂时发了下来，可过了不久，就想到是否可用double来解决问题，于是就试验了一下，结果是可以的。看了别人的代码用的是log，不过我就有些疑问了因为double的精度是有限的，当数乘到一定程度，必定会舍弃一些尾数，因此误差就来了...

因此我有些怀疑这一题这样解正确吗？先保留意见，日后好好思索。

贴一下代码，先是我用快速幂加浮点型做的（0ms ，200k）：

#include <stdio.h>
    #include <cstring>
    const int maxn=10000;
    int q_pow(double a,int x)
    {
    	double r=1.0;
    	while(x!=0)
    	{
    		if(x&1){r*=a;if(r>maxn*1.0)r/=maxn;}
    		a*=a;
    		if(a>maxn*1.0)a/=maxn;
    		x>>=1;
    	}
    	while(r>=10)
    	r/=10;
    	return (int)r;
    }
    int main()
    {
    	int n,t;
    	scanf("%d",&t);
    	while(t--)
    	{
    		scanf("%d",&n);
    		double tmp=n*1.0;
    		while(tmp>=10)
    		tmp/=10;
    		int r=q_pow(tmp,n);
    		printf("%d\n",r);
    	}	
    	return 0;
    }

再是别人用log 和浮点型做的（0ms，348k):

#include <iostream>
    #include <math.h>
    using namespace std;
    int main()
    {
        int t;
        while(cin>>t)
        {
            while(t--)
            {
                unsigned long n;
                cin>>n;
                double x=n*log10(n*1.0);
                x-=(__int64)x;
                int a=pow(10.0, x);
                cout<<a<<endl;
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 1060 爱丁顿数（JAVA）

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

青旅半醒/ 2023年09月28日 19:05/ 0 赞/ 105 阅读

相关 poj 1060 Modular multiplication of polynomials

> 题目衔接：[http://poj.org/problem?id=1060][http_poj.org_problem_id_1060] > <table> > <tb

àì夳堔傛蜴生んèń/ 2023年05月31日 06:37/ 0 赞/ 27 阅读

相关【实战】1060- 字节 React + TypeScript 实践

❗️ 准备知识熟悉 React 熟悉 TypeScript (参考书籍：2ality's guide\[1\], 初学者建议阅读：chibicode's

Love The Way You Lie/ 2022年09月08日 11:35/ 0 赞/ 185 阅读

相关 hdu 1060 leftmost

这一道题刚开始想时没有思路，认为既然是数的最左侧的那一位，如果要约去的计算过程中的数，必然会对最左侧的数产生影响；因此如何让下手下是最重要的，苦思无果，暂时发了下来，可过了不久

比眉伴天荒/ 2022年08月10日 15:51/ 0 赞/ 114 阅读

相关 PAT甲级1060. Are They Equal

If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are

野性酷女/ 2022年06月11日 07:11/ 0 赞/ 131 阅读

相关 1060. Are They Equal (25)

If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are

红太狼/ 2022年05月29日 23:00/ 0 赞/ 159 阅读

相关 1060. 爱丁顿数(25)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的

心已赠人/ 2022年05月26日 10:07/ 0 赞/ 146 阅读

相关 CF1060F Shrinking Tree

[http://codeforces.com/problemset/problem/1060/F][http_codeforces.com_problemset_problem

布满荆棘的人生/ 2022年01月06日 16:09/ 0 赞/ 509 阅读

相关 CF1060F Shrinking Tree

[http://codeforces.com/problemset/problem/1060/F][http_codeforces.com_problemset_problem

r囧r小猫/ 2021年12月04日 05:53/ 0 赞/ 127 阅读

相关杭电1060

此题是一道数学题，也是一道技巧题，也是不能直接算的，否则会超时的！！！此题思路：设n^n=d.xxxx\10^(k-1)，其中k表示n^n的位数； d.xxxx

痛定思痛。/ 2021年12月01日 22:40/ 0 赞/ 338 阅读