C语言综合应用1（大一上）

例1.给出日期 Y、M、D，计算该日 期是该年的第几天？

算法分析： 对于 1 至 m-1 月进行整月天数计算，每月的天数不相同，需要用条件语句判断；  对于 m 月，按实际天数 d 计算；注意2月还要判断是否闰月。

解法一：使用数组

解法一分析：

程序首先定义了两个整数数组A和B，其中A存储了每个月的天数，B用于计算每年累计的天数。接着，程序使用一个for循环将每个月的天数累加到B数组中。 然后，程序进入一个while循环，读取用户输入的年、月、日，并根据以下规则计算并输出该日期是该年的第几天： 1. 如果年份能被4整除且不能被100整除，或者能被400整除，那么闰年的2月有29天。 2. 如果月份大于2，那么输出该日期是该年的第B[M-1]+D+1天，其中D为输入的日期。 3. 否则，输出该日期是该年的第B[M-1]+D天。

#include<stdio.h>
int main()
{
	int Y,M,D;
	int A[13]={0},B[13]={0};
	A[1]=31;A[2]=28;A[3]=31;A[4]=30;A[5]=31;A[6]=30;
	A[7]=31;A[8]=31;A[9]=30;A[10]=31;A[11]=30;A[12]=31;
	for(int i=1;i<=12;i++) B[i]=B[i-1]+A[i]; 
	while(scanf("%d %d %d",&Y,&M,&D))
	{
		int d=0;
		if((Y%4==0&&Y%100!=0)||Y%400==0)
		{
			d=1;
		}
		if(M>2)	
		printf("该日期是该年的第%d天\n",B[M-1]+D+d);
		else 
		printf("该日期是该年的第%d天\n",B[M-1]+D);
	}
    return 0;
}

解法二：switch case循环

解法二分析：

定义一个函数leap(int Y)，判断年份Y是否为闰年。如果是闰年，返回1；否则返回0。
主函数main()读取用户输入的年、月、日，并计算累计天数。
使用switch语句根据月份的不同，分别计算不同月份的天数累计。
计算累计天数加上当月的天数，得出该日期是该年的第几天。

#include<stdio.h>
int leap(int Y)
{
	int result=0;
	if ((Y %400 == 0) || ((Y %4 ==0)&& (Y % 100 !=0)))
	result =1;
	return (result);
}
int main()
{
	int Y,M,D;
	scanf("%d %d %d",&Y, &M,&D);
	int k=1,s=0;
	while (k<=M-1)
	{
		switch (k)
		{
			case 1: case 3: case 5: case 7: case 8:
			case 10:case 12: s=s+31;break;
			case 2: if (leap(Y)) s=s+29;
			else s=s+28;
			break;
			case 4: case 6: case 9: case 11:s=s+30;
		}
		k++;
	}
	s=s+D;
	printf("该日期是该年的第%d天\n",s);
	return 0;
}

注意：解法一可以连续输入多组数据，并进行输出；而解法二一次运行只能处理一组数据。

例2.用“冒泡排序法”对10个数排序 （由小到大）(BUBBLE SORT) 。

算法思想：将相邻的两个数比较，将小的调到前头。

方法： 设有 n 个数要求从小到大排序，“起泡排序法”的排序 过程分为如下 n-1 趟：

第1趟：把元素1..n从上到下，相邻两数比较，小者前调。 依次执行 n-1 次，最大数冒到a[n]中。 第2趟：把元素1..n-1从上到下，相邻两数比较，小者前调。 依次执行 n-2 次，次大数冒到a[n-1]中。------

 第i趟：把元素1..n-(i-1)从上到下，相邻两数比较，小 者前调。依次执行 n-i 次，第i大的数冒到a[n-(i-1)] 中。

------

第n-1趟：把元素1..2从上到下，相邻两数比较，小者前调。 执行 1 次，第二小的数冒到a[2]中，a[1]是最小的数，所有 的数排好序，排序结束。

#include <stdio.h>
void bubble_sort(int arr[], int n) 
{
    for (int i = 0; i < n - 1; i++) 
    {
        for (int j = 0; j < n - i - 1; j++) 
        {
            if (arr[j] > arr[j + 1]) 
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() 
{
    int arr[] = {64, 34, 25, 12, 22, 11,36,81,16, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, n);
    printf("Sorted array is: \n");
    for (int i = 0; i < n; i++) 
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

这题冒泡排序的解法可以参考我的上一篇文章C语言实验报告第三题，这里不细讲。

例3.猴子吃桃子问题：猴子第一天 摘下若干个桃子，当即吃了一 半再多一个，第二天又将剩下 的桃子吃一半多一个，按此方 法，第10天早上想吃时只剩下 一个桃子了。 求猴子第一天摘了多少桃子？(简单题)

算法分析： 设第 n 天的桃子数为 xn 个，则第 n+1 天的 桃子数为： xn+1 ＝ xn－(xn/2+1) 即：xn+1 ＝ xn/2－1，那么： xn ＝2*(xn+1+1) 现知道第10天早上想吃时只剩下一个桃子，由公 式逆推，可得最初摘桃子数目。

解法一：

#include <stdio.h>
int main() 
{
	int i=1;
	int j;
	for(j=1;j<10;j++)
        i=(i+1)*2;
        printf("%d",i);
        return 0;
}

解法二：

#include <stdio.h>
int main() 
{
    int p[10];
    p[9] = 1; // 第10天只剩一个桃子
    for (int i = 8; i>= 0; i--) 
	{
        p[i] = (p[i + 1] + 1) * 2; // 逆推每一天的桃子数
    }
    printf("桃子总数=%d\n", p[0]); // 输出第一天的桃子数
    return 0;
}