PTA 7-6 鸡群的怜悯 (C语言)

输入样例:
1
10
568
输出样例:
No!
0 1 9
6 49 513
16 36 516
26 23 519
36 10 522

思路如下:
设公鸡 x 只，母鸡 y 只，小鸡 z 只
由题意我们可以得出这两个式子来
①x + y + z = n
②5x + 4y +2*z/3=n
我们把两个式子约一约，用我们毕生所学的数学知识可以把z给干掉
得到③:13x+10y=n
我们就可以知道y关于x 的表达式④y=(n-13x)/10
再联立①④我们也就能得到z。
x一只五元所以最多能买n/5只，我们就将x从0开始循环到n/5
(这样写可以减少遍历的复杂度，可以更快)
y的值也要满足条件要能整除
除此之外也要注意y和z出现负数的情况
这当然是不正确的所以我在代码的后面又多写了判断负数的语句
题目也不是很难，就这样啦
They call me Prophet,Remeber me.
代码如下:

#include <stdio.h>int main()
{int x,y,z;int i;int n;int flag=0;while(scanf("%d",&n)!=EOF){if(n==0){printf("No!\n");continue;}flag=0;for(x=0; x<=(n/13)+1; x++){if((n-13*x)%10==0){y=(n-13*x)/10;z=n-x-y;if(y>=0&&z>=0){printf("%d %d %d\n",x,y,z);flag=1;}}}if(!flag){printf("No!\n");}}return 0;
}

PTA 7-6 鸡群的怜悯 (C语言)相关推荐

7-6 鸡群的怜悯 (10分)
7-6 鸡群的怜悯 (10分) 有一只公鸡年老色衰,体力也大不如前.为了保持配种的成功率,农夫买回一只小公鸡,丢在了鸡窝里面.俗话讲一山不容二虎,没想到一窝不容二鸡.小公鸡去了以后,可以说是卖力的表演 ...
java 泰勒级数_鸡群优化算法(CSO)、蜻蜓算法(DA)、乌鸦搜索算法(CSA)、泰勒级数(Taylor series)...
一.鸡群优化算法(Chicken Swarm Optimization, CSO) CSO算法是由Meng等于2014年10月在第五次国际群体智能会议(ICSI)上提出的一种新的仿生算法,CSO算法模 ...
【智能优化算法】鸡群算法 (Chicken Swarm Optimization, CSO)，2014
前言鸡群算法 (Chicken Swarm Optimization,CSO) 是一种新颖的仿生学算法,充分继承群智能优化特点,创新采用个体分类.协作优化,最大程度挖掘最优解,又能很好避免早熟现象. ...
Python实现鸡群算法
文章目录算法简介 Python实现鸡和鸡群鸡群更新优化迭代测试源码地址: 鸡群算法之Python实现算法简介鸡群算法,缩写为CSO(Chicken Swarm Optimization) ...
【PSO三维路径规划】粒子群算法融合鸡群算法多无人机三维路径规划【含Matlab源码 1792期】
⛄一.无人机简介无人机的航迹规划是指在综合考虑无人机飞行油耗.威胁.飞行区域以及自身物理条件限制等因素的前提下, 为飞行器在飞行区域内规划出从初始点到目标点最优或者满意的飞行航迹, 其本质是一个多约 ...
【PSO三维路径规划】基于matlab粒子群算法融合鸡群算法多无人机三维路径规划【含Matlab源码 1792期】
一.无人机简介无人机的航迹规划是指在综合考虑无人机飞行油耗.威胁.飞行区域以及自身物理条件限制等因素的前提下, 为飞行器在飞行区域内规划出从初始点到目标点最优或者满意的飞行航迹, 其本质是一个多约束 ...
全局优化的改进鸡群算法-附代码
全局优化的改进鸡群算法文章目录全局优化的改进鸡群算法 1.鸡群优化算法 2.全局优化的改进鸡群算法 2.1自适应策略 2.2 偏好随机游动 2.3 定向变异策略 3.实验结果 4.参考文献 5.M ...
【智能优化算法】基于全局优化的改进鸡群算法求解单目标优化问题（ECSO）附matlab代码
1 简介智能算法分为两种,一种是群体智能算法(swarmintelligencealgorithm),该算法大多模拟自然界中动植物的特有行为,并将其表达成数学语言,从而进行迭代寻优,如模拟蝙蝠回声定 ...
PTA 基础编程题目集 7-22 龟兔赛跑 C语言
PTA 基础编程题目集 7-22 龟兔赛跑 C语言乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息.乌龟每分钟可以前进3米,兔子每分钟前进9米:兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于 ...

PTA 7-6 鸡群的怜悯 (C语言)

PTA 7-6 鸡群的怜悯 (C语言)相关推荐

最新文章

热门文章