杭电网安复试编程Day2

1、百鸡问题

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

#include<iostream>
using namespace std;
int main()
{
	for(int i=0;i<=20;i++)
	{
		for(int j=0;j<=33;j++)
		{
			int k=100-i-j;
			if(k>=0 && k%3==0 && 5*i+3*j+k/3==100)
			{
				cout<<i<<" "<<j<<" "<<k<<endl;
			}
		}
	}
	return 0;
}

2、渔夫打鱼晒网问题

如果一个渔夫从 2011 年 1 月 1 日开始每三天打一次渔，两天晒一次网，编程实现当输入 2011年1 月 1 日以后的任意一天，输出该渔夫是在打渔还是在晒网。

#include<iostream>
using namespace std;

// 判断是否为闰年
bool isLeapYear(int year) {
    return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

// 计算某年某月某日是这一年的第几天
int dayOfYear(int year, int month, int day) {
    int months[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    
    // 如果是闰年，2月有29天
    if (isLeapYear(year)) {
        months[1] = 29;
    }
    
    int days = 0;
    for (int i = 0; i < month - 1; i++) {
        days += months[i];
    }
    days += day;
    return days;
}

int main() {
    int year, month, day;
    scanf("%d %d %d", &year, &month, &day);
    
    // 计算总天数（从2011年1月1日开始）
    int totalDays = 0;
    
    // 计算完整年份的天数（2011年到year-1年）
    for (int y = 2011; y < year; y++) {
        totalDays += isLeapYear(y) ? 366 : 365;
    }
    
    // 加上当年到指定日期的天数
    totalDays += dayOfYear(year, month, day);
    
    // 渔夫的周期是5天（打渔3天，晒网2天）
    // 第1,2,3天打渔，第4,5天晒网
    int remainder = totalDays % 5;
    
    if (remainder >= 1 && remainder <= 3) {
        cout << "打渔" << endl;
    } else {
        cout << "晒网" << endl;
    }
    
    return 0;
}