大佬们可以做出来吗?可以顺便看看我的代码哪错吗?
本帖最后由 tyl555 于 2022-9-20 20:05 编辑//交上去说答案错误,目前怀疑应该是精度问题
7-9 奇数平方和
分数 10
输入一个奇数n,请计算:1^2+3^2+5^2+……+n^2。测试数据保证结果不会超出2^63-1。
输入格式:
测试数据有多组,处理到文件尾。每组测试数据输入一个奇数n。
输出格式:
对于每组测试,输出奇数的平方和。
输入样例:
3
输出样例:
10
#include<stdio.h>
#include<math.h>
int main()
{
long int n,sum=0;
long int i;
while(scanf("%ld",&n) != EOF){
for( i=1;i<=n; i = i+2 ){
sum=sum+i*i;
}printf("%ld\n",sum);
}
return 0;
} 本帖最后由 jackz007 于 2022-9-20 20:20 编辑
如果是在 Windows 上,C 语言数据输入输出所使用的库函数均在 msvcrt.dll 中,所以,无论哪家的编译器,有关数据输入输出的格式描述符都必须臣服 Microsoft VC 的规则,64 位的无符号整型数输入输出的格式描述符必须使用 "%I64u"。
#include <stdio.h>
int main(void)
{
unsigned long long d , i , n ;
scanf("%I64u" , & n) ;
for(d = 0 , i = 1 ; i <= n ; i += 2) d += i * i ;
printf("%I64u\n" , d) ;
} 本帖最后由 tyl555 于 2022-9-20 20:22 编辑
jackz007 发表于 2022-9-20 20:15
如果是在 Windows 上,C 语言数据输入输出均使用 msvcrt.dll,无论哪家的编译器,都必须臣服 Micro ...
又学到了新的知识,但是交上去超时了,限制在400 ms tyl555 发表于 2022-9-20 20:19
又学到了新的知识,但是交上去超时了,限制在400 ms
上面的代码没有考虑有多组输入,会不会是这个问题,再试试这个代码呢。
#include <stdio.h>
int main(void)
{
unsigned long long d , i , n ;
for(; (scanf("%I64u" , & n)) != EOF ;) {
for(d = 0 , i = 1 ; i <= n ; i += 2) d += i * i ;
printf("%I64u\n" , d) ;
}
} jackz007 发表于 2022-9-20 20:27
上面的代码没有考虑有多组输入,会不会是这个问题,再试试这个代码呢。
在pta上面的,还是超时 本帖最后由 jhq999 于 2022-9-21 11:43 编辑
奇数平方和公司:n(2n+1)(2n-1)/3
scanf("%llu",&a);
a=(a+1)/2;
printf("%llu",a*(2*a+1)(2*a-1)/3);////如果范围进位溢出的要求的话可以向下试例如 看看n-1的和是否大于n的和
页:
[1]