基础编程题目集 函数题部分

于 2022-12-08 20:55:39 发布
阅读量1.8k 收藏 8
点赞数
分类专栏： c++练习及考试 文章标签： 算法 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/timberman666/article/details/128243563
版权

6-1 简单输出整数

分数 10

全屏浏览题目

切换布局

作者 陈越

单位 浙江大学

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。

函数接口定义：

 

void PrintN ( int N ); 
 

其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。
 

裁判测试程序样例：
 

 

#include <stdio.h> void PrintN ( int N ); int main () { int N; scanf("%d", &N); PrintN( N ); return 0; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

3

 

输出样例：
 

1
2
3
 

void PrintN ( int N )
{
    for(int i=1;i<=N;i++)
    {
        printf("%d\n",i);
    }
}
 

 
 

6-2 多项式求值
 

分数 15
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑i=0n​(a[i]×xi) 在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
 

double f(int n,double a[],double x)
{
	double sum=a[0];
	double temp=1.0;
	for(int i=1;i<=n;i++)
    {
		temp *= x;
		sum += temp*a[i];
    }
    return sum;
}
 

 
 

6-3 简单求和
 

分数 10
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，求给定的N个整数的和。
 

函数接口定义：
 

 

int Sum ( int List[], int N ); 
 

其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。
 

裁判测试程序样例：
 

 

#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; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

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-4 求自定类型元素的平均
 

分数 10
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。
 

函数接口定义：
 

 

ElementType Average( ElementType S[], int N ); 
 

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。
 

裁判测试程序样例：
 

 

#include <stdio.h> #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<N; i++ ) scanf("%f", &S[i]); printf("%.2f\n", Average(S, N)); return 0; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

3
12.3 34 -5

 

输出样例：
 

13.77
 

 
 

ElementType Average( ElementType S[], int N )
{
    double sum=0;
    for(int i=0;i<N;i++)
    {
        sum=sum+S[i];
    }
    return sum/N;
}
 

6-5 求自定类型元素的最大值
 

分数 10
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。
 

函数接口定义：
 

 

ElementType Max( ElementType S[], int N ); 
 

其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回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; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

3
12.3 34 -5

 

输出样例：
 

34.00
 

ElementType Max( ElementType S[], int N )
{
    float max=S[0];
    for(int i=0;i<N;i++)
    {
        if(max<=S[i])
        {
            max=S[i];
        }
    }
    return max;
}
 

 
 

6-6 求单链表结点的阶乘和
 

分数 15
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。
 

函数接口定义：
 

 

int FactorialSum( List L ); 
 

其中单链表List的定义如下：
 

 

typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ 
 

裁判测试程序样例：
 

 

#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; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

3
5 3 6

 

输出样例：
 

846
 

int FactorialSum( List L )
{
	int sum=0,i;
	while(L!=NULL)
	{
		int m=1;
		if(L->Data!=0)
		for(i=1;i<=L->Data;i++)
		  m=m*i;
		sum=sum+m;
		L=L->Next;
	}
	return sum;
}
 

 
 

6-7 统计某类完全平方数
 

分数 20
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
 

函数接口定义：
 

 

int IsTheNumber ( const int N ); 
 

其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。
 

裁判测试程序样例：
 

 

#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; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

105 500

 

输出样例：
 

cnt = 6
 

int IsTheNumber ( const int N )
{
    int n=sqrt(N);
    int num[10]={0};
    int temp=N,t,flag=0;
    while(temp)
    {
        t=temp%10;
        num[t]++;
        temp=temp/10;
    }
    for(int i=0;i<10;i++)
    {
        if(num[i]>=2)
        {
            flag=1;
        }
    }
    if(N<=0)
    {
        return 0;
    }
    else if(n*n==N)
    {
        if(flag==1)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
    else
    {
        return 0;
    }
}
 

 
 

6-8 简单阶乘计算
 

分数 10
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个计算非负整数阶乘的简单函数。
 

函数接口定义：
 

 

int Factorial( const int N ); 
 

其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。
 

裁判测试程序样例：
 

 

#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; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

5

 

输出样例：
 

5! = 120
 

int Factorial( const int N )
{
    if(N<=1&&N>=0)
    {
        return 1;
    }
    if(N<0)
    {
        return 0;
    }
    else
    {
        return N*Factorial(N-1);
    }
}
 

 
 

6-9 统计个位数字
 

分数 15
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。
 

函数接口定义：
 

 

int Count_Digit ( const int N, const int D ); 
 

其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。
 

裁判测试程序样例：
 

 

#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; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

-21252 2

 

输出样例：
 

3
 

int Count_Digit ( const int N, const int D )
{
    int a[1000];
    int n,num=0,cnt=0;
    if(N>0)
    {
        n=N;
    }
    else if(N<0)
    {
        n=-1*N;
    }
    else if(N==0)
    {
        return 1;
    }
    while(n)
    {
        a[num]=n%10;
        num++;
        n=n/10;
    }
    for(int i=0;i<num;i++)
    {
        if(a[i]==D)
        {
            cnt++;
        }
    }
    return cnt;
}
 

 
 

6-10 阶乘计算升级版
 

分数 20
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个打印非负整数阶乘的函数。
 

函数接口定义：
 

 

void Print_Factorial ( const int N ); 
 

其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。
 

裁判测试程序样例：
 

 

#include <stdio.h> void Print_Factorial ( const int N ); int main() { int N; scanf("%d", &N); Print_Factorial(N); return 0; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

15

 

输出样例：
 

1307674368000
 

void Print_Factorial ( const int N )
{
	int num[10000]={0};
	int ans=1,temp=0,k=0,carry=0;
	if(N<0)
    {
        printf("Invalid input\n");
    }
	else if(N==0)
    {
        printf("1\n");
    }
	else if(N>0&&N<12)
	{
		for(int i=1;i<=N;i++)
		ans=ans*i;
		printf("%d\n",ans); 
    } 
	 else
     {
	 	num[0]=1;
	 	for(int i=2;i<=N;i++)
		 {
		 	for(int j=0;j<=k;j++)
			 {
			 	temp=num[j]*i+carry;
			 	num[j]=temp%10;
			 	carry=temp/10;
			  } 
			  while(carry)
			  {
			  	num[++k]=carry%10;
			  	carry=carry/10;
			  }
		  } 
		  for(int i=k;i>=0;i--)
		  printf("%d",num[i]);
		  printf("\n");
	 }
}
 

 
 

6-11 求自定类型元素序列的中位数
 

分数 25
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。
 

函数接口定义：
 

 

ElementType Median( ElementType A[], int N ); 
 

其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是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; } /* 你的代码将被嵌在这里 */ 
 

输入样例：
 

3
12.3 34 -5

 

输出样例：
 

12.30
 

ElementType Median( ElementType A[], int N )
{
  ElementType temp;
  for(int gap= N/2; gap> 0; gap= gap/ 2)                                      
  {
    for(int i= gap; i< N; i++)
    {
      for(int j= i- gap; j>= 0 && A[j]> A[j+ gap]; j= j- gap)
      { 
        temp= A[j];
        A[j]= A[j+ gap];
        A[j+ gap]= temp;
      }
    }
  }
  return A[N/ 2];
}
 

 
 

6-12 判断奇偶性
 

分数 10
 

 

全屏浏览题目
 

 

切换布局
 

作者 陈越
 

单位 浙江大学
 

本题要求实现判断给定整数奇偶性的函数。
 

函数接口定义：
 

 

int even( int n ); 
 

其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。
 

裁判测试程序样例：
 

 

#include <stdio.h> int even( int n ); int main() { int n; scanf("%d", &n); if (even(n)) printf("%d is even.\n", n); else printf("%d is odd.\n", n); return 0; } /* 你的代码将被嵌在这里 */ 
 

输入样例1：
 

-6

 

输出样例1：
 

-6 is even.

 

输入样例2：
 

5

 

输出样例2：
 

5 is odd.
 

int even( int n )
{
    if(n%2==0)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
 

 
 

6-13 折半查找
 

分数 15
 

 

全屏浏览题目
 

 

切换布局
 

作者 王群芳
 

单位 合肥师范学院
 

给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。
 

函数接口定义：
 

 

int Search_Bin(SSTable T, KeyType k) 
 

其中T是有序表，k是查找的值。
 

裁判测试程序样例：
 

 

#include <iostream> using namespace std; #define MAXSIZE 50 typedef int KeyType; typedef struct { KeyType key; } ElemType; typedef struct { ElemType *R; int length; } SSTable; void Create(SSTable &T) { int i; T.R=new ElemType[MAXSIZE+1]; cin>>T.length; for(i=1;i<=T.length;i++) cin>>T.R[i].key; } int Search_Bin(SSTable T, KeyType k); int main () { SSTable T; KeyType k; Create(T); cin>>k; int pos=Search_Bin(T,k); if(pos==0) cout<<"NOT FOUND"<<endl; else cout<<pos<<endl; return 0; } /* 请在这里填写答案 */ 
 

###输入格式：
 

第一行输入一个整数n，表示有序表的元素个数，接下来一行n个数字，依次为表内元素值。 然后输入一个要查找的值。
 

###输出格式：
 

输出这个值在表内的位置，如果没有找到，输出"NOT FOUND"。
 

输入样例：
 

5
1 3 5 7 9
7

 

输出样例：
 

4

 

输入样例：
 

5
1 3 5 7 9
10

 

输出样例：
 

NOT FOUND
 

int  Search_Bin(SSTable T, KeyType k)
{
    int low=0,high=T.length,mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(T.R[mid].key==k)
        {
            return mid;
        }
        else if(T.R[mid].key>k)
        {
            high=mid-1;
        }
        else
        {
            low=mid+1;
        }
    }
    return 0;
}
 

 

                

        

    

  



    



            

  



          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值