Problem K. Katryoshka

AC代码（第一种和第二种是重复的所以不必考虑第二种）

Select Code

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <cmath>
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;int main()
{freopen("katryoshka.in", "r", stdin);int n, m, k, mini, minii;int t;while(scanf("%d",&t)!=EOF){for(int k1 = 1;k1<=t;k1++){scanf("%d %d %d",&n, &m, &k);mini = min(n, m);mini = min(mini, k);n-=mini;m-=mini;k-=mini;if(n==0||k==0){printf("Case %d: ", k1);printf("%d\n",mini);}else if(m==0){minii = min(n/2, k);printf("Case %d: ", k1);printf("%d\n",mini+minii);}}}return 0;
}

Problem K. Katryoshka相关推荐

华农oj Problem K: 负2进制【有技巧构造/待补】
Problem K: 负2进制 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 51 Solved: 6 [Submit][Status][Web Boa ...
Problem K: 三角形数
Problem K: 三角形数 Description 古希腊著名科学家毕达哥拉斯把数目为1,3,6,10,15,21--这些数量的石子,都可以排成三角形,像这样的数称为三角形数.例如,前4个三角形数 ...
Problem K. Road Network - ACPC2015（求树的直径 dp）
Problem K. Road Network 题目链接 Arab Collegiate Programming Contest 2015 题意: 树形的公路,如果阻塞道路可以断开两个区域彼此的连接, ...
2015浙工大校赛-Problem K: 数圈圈
题目链接:http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=10 题面: Problem K: 数圈圈 Time Limi ...
Problem K: STL——水果店
Home Web Board ProblemSet Standing Status Statistics Problem K: STL--水果店 Time Limit: 1 Sec Memory L ...
problem k: 查找某一个数_quot;细节魔鬼quot; 二分查找
❝ 二分查找,是一个高效,实用,且易理解的一个查找算法, 通常时间复杂度为O(lgn).局限性在于,待查找对象必须为有序的数组:数据量过小,优势不明显,数据量过大,数组大小受限于内存. 除此之外,二分 ...
【计算几何】【预处理】【枚举】Urozero Autumn Training Camp 2016 Day 5: NWERC-2016 Problem K. Kiwi Trees...
发现由于角的度数和边的长度有限制,那俩圆如果放得下的话,必然是塞在两个角里. 于是预处理n个圆心的位置(注意要判断那个圆会不会和其他的边界相交),然后n^2枚举俩角即可. #include<cs ...
ZUFE 2017院赛 - Problem K: Jelly与狗头人的地下世界（DP）
一个简单的DP. 只能往下和往右传递. 对DP不够敏感,打院赛的时候用记忆化搜索过的,浪费不少时间. #include <iostream> #include <stdio.h> ...
Nwafu-1412 Problem K C语言实习题三——1.数据统计
问题 K: C语言实习题三--1.数据统计时间限制: 1 Sec 内存限制: 128 MB 题目描述任意输入n个整数,分别统计奇数的和.奇数的个数.偶数的和.偶数的个数. 输入 n个整数. 输出 ...

Problem K. Katryoshka

Problem K. Katryoshka相关推荐

最新文章

热门文章