百鸡问题扩展-N鸡问题N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。

N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。
有几种买法呢？这就是N鸡问题。

输入格式:

在一行中输入一个正整数N。（N<500）

输出格式:

在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。
如果无解，则 s 为 -1.

输入样例1:

输出样例1:

4 24

输入样例2:

输出样例2:

0 -1

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
int main(){int n;cin>>n;int c=0,s=-1;bool flag=false;int cnt_m,cnt_w;int sum=0;for(cnt_m=0;cnt_m<n;cnt_m++){for(cnt_w=0;cnt_w<n;cnt_w++){if(7*cnt_m+4*cnt_w==n){c++;sum = sum+ cnt_m  ; flag=true;}}}if(!flag){cout<<"0 -1"<<endl;}else{cout<<c<<" "<< sum <<endl;}return 0;
}

百鸡问题扩展-N鸡问题N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。相关推荐

百鸡问题扩展-N鸡问题N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。有几种买法呢？这就是N鸡问题。
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
百鸡问题扩展-N鸡问题
百鸡问题扩展-N鸡问题 N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题输入格式: 在一行中输入一个正整 ...
基础算法002-----百钱百鸡问题(扩展问题)
百鸡问题扩展: N 鸡问题 N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3 只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买.请问有几种买法? 要求: 输入格式: 在一行中输入一个正 ...
百鸡问题扩展-N鸡问
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
需求: 100元买100只鸡,公鸡5元1只,母鸡3元1只,小鸡1元3只. 问:公鸡母鸡小鸡各多少只?
/*需求:100元买100只鸡,公鸡5元1只,母鸡3元1只,小鸡1元3只.问:公鸡母鸡小鸡各多少只?*/ public class Test11 {public static void main(St ...
PTA 百鸡问题扩展-N鸡问题
PTA 百鸡问题扩展-N鸡问题 (10分) 我真的要吐槽一下这个题,当时学校搞校内选拔,我当时一眼看到这个题我以为要用什么动态规划,DFS来搞,然后就写了一个栈的代码,结果内存超限太严重把学校电脑写蓝 ...
百鸡问题扩展-N鸡问题（枚举）
N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买. 有几种买法呢?这就是N鸡问题. 输入格式: 在一行中输入一个正整数N.(N<50 ...
JS编程输出我国古代数学家张丘建在《张丘建算经》一书中提出了“百只鸡问题”。这个问题大概的意思是这样子的：公鸡5文钱1只，母鸡3文钱1只，小鸡3只1文钱，如果用100文钱买100只鸡，那么公鸡、母鸡和
要求:1.公鸡5元1只,母鸡3元一只,小鸡1元3只 2.100元买100只鸡 3.公鸡.母鸡.小鸡各多少只思路:1.每种鸡都必须有一只 2.所有鸡加起来一共100只代码块: <script& ...
第一周学习任务：百鸡问题扩展-N鸡问题
1.本文的结构目录 1.本文的结构 2.题目详情 3.求解思路 4.效果展示 5.源码分享

百鸡问题扩展-N鸡问题N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

百鸡问题扩展-N鸡问题N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。相关推荐

最新文章

热门文章