Codeforces Round #552 (Div. 3)-C-Gourmet Cat
http://codeforces.com/contest/1154/problem/C
题意:
有一只猫,周一周四周日吃鱼肉,周二周六吃兔肉,周三周五吃鸡肉,现给出三种肉的数量,问最多能吃多少天?
解题:
先看看这些肉最多能支撑多少个完整周,必然会有最少的一样肉求模后很小,多出来的肉从周一到周日暴力循环,接在完整周的前后。
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<string>
#include<vector>
#include<iostream>
#include<cstring>
#include<set>
#include<queue>
#define inf 0x3f3f3f3f
#define ll long long
using namespace std; /**
1 4 7鱼肉
2 6 兔子
3 5 鸡肉
输入 a,b,c分别表示鱼肉,兔肉,鸡肉的天数
%7
0 3 6 鱼肉
1 5 兔肉
2 4 鸡肉
*/
int a,b,c;
int main()
{
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
int x[];
x[]=a/;
x[]=b/;
x[]=c/;
int minn=min(x[],min(x[],x[])); ///最少支撑的周数
int r[];
r[]=a-minn*;
r[]=b-minn*;
r[]=c-minn*;
int maxx=-inf;
for(int i=;i<;i++)///i表示周几开始循环
{
int sum=minn*;
int temp0=r[];
int temp1=r[];
int temp2=r[];
for(int j=i;;j++)///j是第几天
{
int k=j%;///当前周几
if(k== || k== || k==)
{
if(temp0)
{
temp0--;
sum++;
}
else
break;
}
else if(k== || k==)
{
if(temp1)
{
temp1--;
sum++;
}
else break;
}
else
{
if( temp2 )
{
temp2--;
sum++;
}
else
break;
}
}
maxx=max(maxx,sum);
}
printf("%d\n",maxx);
}
return ;
}
Codeforces Round #552 (Div. 3)-C-Gourmet Cat的更多相关文章
- Codeforces Round #552 (Div. 3)  C. Gourmet Cat  (数学,模拟)
		
题意:你要带着你的喵咪一起去旅行,你的喵在星期\(1,4,7\)吃喵粮\(x\),在星期\(2,6\)吃喵粮\(y\),在星期\(3,5\)吃喵粮\(z\),你只有\(a\)个\(x\),\(b\)个 ...
 - Codeforces Round #552 (Div. 3) 题解
		
Codeforces Round #552 (Div. 3) 题目链接 A. Restoring Three Numbers 给出 \(a+b\),\(b+c\),\(a+c\) 以及 \(a+b+c ...
 - Codeforces Round #552 (Div. 3) A题
		
题目网址:http://codeforces.com/contest/1154/problem/ 题目意思:就是给你四个数,这四个数是a+b,a+c,b+c,a+b+c,次序未知要反求出a,b,c,d ...
 - CodeForces Round #552 Div.3
		
A. Restoring Three Numbers 代码: #include <bits/stdc++.h> using namespace std; ]; int a, b, c; i ...
 - Codeforces Round #552 (Div. 3)   F. Shovels Shop  (前缀和预处理+贪心+dp)
		
题目:http://codeforces.com/contest/1154/problem/F 题意:给你n个商品,然后还有m个特价活动,你买满x件就把你当前的x件中最便宜的y件价格免费,问你买k件花 ...
 - Codeforces Round #552 (Div. 3) F题
		
题目网址:http://codeforces.com/contest/1154/problem/F 题目大意:给出n,m,k,n是物体的个数,m是优惠方式的种数,k是需要购买的物体个数, 然后给出n个 ...
 - Codeforces Round #552 (Div. 3) D题
		
题目网站:http://codeforces.com/contest/1154/problem/D 题目大意:给出n个数(0或1),还有a , b, a是蓄电池容量,b是电池容量,数为1时蓄电池可以充 ...
 - Codeforces Round #552 (Div. 3) C题
		
题目网址:http://codeforces.com/contest/1154/problem/C 题目意思:小猫吃三种食物,A,B,C,一周吃食物的次序是,A,B,C,A,C,B,A,当小猫该天无食 ...
 - Codeforces Round #552 (Div. 3) B题
		
题目链接:http://codeforces.com/contest/1154/problem/B 题目大意:给出n个数,每个数都可以加上或减去这个一个数D,求对这n个数操作之后当所有数都相等时,D的 ...
 
随机推荐
- MarkDown的常规用法
			
MarkDown的常规用法 标题 # 一级标题 ## 二级标题 ... ###### 六级标题 列表 第二级 - 和 空格 + 和 空额 * 和 空格 第三级 代码块 多行代码块 3个` 回车 单行代 ...
 - git实战中遇到git@github.com: Permission denied (publickey).的问题
			
一.问题我们在使用git的时候会建立一个私钥和一个公钥来完成彼此的通讯,因此如何使用给一个指令建立一个秘钥至关重要.但是我在实践的过程中出现了git@github.com: Permission de ...
 - Java学习:线程实现方式
			
线程实现方式 并发与并行 并发:指两或多个事件在同一个时间段内发生 并行:指两或多个事件在同一个时刻发生(同时发生) 进程的概念 内存:所有的应用程序都需要进入到内存中执行 临时存储RAM 硬盘:永久 ...
 - Replication:The replication agent has not logged a progress message in 10 minutes.
			
打开Replication Monitor,在Subscription Watch List Tab中,发现有大量的status= “Performance critical” 的黄色Warning, ...
 - Visual Studio 技巧
			
Visual Studio 技巧 1 常用设置 2 常用快捷键 2.1 系统默认快捷键 2.2 自定义快捷键 3 修复系统错误 1 常用设置 Text Editor -> All Languag ...
 - PHP面试题2019年腾讯工程师面试题和答案
			
一.单选题(共29题,每题5分) 1.PHP执行的时候有如下执行过程:Scanning(Lexing) - Compilation - Execution - Parsing,其含义分别为: A.将P ...
 - Django:RestFramework之-------频率控制
			
5.频率控制 5.1频率监控代码实现 import time VISIT_RECORD = {} class VisitThrottle(object): def __init__(self): #定 ...
 - vue的v-bind详解
			
前言 v-bind 主要用于属性绑定,比方你的class属性,style属性,value属性,href属性等等,只要是属性,就可以用v-bind指令进行绑定.这篇文章主要介绍了VueJs中的V-bin ...
 - JavaScript 之 页面加载事件
			
一.onload 加载事件 onload 是 window 对象的一个事件,也可以省略 window 直接使用. 常用方式: <head><script> windown.on ...
 - AI金融:利用LSTM预测股票每日最高价
			
第一部分:从RNN到LSTM 1.什么是RNN RNN全称循环神经网络(Recurrent Neural Networks),是用来处理序列数据的.在传统的神经网络模型中,从输入层到隐含层再到输出层, ...