PTA运行超时的问题

想学编程的Noob

本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=a[i]*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[MAXN], x;
       
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf(“%lf”, &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：
2 1.1
1 2.5 -38.7


输出样例：
-43.1

[b]我的代码[/b]
double f( int n, double a[], double x )
{
  double fx = a[0];
  for(int i = 1;i<=n;i++)
  {
      for(int j=1;j<=i;j++)
      {
        a[i] *= x;
      }
      fx += a[i];   
  }
  return fx;
}
答案的测试点都是对的，但最后一个测试点说运行时超时可前两个时间加起来都不到10ms要求是400ms，这是为什么求解

lemon3

#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[MAXN], x;
        
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ ) //系数
    scanf("%lf", &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}
double f( int n, double a[], double x )
{
        int i, j;
  double fx = a[0]; //常数
  for(i = 1; i<=n ; i++)
  {
      for(j=1;j<=i;j++)
      {
        a[i] *= x;
      }
      fx += a[i];   
  }
  return fx;
}

lemon3

提一下，建议题主不要在输入数组的时候直接用&a，这样很容易错的，&a的意思是取数组a的地址，而且后面的函数也要用数组元素啊！

想学编程的Noob

lemon3 发表于 2018-12-18 13:20
#include

#define MAXN 10

程序不是一抹一样吗。。。
&a是题目给的程序自带的不是我输入的

lemon3

题目有要求你不动给的代码吗？我改了一下好像可以运行

想学编程的Noob

lemon3 发表于 2018-12-20 21:23
题目有要求你不动给的代码吗？我改了一下好像可以运行

是不可以动的 只要求写出下面的子函数体实现这个功能并与主函数相符合。运行时没有问题只是运行时间超过标准了
我想问是不是有什么可以增加效率的方法减少运行时间

lemon3

嗯，知道了，我再看一下！！