计算机系统应用教程网站

网站首页 > 技术文章 正文

CSP-NOIP信息学竞赛 算法(02)由鸡兔同笼看限定条件

btikc 2024-10-26 08:44:52 技术文章 6 ℃ 0 评论

问题:鸡兔同笼

已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。

程序代码:
#include<cstdio>

#include<iostream>

using namespace std;

int main(){

int a,b,n,m;

scanf("%d%d",&n,&m);

a=(4*n-m)/2;

b=n-a;

if(m%2==1 || a<0 || b<0 ||n>m/2 || n<m/4)

printf("No answer\n");

else

printf("%d %d\n",a,b);

return 0;

}

思考:有时一个问题只要有一点点思考的不全面,可能得到的结果就是错误的,比如出现了负数只鸡或免,出现了单数条腿,出现了无解的情况,这些都需要程序员在编程时提前思考,将限定条件都考虑清楚。很多同学说学了编程后,考虑问题都变得周全了,全面了。因为只有人多思考,编写出来的程序才能有更高的运时效率。时间复杂度才能更低一些。

Tags:

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表