有36头猪,每天杀单数头,分九天杀完,怎么用C++或C语言程序证明无解?分数是少了点,麻烦了啊……

来源：学生作业帮助网编辑：作业帮时间：2024/05/01 06:30:07

有36头猪,每天杀单数头,分九天杀完,怎么用C++或C语言程序证明无解?分数是少了点,麻烦了啊……
有36头猪,每天杀单数头,分九天杀完,怎么用C++或C语言程序证明无解?
分数是少了点,麻烦了啊……

有36头猪,每天杀单数头,分九天杀完,怎么用C++或C语言程序证明无解?分数是少了点,麻烦了啊……
一、穷举算法:
穷举每天杀猪数,若最后9天杀不完或提早杀完则证明无解.
利用递归完成：
#include
//PIG头猪,分DAY天杀完,每天杀单数头
const int DAY=9;
const int PIG=36;
bool DFS(int day,int remain) //第day天剩下remain只猪,若最后能杀完则返回1,否则返回0
{
if(day>DAY) //如果DAY天已过,剩余0只返回1,即能杀完,否则返回0
return remain==0;
int i;
for(i=1;i=0) (2)
则由(1)(2)得 PIG==2*(p1+p2+p3+...+pDAY)+DAY
显然如果等式成立,则PIG与DAY奇偶性相同
即
PIG%2==DAY%2
#include
const int DAY=9;
const int PIG=36;
int main()
{
if(PIG%2==DAY%2)
puts("有解");
else
puts("无解");
getchar();
return 0;
}

有36头猪,每天杀单数头,分九天杀完,怎么用C++或C语言程序证明无解?分数是少了点,麻烦了啊…… 36 头猪,要求分9天杀完,每天杀猪的只数只能是单数,而且每天一定要杀,怎么杀完? 有三十六只鸡,分九天杀完,每天都要杀,(只能杀单数,不能杀双数)怎么杀有36头猪,9天杀完,每天杀的数为单数,不能不杀,问该怎样杀?如题一个人有36头猪,9天时间要杀完,而且每天都要杀单数,单数数字不限, 36头猪,7天杀完,只能杀单数,不能杀双数.7天必须每天杀, 36头猪,7天完,每天杀单数,怎么算.7天每天都杀少一天都不行 32头猪 7天杀完每天只能杀单数应该怎样杀有36个苹果,分九天吃完,但每天必须吃的是单数,也就是奇数,问九天怎么把这36个苹果吃完? 有30头猪,分9天杀完,但每天只能杀奇数只.问每天杀的只数,可以相同可以不同有36只鸡,分9天杀.每天只能杀单数,请问每天各杀几只? 请问哪九个奇数等于36这里有一道题目:36头猪,要求9天杀完,每天杀的头数为奇数问9天里每天各杀几头?请大家帮忙解答说,蟑螂头掉了以后还能活九天,为什么有只蟑螂头掉了却没活到九天呢华罗庚的一道数学题!36头猪9天杀光每天只能杀单数不许杀双数（不包括2位数）怎么杀?谁帮我解答出来我给他多少分都可以不可以谋一天不杀不是谐音的！而是1道正规的数学提啊而且不是 36只羊,分七天杀,每天杀单数,七天杀完,问每天杀几只三十六只羊分九天杀!每天只能杀单数三十六只羊分九天杀每天只能杀单数!看你怎样杀!每天都必须要杀!并且不能超过10只我有一和朋友给我出了一道数学题,把我难住了!这道题是这样的!一共有36头猪,分7天杀完,每天都要杀,但是没天杀的数量不能是双数,只能是单数!希望大家能帮我看下这道题! 7天杀100头猪每天只能杀奇数怎么杀?RT