考研复试-----C语言上机操作(一)

序:

    本人今年参加研究生考试,为了练习所找到的历年真题,和方便重新学习,写此博客,具体的学校我就不提了,感兴趣的童鞋们可以联系我。好了,正式开始吧!

    本系列操作试题总共分为四道题,每道题分为问题描述问题思路参考代码。希望大家能提出改进意见!

第一题:

    1,问题描述

        给你一个数n,使用递归求n!

    2,问题思路

        此题算是开胃小菜,解决的方式方法题目也都给出,需要整明白的就是①会求阶乘。如:3!= 3*2*1。依次类推,既得n!= n*(n-1)*(n-2)....*2*1。②了结递归。程序调用自身的编程技巧称为递归(recursion),一般来说,递归需要有边界条件(必须有,否则将会导致无限循环)、递归前进段和递归返回段。

    3,参考代码

/*****************************
 File name:recursion
 Author:zhangsan	Version:1.0		Date:2018/3/18
 Description:对一个数字n递归求n! 
 *****************************/

#include "stdio.h"

/*****************************
 *函数名: recursion_fun
 *作用:求n! 
 *参数:n - 所求阶乘的值
 *返回值:n!的结果 
 *****************************/

 int recursion_fun(int n){
	if(n == 1) return 1;    //递归结束条件
	else	return n * recursion_fun( n-1 );     //自己调用自己
}

//主函数 

int main(){
	int n,res;
	
	printf("请输入递归数字:");
	scanf("%d",&n);
	
	res = recursion_fun(n);			//n! 
	
	printf("\n %d! = %d",n,res);
	return 0;
}


第二题:

    1,问题描述

扫描二维码关注公众号,回复: 2643338 查看本文章

        给你一个年份,还有一个数字n,以1月1日为第一天,然后你根据n的值来求出是几月几号。

    2,问题思路

        解决此题的关键是两点,①判断年份是瑞年还是平年。方法:年份能被4整除且不能被100整除,则为瑞年。年份能被400整除则为瑞年。②根据n怎么求那月那日。具体的思想可以在代码中查看。

    3,参考代码

/*****************************
 File name:year-month-day
 Author:zhangsan	Version:1.0		Date:2018/3/18
 Description:给出年份和今年的第几天n,算出今天是几月几日 
 *****************************/

#include "stdio.h"

/*****************************
 *函数名: date_fun
 *作用:求出一年中的第n天是几月几号并输出 
 *参数:n-一年的第几天	year- 哪一年 
 *返回值:无 
 *****************************/

date_fun(int year,int n){
	int i,month=0,day=0,count;
	count = n; 
	//arr1数组是平年月份的天数,arr2是瑞年月份的天数 
	int arr1[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
	int arr2[12] = {31,29,31,30,31,30,31,31,30,31,30,31};
	if((year % 4 == 0&& year % 100 != 0)||year % 400 == 0){		//判断年的种类 
		for(i = 0;i < 12;i++){			//根据不同的年份调用不同的数组 
			if(n > arr2[i]){
				n -= arr2[i];
			}else{
				break;
			}
		}
		printf("\n%d年中的第%d天是%d月%d日。\n",year,count,i+1,n);
	}else{
		for(i = 0;i < 12;i++){
			if(n > arr1[i]){
				n -= arr1[i];
			}else{
				break;
			}	
		}
		printf("\n%d年中的第%d天是%d月%d日。\n",year,count,i+1,n);	
	}

	
}

//主函数 
int main(){
	int year,n;
	
	printf("请输入年份:year = ");
	scanf("%d",&year);
	printf("\n");
	printf("请输入天数:n = ");
	scanf("%d",&n);
	
	date_fun(year,n);			//得出结果 
	

	return 0;
}

第三题:

    1,问题描述

        给你一串数字,实现其排序,然后把排序后重复的数字只留下一个。如(3,5,5,2,1,4,6)--->(1,2,3,4,5,6)。

   2,问题思路 

        这个问题的解题思路还是非常清晰的,有两步,一是排序,二是去重。排序你就可以选择你熟悉的一种,包括选择排序、插入排序、希尔排序、快速排序、冒泡排序等,在此文中我们采取冒泡排序。而针对于去重,我们采取申请新的内存地址,对排序好的数组进行对比,例用a[5]和其他前边的五个数进行相比,如果没有相同的,就证明此数是唯一的,便存入新的数组,以达到删选的目的。

   3,参考代码

/*****************************
 File name:remove_repeat
 Author:zhangsan	Version:1.0		Date:2018/3/19
 Description:给一串数字,实现其排序,然后把排序后重复的数字只留下一个 
 *****************************/

#include "stdio.h"

/*****************************
 *函数名: swap
 *作用:交换两个数的值 
 *参数:*i - 第一个数的地址   *j - 第二个数的地址 
 *返回值:无 
 *****************************/

swap(int *i, int *j){
	int temp;
	temp = *i;
	*i = *j;
	*j = temp;
	
}


/*****************************
 *函数名: bubble_sort 
 *作用:冒泡排序
 *参数:*a - 传进来的排序数组 
 *返回值:无 
 *****************************/

bubble_sort(int *a){
	int i,j;
	for( i = 0; i <10 - 1 ; i++){
		for( j = 1; j < 10 - 1 -i; j++){
			if(a[j] < a[j-1])
			swap(&a[j],&a[j-1]);
		}
	} 
	
}

/*****************************
 *函数名: remove_repeat 
 *作用:移除数组中的重复元素 
 *参数:*a - 传进来的排序数组 
 *返回值:无 
 *****************************/

 remove_repeat(int *a){
	int b[10],i,index = 1;
	b[0] = a[0];
	for( i = 1;i < 10 ;i++){
		if(a[i] != a[i-1]){
			b[index++] = a[i];
		}	
	}
	for( i = 0;i < index; i++){
		printf("%d ",b[i]);
	}
}

//主函数 
int main(){
	int a[10],i;
	
	printf("请输入10个数字(中间使用空格隔开):\n");
	for( i = 0; i < 10; i++){
		scanf("%d",&a[i]);
	}
	
	bubble_sort(a);				//对原数组进行排序 

	remove_repeat(a);			//得出结果 
	
	return 0;
}

第四题:

    1,问题描述

       给你一个数n,然后使其成为一个n层的金字塔,其中金字塔上面一个数字比它下面两个数字小。你的任务就是从最上面开始往下走,只能向下走相邻的两个数字,从第一层走到最下面一层,求出其最大值(金字塔的数据结构你要自己建,老师过来给你数据,你再在控制台上输)。 金子塔样子:

                                  3

                                4  5

                               4  6  6

                           7  12  13  8                      

   2,问题思路 

        

   3,参考代码

        

#include "stdio.h"
#include "string.h"
#include "math.h"
#include "windows.h"
//第i层里边找,i-1最大下标的值为num 
selectfun(int *a,int n,int i,int num){
	Sleep(2000);
	printf("\n----%d----\n",i);
	printf("\n++++%d++++\n",num);
	int res=0;
	int temp;
	i--;
	int summary=0;
	while(i!=0){
		summary += i;
		i--;
	}
	i++; 
	if(i==n){
		printf("===%d====",a[summary+num]);
	}else{
		printf("%d",i);
		printf("aa");
		if(a[summary+num]>a[summary+num+1]){
			res =summary+num;
		}else{ 
		    res =summary+num+1;
		}
		temp = i+1;
		printf("%d",temp);
		selectfun(a,n,temp,res);
	}
}

int main(){
	int i=0,j=0;
	int n=0,sum=0,count=0;
	//主体
	scanf("%d",&n);
	while(n!=0){
		count += n;
		n--;
	}

	int a[count];
	for(i=0;i<count;i++){
		scanf("%d",&a[i]);
	}
	printf("\n");
	for(i=0;i<count;i++){
		printf("%d ",a[i]);
	} 
	if(n==1){
		printf("%d",a[0]);
	}else{
		selectfun(a,n,2,1);
	}
	
	return 0;
}
//nudui

猜你喜欢

转载自blog.csdn.net/zzzzlei123123123/article/details/79598774