百雞問題擴充套件-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:
100
輸出樣例1:
4 24
輸入樣例2:
1
輸出樣例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;
}
相關文章
- 求用100文錢買100只雞 公雞 母雞 小雞的只數
- 雞兔同籠35個頭94只腳 問雞和兔各有幾隻?
- 百雞問題
- 百錢百雞
- python百雞百錢Python
- 《公雞神探:鮮血染紅》,兩隻老派雞霸的荒誕冒險
- 問題 C: 百雞問題
- JAVA 雞蛋問題Java
- 一隻菜雞的半年技術部落格之路
- 百錢買百雞(列舉思想編寫,並進行3次優化)優化
- 雞西哪裡有開票-雞西開票
- Python小菜雞求助Python
- 雞兔同籠
- 雞蛋期貨
- 雞尾酒排序排序
- 聊發雞湯
- Java謎題6:雞與蛋Java
- 菜譜-黃燜雞
- 當紅炸子雞圖資料庫商業化落地“雞肋”?資料庫
- 第 7 節:流程控制-迴圈練習-百錢百雞
- 不是“吃雞”勝似“吃雞”,《獵殺:對決》是“PUBG”後的小眾經典
- 天霸王帶你吃雞
- PG 的 MergeJoin 就是雞肋
- Krafton上市首日 “吃雞”不利Raft
- 雞肋的Redis事務Redis
- google經典演算法面試題-雞蛋問題Go演算法面試題
- 【每週例題】藍橋杯 C++ 雞哥的奇特密碼C++密碼
- 【每週例題】藍橋杯 C++ 雞哥的蛋糕大作戰C++
- ICLR 2024 | 雞生蛋蛋生雞?再論生成資料能否幫助模型訓練ICLR模型
- 冰鑑科技CEO顧凌雲: AI金融產品是「雞肋」還是「雞腿」?AI
- rvest爬取雞蛋期貨資料(遇到的問題)
- css菜雞的自我救贖CSS
- 炒雞簡單的canvas粒子Canvas
- 《使命召喚》 伺 “雞” 而 動
- 雞你太美之 Kotlin 和 DatabindingKotlin
- 炒雞好用的Markdown語法
- 前端菜雞的成長之路前端
- 菜譜-韭黃炒雞蛋