九度OJ 1155:鸡兔同笼 (基础题)
来源:互联网 发布:互联网软件 编辑:程序博客网 时间:2024/05/22 11:58
- 题目描述:
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。
- 输入:
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a < 32768)
- 输出:
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开
如果没有满足要求的答案,则输出两个0。
- 样例输入:
2320
- 样例输出:
0 05 10
- 来源:
- 2011年北京大学计算机研究生机试真题
思路:
动物最多对应鸡数量最多,反之对应兔子数量最多。
代码:
#include <stdio.h> #define M 100 int main(void){ int f[M];//f脚 int n, i; while (scanf("%d", &n) != EOF) { for (i=0; i<n; i++) scanf("%d", &f[i]); for (i=0; i<n; i++) { if (f[i]%2 != 0) { printf("0 0\n"); continue; } f[i] /= 2; printf("%d %d\n", f[i]/2 + f[i]%2, f[i]); } } return 0;}/************************************************************** Problem: 1155 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb****************************************************************/
0 0
- 九度OJ 1155:鸡兔同笼 (基础题)
- 九度oj-1155-鸡兔同笼
- 九度OJ-1155:鸡兔同笼
- 九度OJ 1018:统计同成绩学生人数 (基础题)
- 九度1155 鸡兔同笼
- 九度OJ 1045:百鸡问题 (基础题)
- 九度OJ 1015:还是A+B (基础题)
- 九度OJ 1019:简单计算器 (基础题、DP)
- 九度OJ 1020:最小长方形 (基础题)
- 九度OJ 1021:统计字符 (基础题)
- 九度OJ 1031:xxx定律 (基础题)
- 九度OJ 1032:ZOJ (基础题)
- 九度OJ 1033:继续xxx定律 (基础题)
- 九度OJ 1046:求最大值 (基础题)
- 九度OJ 1048:判断三角形类型 (基础题)
- 九度OJ 1052:找x (基础题)
- 九度OJ 1055:数组逆置 (基础题)
- 九度OJ 1057:众数 (基础题)
- 最新版SDWebImage的使用
- A^B
- Android中让GIF图片动起来
- 学习笔记-简单模板链表类的C++实现 15/10/25
- 关于数组正序逆序输出的问题
- 九度OJ 1155:鸡兔同笼 (基础题)
- 第六周--数据结构--队列的应用之数制转换(栈)
- 关于学习操作系统的建议
- 如何配置使用 HTTP 严格传输安全(HSTS)
- python 基本语法 if else for
- 九度OJ 1156:谁是你的潜在朋友 (并查集)
- duilib的界面开发
- perl - cgi原格式输出
- XMPP客户端库Smack 4.1.4版官方开发文档之一