[已解决]【C++板块提升计划】梦想护卫舰 第18关 解密（2）【原创】【答题有奖】

sfqxx

zhangjinxuan 发表于 2023-1-31 09:50
只要大于60分，我就给你~

6

hornwong

kankan

zhangjinxuan

sfqxx 发表于 2023-1-31 09:59
6

其实很简单：
Scratch作品.zip (6.16 KB, 下载次数: 1, 售价: 1 鱼币)

2023-1-31 10:42 上传

点击文件名下载附件

编写时间：20min
调试时间：2min
测试时间：18min
测试结果：样例1正确，随机数据正确，Extra Test通过

sfqxx

zhangjinxuan 发表于 2023-1-31 10:44
其实很简单：

您这是改好的吗？

zhangjinxuan

sfqxx 发表于 2023-1-31 11:50
您这是改好的吗？

我新写的

sfqxx

zhangjinxuan 发表于 2023-1-31 12:10
我新写的

厉害

元豪

不知道能不能过

1. T = int(input())
   
2. N = input().split()
   
3. p = [0 for i in range(T)]
   
4. for i in range(T):
   
5.     for a in range(int(N[i])):
   
6.         for b in range(int(N[i])):
   
7.             if pow(a, 2) + int(N[i]) == pow(b, 2):
   
8.                 p[i] += 1
   
9. for i in range(T):
   
10.     print(p[i], end=' ')
    

复制代码

菜鸟的答案

sfqxx

zhangjinxuan 发表于 2023-1-31 09:50
只要大于60分，我就给你~

输入1输出是0啊

sfqxx

zhangjinxuan 发表于 2023-1-31 10:44
其实很简单：

厉害啊
不过为什么要用英文呢？

元豪

先把公式打在这里：

a^2 + n = b^2

我们把 b ^ 2 移过去：

a^2 - b ^ 2 = n

再用平方差公式变一变：

(a - b)(a + b) = n

这里是不是有一点问题？

假设a^2 = 1
n = 1
那就b^2 = 2

按公式换过来，就是1 - 2 = 1？

zhangjinxuan

sfqxx 发表于 2023-1-31 14:51
厉害啊
不过为什么要用英文呢？

装x

zhangjinxuan

元豪 发表于 2023-1-31 14:51
这里是不是有一点问题？

假设a^2 = 1

感觉有点道理有感觉非常奇怪
反正平方差公式推导是这样的：

1. (a - b)(a + b)
   
2. =(a - b) * a + (a - b) * b
   
3. =a^2 - ab + ab - b^2
   
4. =a^2 - b^2

复制代码

负数在平方这个概念中会很奇怪

zhangjinxuan

sfqxx 发表于 2023-1-31 14:44
输入1输出是0啊

我的程序？

tommyyu

zhangjinxuan 发表于 2023-1-31 15:53
感觉有点道理有感觉非常奇怪
反正平方差公式推导是这样的：

应该是 b^2 - a^2，(b-a)(b+a)

zhangjinxuan

tommyyu 发表于 2023-1-31 16:05
应该是 b^2 - a^2，(b-a)(b+a)

我好像搞反了……

zhangjinxuan

tommyyu 发表于 2023-1-31 16:05
应该是 b^2 - a^2，(b-a)(b+a)

我学到的是：

1. a^2 - b^2，(a-b)(a+b)

复制代码

我习惯把 a 写到较前面的位置

tommyyu

zhangjinxuan 发表于 2023-1-31 16:29
我学到的是：

我习惯把 a 写到较前面的位置

sfqxx

zhangjinxuan 发表于 2023-1-31 15:53
我的程序？

我的
不应该输出0吗？

sfqxx

zhangjinxuan 发表于 2023-1-31 15:53
感觉有点道理有感觉非常奇怪
反正平方差公式推导是这样的：

对的呀，我学的也是这样

zhangjinxuan

元豪 发表于 2023-1-31 14:43
不知道能不能过

菜鸟的答案

啊这……
测评结果
代码得分：60分
Extra Test:未测试
最小的错误数据：

1. 30
   
2. 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000

复制代码

测试反馈：TLE（超时)

提示：能不能把两个循环变成一个？