作业帮有36头猪,每天杀单数头,分九天杀完,怎么用C++或C语言程序证明无解?分数是少了点,麻烦了啊……
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/24 04:29:34
xSoPW%m(d Ř-L|N`i
<cR6t7sSVpE{<}01iڞs}ސ,HnoP@Y zQRi/<μZGv n{
wKkNVYkA/>-xBKFH¡4i99^Sd BCᦁ9
[fx\*Ged|5 }il[Rz\Sh,,3n$ L!$WIFQ 43Kѥx<,:㈢r(C av,3GtK׆?t^TN@@8oeaGUӤbCp
~1nU'\W)]8Krd(w%W$?ǰAsA* \OuV ZfxkM ^G)L{F`WPnEGJbcl
= Wl_;rYgk''ДJ&)Up8Z-d=ߓdQDgssYHLhս Rx
有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