百雞問題擴充套件-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;
}
相關文章
- 雞兔同籠35個頭94只腳 問雞和兔各有幾隻?
- python百雞百錢Python
- SDUST 軟體工程2016-作業4-A 百錢買雞問題軟體工程
- 百錢買百雞(列舉思想編寫,並進行3次優化)優化
- 一隻菜雞的半年技術部落格之路
- Android鬼點子 如何一隻雞下多個蛋!Android
- Python多執行緒雞年不雞肋Python執行緒
- 母雞與前端工程師前端工程師
- 雞尾酒排序排序
- Java謎題6:雞與蛋Java
- 技術債務(母雞的遭遇)
- Python小菜雞求助Python
- Oracle OMF 為雞肋Oracle
- 菜譜-黃燜雞
- 第 7 節:流程控制-迴圈練習-百錢百雞
- 當紅炸子雞圖資料庫商業化落地“雞肋”?資料庫
- 雞肋的Redis事務Redis
- 程式也能是雞湯
- 想喝雞尾酒不用去酒吧 有了B4RM4N智慧調酒器想喝就喝
- 冰鑑科技CEO顧凌雲: AI金融產品是「雞肋」還是「雞腿」?AI
- 遇到個小問題,Java泛型真的是雞肋嗎?Java泛型
- Java謎題6:雞與蛋-解決方案Java
- GO的GC辣雞回收(一)GoGC
- css菜雞的自我救贖CSS
- 前端菜雞的成長之路前端
- 炒雞簡單的canvas粒子Canvas
- PG 的 MergeJoin 就是雞肋
- 炒雞好用的Markdown語法
- 【話題討論】如何把運維人員從雞肋轉變成雞大腿的故事之討論運維
- 才不是弱雞!Steam多人競技派對遊戲《炸雞大作戰》今日歡樂啟動!遊戲
- ICLR 2024 | 雞生蛋蛋生雞?再論生成資料能否幫助模型訓練ICLR模型
- Garena Free Fire成為在美國最賺錢的吃雞遊戲遊戲
- 吃雞遊戲的未來在哪兒?遊戲
- 防止OA系統成為雞肋
- 當我們還在優化吃雞玩法時,已經有人開發了“不殺人的吃雞遊戲”優化遊戲
- 案例林間雞舍開啟新型平臺
- N皇后問題
- 給予程式設計者的雞湯文程式設計