考研复试
由于考研复试的机试需要指定c语言完成，很长时间没有写过c语言的代码，故而用c语言刷了pta上的基础编程题目集，后续会继续更新c语言实现的数据结构。
函数题
6-1 简单输出整数
本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。
裁判测试程序样例：
#include <stdio.h>
void PrintN ( int N );
int main ()
{
int N;
scanf("%d", &N);
PrintN( N );
return 0;
}
/* 你的代码将被嵌在这里 */接口实现
void PrintN ( int N ){
for(int i=1;i<=N;i++){
printf("%d\n",i);
}
}
6-2 多项式求值
本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在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;
}
/* 你的代码将被嵌在这里 */接口实现
double f( int n, double a[], double x ){
double sum=0.0;
for(int i=0;i<=n;i++){
sum+=a[i]*pow(x,i);
}
return sum;
}
6-3 简单求和
本题要求实现一个函数，求给定的N个整数的和。
裁判测试程序样例：
#include <stdio.h>
#define MAXN 10
int Sum ( int List[], int N );
int main ()
{
int List[MAXN], N, i;
scanf("%d", &N);
for ( i=0; i<N; i++ )
scanf("%d", &List[i]);
printf("%d\n", Sum(List, N));
return 0;
}
/* 你的代码将被嵌在这里 */
接口实现
int Sum ( int List[], int N ){
int sum=0;
for(int i=0;i<N;i++){
sum+=List[i];
}
return sum;
}6-4 求自定类型元素的平均
本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。
裁判测试程序样例：
#include <stdio.h>
#define MAXN 10
int Sum ( int List[], int N );
int main ()
{
int List[MAXN], N, i;
scanf("%d", &N);
for ( i=0; i<N; i++ )
scanf("%d", &List[i]);
printf("%d\n", Sum(List, N));
return 0;
}
/* 你的代码将被嵌在这里 */接口实现
ElementType Average( ElementType S[], int N ){
ElementType sum=0.0;
for(int i=0;i<N;i++){
sum+=S[i];
}
return sum/N;
}6-5 求自定类型元素的最大值
本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。
裁判测试程序样例：
#include <stdio.h>
#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<N; i++ )
scanf("%f", &S[i]);
printf("%.2f\n", Max(S, N));
return 0;
}
/* 你的代码将被嵌在这里 */接口实现
/* 你的代码将被嵌在这里 */
ElementType Max( ElementType S[], int N ){
ElementType res=S[0];
for(int i=1;i<N;i++){
if(res<S[i]){
res=S[i];
}
}
return res;
}6-6 求单链表结点的阶乘和
本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
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; i<N; i++ ) {
p = (List)malloc(sizeof(struct Node));
scanf("%d", &p->Data);
p->Next = L; L = p;
}
printf("%d\n", FactorialSum(L));
return 0;
}
/* 你的代码将被嵌在这里 */接口实现
int FactorialSum( List L ){
int res=0,sum=1;
while(L!=NULL){
sum=1;
for(int i=1;i<=L->Data;i++){
sum=sum*i;
}
res+=sum;
L=L->Next;
}
return res;
}6-7 统计某类完全平方数
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
裁判测试程序样例
#include <stdio.h>
#include <math.h>
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;
}
/* 你的代码将被嵌在这里 */接口实现
int IsTheNumber ( const int N ){
int flag=0;
if(N<=0)
return flag;
int x=sqrt(N);
//如果是0或负数直接淘汰
if(x*x==N){
flag=1;
}
//说明是完全平方数
if(flag==1){
int a[10]={0};
int i=0,k=N;
while(k){
a[i]=k%10;
i++;
k=k/10;
}
//存储该数字的各位数
for(int j=0;j<i;j++){
for(int h=j+1;h<i;h++)
{
if(a[j]==a[h])
flag=2;
}
}
//判断该数字是否至少有两位相同
}
if(flag==2){
flag=0;
return 1;
}
else
return 0;
}6-8 简单阶乘计算
本题要求实现一个计算非负整数阶乘的简单函数。
裁判测试程序样例：
#include <stdio.h>
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;
}
/* 你的代码将被嵌在这里 */接口实现
int Factorial( const int N ){
if(N<0)
return 0;
if(N==0)
return 1;
int sum=1;
for(int i=1;i<=N;i++){
sum=sum*i;
}
return sum;
}6-9 统计个位数字
裁判测试程序样例：
#include <stdio.h>
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;
}
/* 你的代码将被嵌在这里 */接口实现
int Count_Digit ( const int N, const int D ){
int sum=0,i=0;
int a[10]={0};
int k=N;
if(k<0) k=-k;
if(k==0&&D==0) return 1;
while(k){
a[i]=k%10;
i++;
k=k/10;
}
for(int j=0;j<i;j++){
if(a[j]==D)
sum++;
}
return sum;
}6-10 阶乘计算升级版**
本题要求实现一个打印非负整数阶乘的函数
裁判测试程序样例：
#include <stdio.h>
void Print_Factorial ( const int N );
int main()
{
int N;
scanf("%d", &N);
Print_Factorial(N);
return 0;
}
/* 你的代码将被嵌在这里 */思路实现
本题的难点在于大数的阶乘会造成溢出，我们需要用字符数组来进行存储，手工模拟乘法的过程，然后遍历逆序输出
接口实现
void Print_Factorial(const int N) {
if (N < 0) {
printf("Invalid input");
} else if (N == 0) {
printf("1");
} else {
// 初始化sum数组为全零
int sum[10001] = {0};
sum[0] = 1; // 阶乘初始为1
// 计算阶乘
for (int i = 2; i <= N; i++) {
int up = 0; // 进位
for (int j = 0; j < 10001; j++) {
int temp = sum[j] * i + up;
sum[j] = temp % 10;
up = temp / 10;
}
}
// 找到最后一个非零位
int lastNonZero = 10000;
while (sum[lastNonZero] == 0) {
lastNonZero--;
}
// 打印阶乘结果
for (int i = lastNonZero; i >= 0; i--) {
printf("%d", sum[i]);
}
}
}6-11 求自定类型元素序列的中位数
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。
裁判测试程序样例：
#include <stdio.h>
#define MAXN 10
typedef float ElementType;
ElementType Median( ElementType A[], int N );
int main ()
{
ElementType A[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i<N; i++ )
scanf("%f", &A[i]);
printf("%.2f\n", Median(A, N));
return 0;
}
/* 你的代码将被嵌在这里 */接口实现
/*
* 求 N 个集合元素 A[] 的中位数，即序列中第 (N + 1) / 2 大的元素
*/
ElementType Median(ElementType A[], int N) {
// 按 gap 间隔对序列进行分组，直至 gap 为 1
for (int gap = N; gap > 0; gap /= 2) {
// 依次遍历每一组
for (int i = gap; i < N; i++) {
int cur = i;
ElementType waitInsertVal = A[i];
// 向前查找当前待插元素的插入位置（直至找到比当前元素小的元素）
while (cur - gap >= 0 && A[cur - gap] - waitInsertVal > 0) {
// 元素后移，为当前待插元素腾出空位
A[cur] = A[cur - gap];
cur -= gap;
}
A[cur] = waitInsertVal;
}
}
return A[N / 2];
}
最低0.47元/天 解锁文章
扫一扫
7066
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
