PTA运行超时的问题
本帖最后由 想学编程的Noob 于 2018-12-18 08:49 编辑本题要求实现一个函数，计算阶数为n，系数为a ... a的多项式f(x)=a*x^i从i=1->i=n的和 在x点的值。
函数接口定义：
double f( int n, double a[], double x );
其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。
裁判测试程序样例：
#include <stdio.h>
#define MAXN 10
double f( int n, double a[], double x );
int main()
{
int n, i;
double a, x;
scanf("%d %lf", &n, &x);
for ( i=0; i<=n; i++ )
scanf(“%lf”, &a);
printf("%.1f\n", f(n, a, x));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
2 1.1
1 2.5 -38.7
输出样例：
-43.1
我的代码
double f( int n, double a[], double x )
{
double fx = a;
for(int i = 1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
a *= x;
}
fx += a;
}
return fx;
}
答案的测试点都是对的，但最后一个测试点说运行时超时可前两个时间加起来都不到10ms要求是400ms，这是为什么求解 #include <stdio.h>
#define MAXN 10
double f( int n, double a[], double x );
int main()
{
freopen("C:\\Users\\zhengsun\\Desktop\\function.txt","r", stdin);
int n, i;
double a, x;
scanf("%d %lf", &n, &x);
for ( i=0; i<=n; i++ ) //系数
scanf("%lf", &a);
printf("%.1f\n", f(n, a, x));
return 0;
}
double f( int n, double a[], double x )
{
int i, j;
double fx = a; //常数
for(i = 1; i<=n ; i++)
{
for(j=1;j<=i;j++)
{
a *= x;
}
fx += a;
}
return fx;
} 提一下，建议题主不要在输入数组的时候直接用&a，这样很容易错的，&a的意思是取数组a的地址，而且后面的函数也要用数组元素啊！ lemon3 发表于 2018-12-18 13:20
#include
#define MAXN 10
程序不是一抹一样吗。。。
&a是题目给的程序自带的不是我输入的 题目有要求你不动给的代码吗？我改了一下好像可以运行 lemon3 发表于 2018-12-20 21:23
题目有要求你不动给的代码吗？我改了一下好像可以运行
是不可以动的 只要求写出下面的子函数体实现这个功能并与主函数相符合。运行时没有问题只是运行时间超过标准了
我想问是不是有什么可以增加效率的方法减少运行时间 嗯，知道了，我再看一下！！
页:
[1]