hrbust 1424 哈理工oj 1424 Hrbust的校车【水题】【思维】
来源:互联网 发布:miyavi知乎 编辑:程序博客网 时间:2024/04/30 06:15
Hrbust的校车Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 573(179 users)Total Accepted: 176(165 users)Rating: Special Judge: NoDescription
乘坐Hrbust的校车是要买票的,乘客分为两种,成人和儿童。
每个成人都可以带领数量不限的儿童,此时,在他管理的儿童中将有一个儿童免票。每个成人也可以不带领儿童。而且,在没有成人的带领下,儿童是不能在Hrbust乘车的。
已知一辆车上的成人和儿童的数量,请计算这些人最少买了几张票,最多买了几张票。
Input输入包含多组测试数据。
对于每组测试数据:
第1行,包含三个整数n, m (0 ≤ n, m ≤ 105) 分别表示成人和儿童的数量。
处理到文件结束
Output对于每组测试数据:
如果情况可能出现,则输出这些人最少买了几张票,最多买了几张票。
否则输出Impossible Sample Input1 2
0 100
Sample Output2 2
ImpossibleAuthor齐达拉图@HRBUST思路:
最少买票的情况:当且仅当一个大人带一个小孩的时候,买票数最少,谨记,不要因为计算问题,输出了负数。
最多买票情况:当且仅当一个大人带所有小孩的时候,买票数最多,同样,注意输出负数的情况。
不可能的情况:没有大人只有小孩的情况。
坑点:当没有大人的时候,也没有小孩的情况,不能输出Impossible,应该输出的是0 0
AC代码:
#include<stdio.h>#include<string.h>using namespace std;int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { if(n==0&&m==0) { printf("0 0\n"); continue; } if(n==0) { printf("Impossible\n"); } else { int zuishao; int zuiduo; if(m-1>=0) zuiduo=n+m-1; else zuiduo=n; if(n>=m) zuishao=n; else zuishao=m; printf("%d %d\n",zuishao,zuiduo); } }}
0 0
- hrbust 1424 哈理工oj 1424 Hrbust的校车【水题】【思维】
- 哈理工oj hrbust 2267 从前的运算符【思维】
- hrbust/哈理工oj 1877 区间【水题】
- hrbust/哈理工oj 1634 super dog【思维】
- hrbust/哈理工oj 2220 强迫症【思维】
- hrbust/哈理工oj 1660素数矩阵【预处理+思维】
- Hrbust Onlion Judge--Hrbust的校车
- Hrbust oj/哈理工 oj 1216数的划分
- hrbust 1216/哈理工oj 1216 数的划分【dp】
- hrbust 1625 哈理工oj ikki的数字【树状数组】
- hrbust/哈理工oj 1475国王的宴会【树型dp】
- hrbust 2147 哈理工oj 经理办公室【水题】
- hrbust/哈理工oj 1981 【tab缩进、水题】
- hrbust 哈理工oj 2113 Count【STL水题】
- hrbust/哈理工oj 2116 Maximum continuous product【水题】
- hrbust 1756/哈理工oj Merge Intervals【水题】
- hrbust/哈理工oj 1677 一个函数【栈】【水题】
- hrbust/哈理工oj 1178 分数加减【水题】
- hdu5025Saving Tang Monk【广搜】
- 第三章信息编码与数据表示(一)
- 自动生成android dimens.xml适配屏幕
- struts2查看源码
- git 彻底返回上一次提交前的版本
- hrbust 1424 哈理工oj 1424 Hrbust的校车【水题】【思维】
- bootstrap根据数据库自动生成多列
- VLC-SDK调用学习
- python的requests初步使用
- 安卓调用手机的相册与相机获取图片并适配到控件
- 后台时间返回前台变一串数字
- hibernate setflushmode
- 关于iOS TableView旋转后头部空白的问题
- android bitmap设置图片内存溢出的解决神器