题目地址:https://pintia.cn/problem-sets/14/problems
本题要求实现一个函数,对给定的正整数N
,打印从1到N
的全部正整数。
void PrintN ( int N );
其中N
是用户传入的参数。该函数必须将从1到N
的全部正整数顺序打印出来,每个数字占1行。
#include
void PrintN ( int N );
int main ()
{
int N;
scanf("%d", &N);
PrintN( N );
return 0;
}
/* 你的代码将被嵌在这里 */
3
1
2
3
//6-1 简单输出整数
/* 你的代码将被嵌在这里 */
void PrintN ( int N )
{
int i=0;
for(i=1;i
本题要求实现一个函数,计算阶数为n
,系数为a[0]
... a[n]
的多项式在x
点的值。
double f( int n, double a[], double x );
其中n
是多项式的阶数,a[]
中存储系数,x
是给定点。函数须返回多项式f(x)
的值。
#include
#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
//6-2 多项式求值
/* 你的代码将被嵌在这里 */
double f( int n, double a[], double x )
{
double sum=0;
int i=0,j=0;
for(i=0;i
本题要求实现一个函数,求给定的N
个整数的和。
int Sum ( int List[], int N );
其中给定整数存放在数组List[]
中,正整数N
是数组元素个数。该函数须返回N
个List[]
元素的和。
#include
#define MAXN 10
int Sum ( int List[], int N );
int main ()
{
int List[MAXN], N, i;
scanf("%d", &N);
for ( i=0; i
3
12 34 -5
41
//6-3 简单求和
/* 你的代码将被嵌在这里 */
int Sum ( int List[], int N )
{
int sum=0;
int i=0;
for(i=0;i
本题要求实现一个函数,求N
个集合元素S[]
的平均值,其中集合元素的类型为自定义的ElementType
。
ElementType Average( ElementType S[], int N );
其中给定集合元素存放在数组S[]
中,正整数N
是数组元素个数。该函数须返回N
个S[]
元素的平均值,其值也必须是ElementType
类型。
#include
#define MAXN 10
typedef float ElementType;
ElementType Average( ElementType S[], int N );
int main ()
{
ElementType S[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i
3
12.3 34 -5
13.77
//6-4 求自定类型元素的平均
/* 你的代码将被嵌在这里 */
ElementType Average( ElementType S[], int N )
{
ElementType sum=0.0;
int i=0;
for(i=0;i
本题要求实现一个函数,求N
个集合元素S[]
中的最大值,其中集合元素的类型为自定义的ElementType
。
ElementType Max( ElementType S[], int N );
其中给定集合元素存放在数组S[]
中,正整数N
是数组元素个数。该函数须返回N
个S[]
元素中的最大值,其值也必须是ElementType
类型。
#include
#define MAXN 10
typedef float ElementType;
ElementType Max( ElementType S[], int N );
int main ()
{
ElementType S[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i
3
12.3 34 -5
34.00
//6-5 求自定类型元素的最大值
/* 你的代码将被嵌在这里 */
ElementType Max( ElementType S[], int N )
{
ElementType max=S[0];
int i=0;
for(i=0;imax)
{
max=S[i];
}
}
return max;
}
本题要求实现一个函数,求单链表L
结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int
范围内。
int FactorialSum( List L );
其中单链表List
的定义如下:
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
#include
#include
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
int FactorialSum( List L );
int main()
{
int N, i;
List L, p;
scanf("%d", &N);
L = NULL;
for ( i=0; iData);
p->Next = L; L = p;
}
printf("%d\n", FactorialSum(L));
return 0;
}
/* 你的代码将被嵌在这里 */
3
5 3 6
846
//6-6 求单链表结点的阶乘和
/* 你的代码将被嵌在这里 */
int FactorialSum( List L )
{
int sum=0;
int factorial=1;
int i=0;
List p=L; //p指向L的第一个节点
while(p)
{
factorial=1;
for(i=1;i<=p->Data;i++)
{
factorial*=i;
}
sum+=factorial;
p=p->Next;
}
return sum;
}
本题要求实现一个函数,判断任一给定整数N
是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
int IsTheNumber ( const int N );
其中N
是用户传入的参数。如果N
满足条件,则该函数必须返回1,否则返回0。
#include
#include
int IsTheNumber ( const int N );
int main()
{
int n1, n2, i, cnt;
scanf("%d %d", &n1, &n2);
cnt = 0;
for ( i=n1; i<=n2; i++ ) {
if ( IsTheNumber(i) )
cnt++;
}
printf("cnt = %d\n", cnt);
return 0;
}
/* 你的代码将被嵌在这里 */
105 500
cnt = 6
//6-7 统计某类完全平方数
int IsTheNumber ( const int N )
{
int m=N,a;
a=(int)sqrt(N);
if(a*a==N) //是完全平方数
{
int i;
int num[10]={0};//数组初始化为0
while(m>0)
{
for(i=0;i<10;i++) //int的最大值为2147483647
{
if(m%10==i)
{
num[i]+=1;
if(num[i]==2)
{
return 1;
}
}
}
m=m/10;
}
return 0;
}
return 0;
}
本题要求实现一个计算非负整数阶乘的简单函数。
int Factorial( const int N );
其中N
是用户传入的参数,其值不超过12。如果N
是非负整数,则该函数必须返回N
的阶乘,否则返回0。
#include
int Factorial( const int N );
int main()
{
int N, NF;
scanf("%d", &N);
NF = Factorial(N);
if (NF) printf("%d! = %d\n", N, NF);
else printf("Invalid input\n");
return 0;
}
/* 你的代码将被嵌在这里 */
5
5! = 120
//6-8 简单阶乘计算
int Factorial( const int N )
{
int factorial=1;
int i;
if(N>0)
{
for(i=1;i<=N;i++)
{
factorial*=i;
}
return factorial;
}
else if(N==0)
return 1;
else
return 0;
}
本题要求实现一个函数,可统计任一整数中某个位数出现的次数。例如-21252中,2出现了3次,则该函数应该返回3。
int Count_Digit ( const int N, const int D );
其中N
和D
都是用户传入的参数。N
的值不超过int
的范围;D
是[0, 9]区间内的个位数。函数须返回N
中D
出现的次数。
#include
int Count_Digit ( const int N, const int D );
int main()
{
int N, D;
scanf("%d %d", &N, &D);
printf("%d\n", Count_Digit(N, D));
return 0;
}
/* 你的代码将被嵌在这里 */
-21252 2
3
//6-9 统计个位数字
int Count_Digit ( const int N, const int D )
{
int a=N;
int i;
int cnt=0;
if(a<0)
a=-a;
do
{
if(a%10==D)
{
cnt++;
}
a=a/10;
}while(a>0);
return cnt;
}
本题要求实现一个打印非负整数阶乘的函数。
void Print_Factorial ( const int N );
其中N
是用户传入的参数,其值不超过1000。如果N
是非负整数,则该函数必须在一行中打印出N
!的值,否则打印“Invalid input”。
#include
void Print_Factorial ( const int N );
int main()
{
int N;
scanf("%d", &N);
Print_Factorial(N);
return 0;
}
/* 你的代码将被嵌在这里 */
15
1307674368000
//6-10 阶乘计算升级版