6-1 多项式求值
本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。
函数接口定义:
doublef( int n, double a[], double x );
其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回多项式f(x)的值。
裁判测试程序样例:
#include<stdio.h>#define MAXN 10doublef( int n, double a[], double x );
intmain(){
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));
return0;
}
/* 你的代码将被嵌在这里 */
输入样例:
2 1.1
1 2.5 -38.7
输出样例:
-43.1
double f( int n, double a[], double x )
{
double sum=0;
for(int i=0;i<=n;i++)
{
sum=sum+a[i]*pow(x,i);
}
return sum;
}
6-2 简单求和
本题要求实现一个函数,求给定的N个整数的和。
函数接口定义:
intSum( int List[], int N );
其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。
裁判测试程序样例:
#include<stdio.h>#define MAXN 10intSum( int List[], int N );
intmain(){
int List[MAXN], N, i;
scanf("%d", &N);
for ( i=0; i<N; i++ )
scanf("%d", &List[i]);
printf("%d\n", Sum(List, N));
return0;
}
/* 你的代码将被嵌在这里 */
输入样例:
3
12 34 -5
输出样例:
41
int Sum ( int List[], int N )
{
int sum=0;
for(int i=0;i<N;i++)
{
sum=sum+List[i];
}
return sum;
}
6-3 找两个数中最大者
本题要求对两个整数a和b,输出其中较大的数。
函数接口定义:
intmax( int a, int b );
其中a和b是用户传入的参数,函数返回的是两者中较大的数。
裁判测试程序样例:
#include<stdio.h>intmax( int a, int b );
intmain(){
int a, b;
scanf("%d %d", &a, &b);
printf("max = %d\n", max(a, b));
return0;
}
/* 你的代码将被嵌在这里 */
输入样例:
-5 8
输出样例:
max = 8
int max( int a, int b )
{
if(a>b)
return a;
else
return b;
}
6-4 数字金字塔
本题要求实现函数输出n行数字金字塔。
函数接口定义:
voidpyramid( int n );
其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注
意每个数字后面跟一个空格。
裁判测试程序样例:
#include<stdio.h>voidpyramid( int n );
intmain(){
int n;
scanf("%d", &n);
pyramid(n);
return0;
}
/* 你的代码将被嵌在这里 */
输入样例:
5
输出样例:
1
2 2
3 3 3
4 4 4 4
5 5 5 5 5
void pyramid( int n )
{
int i,j;
for(i=1;i<=n;i++)
{
for(j=n;j>i;j--)
printf(" ");
for(j=1;j<=i;j++)
printf("%d ",i);
printf("\n");
}
}