C语言：三个数从小到大排序输出 & 猴子吃桃问题 & 百钱买百鸡 & 渔夫三天打鱼两天晒网问题（二）

本文链接：https://blog.csdn.net/qq_22613757/article/details/85084841

三个数从小到大排序输出：

题：任意输入3个整数，编程实现对这3个整数有小到大进行排序。

解题思路：

定义数据类型，本实例中a、b、c、 temp 为基本类型；
将三个数赋值给a、b、c；
用 if 语句进行条件判断，如果 a > b则借助temp互换a、b的值，依此类推比较a与c、b与c，最终结果即为a、b、c的升序排列。
使用输出函数将 a 、b、c 的值依此输出。

实现：

#include <stdio.h>
int main()
{
	int a,b,c,temp;
	printf("Please input a,b,c:\n");
	scanf("%d,%d,%d", &a, &b, &c);

	if(a > b)
	{
		temp = a;
		a = b;
		b = temp;
	}
	if(a > c)
	{
		temp = a;
		a = c;
		c = temp;
	}
	if(b > c)
	{
		temp = b;
		b = c;
		b = temp;
	}
	printf("The order of the number is : \n");
	printf("%d,%d,%d", a,b,c);
	return 0;
}

运行成果：

Please input a,b,c:
5,3,9
The order of the number is:
3,5,9

注意：本实例使用 scanf("%d%d%d",&a,&b,&c); 从键盘中获得任意 3 个数。在输入数据时，在两个数据之间以一个或多个空格间隔，也可以用 Enter 健、Tab 键，不能用逗号作为两个数据间的分隔符。如果用格式输入函数 scanf("％d,％d,%d",&a,&b,&c) 输入数据，两个数据之间要用“,”做间隔。

猴子吃桃问题：

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半，有多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时，发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。

解题思路很简单：从1，向前推9天即可！

#include <stdio.h>
int main()
{
	int day, x1, x2;
	day = 9;
	x2 = 1;
	while(day > 0)
	{
		x1 = （x2 + 1）* 2;
		x2 = x1;
		day--;
	}
	printf("the total is %d\n",x1);
	return 0;
}

运行结果：

the total is 1534

百钱买百鸡

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

技术指点：

根据题意设公鸡、母鸡和雏鸡分别为 cock、hen 和 chick，如果 100 元全买公鸡，那么最多能买 20 只，所以 cock 的范围是大于等于 0 且小于等于 20；如果全买母鸡，那么最多能买 33 只，所以 hen 的范围是大于等于 0 且小于等于 33；如果 100 元钱全买小鸡，那么最多能买 99 只（根据题意小鸡的数量应小于 100 且是 3 的倍数）。

在确定了各种鸡的范围后进行穷举并判断，判断的条件有以下 3 点：
(1) 所买的 3 种鸡的钱数总和为 100。
(2) 所买的 3 种鸡的数量之和为 100。
(3) 所买的小鸡数必须是 3 的倍数。

#include <stdio.h>
int main()
{
    int cock,hen,chick;   /*定义变童为基本整型*/

    for(cock=0;cock<=20;cock++)   /*公鸡范围在 0~20 之间*/
    {
    	      for(hen=0;hen<=33;hen++)   /*母鸡范围在 0~33 之间*/
    	     {
       		 for(chick=3;chick<=99;chick++)   /*小鸡范围在 3~99 之间*/
			{
				if(5*cock+3*hen+chick/3==100)   /*判断钱数是否等于 100*/

    				if(cock+hen+chick==100)   /*判断购买的鸡数是否等于 100*/

   				if(chick%3==0)   /*判断小鸡数是否能被 3 整除*/

   				printf("公鸡：%d，母鸡：%d，小鸡：%d\n",cock,hen,chick);
			}
	     }
    }
    return 0;
}

结果：

公鸡：0，母鸡：25，小鸡：75
公鸡：4，母鸡：18，小鸡：78
公鸡：8，母鸡：11，小鸡：81
公鸡：12，母鸡：4，小鸡：84

打鱼晒网问题

如果一个渔夫从 2011 年 1 月 1 日开始每三天打一次渔，两天晒一次网，编程实现当输入 2011 1 月 1 日以后的任意一天，输出该渔夫是在打渔还是在晒网。
技术要点：
(1) 判断输入的年份（2011 年以后包括 2011 年）是否为闰年，这里自定义函数 leap() 来进行判断。该函数的核心内容就是闰年的判断条件即能被 4 整除但不能被 100 整除，或能被 400 整除。

(2) 求输入日期距 2011 年 1 月 1 日有多少天。首先判断 2011 年距输入的年份有多少年，这其中有多少年是闰年就将 sum 加多少个 366，有多少年是平年便将 sum 加上多少个 365。

其次要将 12 个月每月的天数存到数组中，因为闰年 2 月份的天数有别于平年，故采用两个数组 a 和 b 分别存储。若输入年份是平年，月份为 m 时就在前面累加日期的基础上继续累加存储着平年每月天数的数组的前 m-1 个元素，将累加结果加上输入的日期便求出了最终结果。闰年的算法类似。

#include <stdio.h>
int leap(int a) /*自定义函数leap()用来指定输入的年份是否为闰年*/
{
    if (a%4==0&&a%100!=0||a%400==0)    /* 闰年判定条件 */
        return 1;    /*是闰年返回1*/
    else
        return 0;    /*不是闰年返回O*/
}

int number(int year, int month, int day)
{
    int sum = 0, i, j, k;
    int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};    /*数组a存放平年每月的天数*/
    int b[12]={31,29,31,30,31,30,31,31,30,31,30,31};    /*数组b存放闰年每月的天数*/

    if(leap(year)==1)    /*判断是否为闰年*/
        for(i=0;i<month-1;i++)
        sum+=b[i];    /*是闰年，累加数组b前m-1个月份的天数*/
    else
        for(i=0;i<month-1;i++)
        sum+=a[i];    /*不是闰年，累加数组a前m-1个月份的天数*/
    for(j=2011;j<year;j++)
    if (leap(j)==i)
        sum+=366;    /*2011年到输入的年份是闰年的加366*/
    else
        sum+=365;    /*2011年到输入的年份不是闰年的加365*/
    sum+=day;    /*将前面累加的结果加上日期，求出总天数*/
    return sum;    /*返回计算的天数*/
}

int main()
{
    int year,month,day,n;
    printf("请输入年月日\n");
    scanf("%d%d%d",&year,&month,&day);    /*输入年月日*/
    n=number(year,month,day);    /*调用函数 number()*/
    if((n%5)<4&&(n%5)>0)    /*余数是1或2或3时说明在打渔，否则在晒网*/
        printf("%d：%d：%d 打鱼\n",year,month,day);
    else
        printf("%d：%d：%d 晒网\n",year,month,day);
    return 0;
}

结果：

请输入年月日
2011 1 4
2011：1：4 晒网