【郑轻】[1798]戴姆勒的求助

问题描述

问题分析

一个扣数据精度的题目
学长表示最讨厌这样的题了……
当时WA了好多次
一度怀疑这题能做？
然后考虑方向出了错误
然后 @A_ice 给了我她的AC代码
思路就是题目提示的加个小数
(我当时加的小数不够小)
如下：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include<stdio.h>
#include<math.h>
int main() {
	int T;
	long long m,n;
	scanf("%d",&T);
	while(T--) {
		scanf("%lld",&n);
		m=(long long)(pow(n,1.0/3)+0.000000001);
		printf("%lld\n",m);
	}
	return 0;
}

学长给我了他的判断思路
也就是通过人为的再乘三次方判定一下
代码如下：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
#include<math.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		long long n,sum;
		scanf("%lld",&n);
		sum=pow(n*1.0,1.0/3);
		while(sum*sum*sum<=n)
		{
			sum++;
		}
		printf("%lld\n",sum-1);
	}
	return 0;
}

题目地址：【郑轻】[1798]戴姆勒的求助