C . Brownies vs. Candies vs. Cookies -UCF Local Programming Contest 2015

https://nanti.jisuanke.com/t/43388

题意

  一共有 m 个队伍(无用数据), n 块蛋糕,对蛋糕进行 t 次操作

    每次操作:给定当前队伍的人数 num ,对当前蛋糕数量 n 进行需求:

      如果 n>num,num-=n;

      否则,把所有的蛋糕切成两半(即n*=2)之后,再次进行需求;

    问最终留下的蛋糕快数

简单模拟

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<bitset>
#include<cassert>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<deque>
#include<iomanip>
#include<list>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#include <vector>
#include <iterator>
#include <utility>
#include <sstream>
#include <limits>
#include <numeric>
#include <functional>
using namespace std;
#define gc getchar()
#define mem(a) memset(a,0,sizeof(a))
//#define sort(a,n,int) sort(a,a+n,less<int>())

#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int,int> pii;
typedef char ch;
typedef double db;

const double PI=acos(-1.0);
const double eps=1e-6;
const ll mod=1e9+7;
const int inf=0x3f3f3f3f;
const int maxn=1e5+10;
const int maxm=100+10;

bool compare(int a, int b)
{
	return a < b;//升序
}

int main(){
	int T = 0;
	cin >> T;
	int stu = 0 , bro = 0;
	int group_num = 0;
	int group = 0;
	for(int t = 1;t<=T;t++)
	{
		cin >>stu >>bro;
		cin >>group_num;
		cout<<"Practice #"<<t<<": "<<stu<<" "<<bro<<endl;
		for(int i = 0;i<group_num;i++)
		{
			cin >>group;
			while(bro <= group)
			{
				bro *=2;
			}
			bro -= group;
			cout<<group<<" "<<bro<<endl;
		}
		cout<<endl;
	}
    return 0;
}

  

原文地址:https://www.cnblogs.com/SutsuharaYuki/p/12443455.html

时间: 2024-11-07 22:08:40

C . Brownies vs. Candies vs. Cookies -UCF Local Programming Contest 2015的相关文章

A . Find the Twins -UCF Local Programming Contest 2015

https://nanti.jisuanke.com/t/43386 水题 zack和mack有对应的球员数字 从序列中找出是否存在 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #include<cassert> #include<cctype> #include<cmath

B . Medal Ranking -UCF Local Programming Contest 2015

https://nanti.jisuanke.com/t/43387 题意 奥运会,分别给出RU和US两国的 金牌 银牌 铜牌 数目 优先度 金牌>银牌>铜牌,其中一种相同则比较下一种,多的一方在color上获胜 总的奖牌数多的一方在count上获胜 判断US能在哪种方式上获胜 水题 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #incl

UCF Local Programming Contest 2012(Practice)补题

Clean Up the Powers that Be 主要是输出格式上的问题 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int main(){ 5 long long t,s[10005]; 6 cin>>t; 7 int p=0; 8 while(t--){ 9 p++; 10 memset(s,0,sizeof(s)); 11 int n; 12 cin>>n

UCF Local Programming Contest 2018 E题(树状数组+dfs序)

如果这道题没有一个限制,那么就是一道树状数组+dfs序的裸题 第一个请求或许会带来困惑,导致想要动态建树,如果真的动态修改树,那么dfs序必定会改变,很难维护,并且数据很大,暴力应该会T 所以不妨先把全部的节点建好,这样只需要求一次dfs序,而对于第一种操作 我们只需要再那个位置减去在他之前的dfs序的bouns求和,并在这个的后一个位置+回来,这样就有这个点被修改,并且成为了一个新点,等同于要求的操作 #include<iostream> #include<cstdio> #in

2020.3.28 UCF Local Programming Contest 2016补题与解题报告

A.Majestic 10 大致题意就是指看有几个大于等于10,直接按照题意输出就行,签到题 代码: #include<stdio.h> int main(){ int n,a,b,c; scanf("%d",&n); while(n--){ scanf("%d %d %d",&a,&b,&c); int sum=0; printf("%d %d %d\n",a,b,c); if(a>=10) s

UCF Local Programming Contest 2016正式赛

一.解题 1.Majestic 10 题意:几个大于十的,最水的,感觉 AC代码: #include<iostream>#define N 10using namespace std;int main(){ int n,i,a[N]; cin>>n; while(n--){ int count=0; for(i=1;i<=3;i++){ cin>>a[i]; if(a[i]>=10)count++; } for(i=1;i<3;i++){ cout&l

UCF Local Programming Contest 2012(Practice)

B和H是两个水题C题是个模拟题,按照题目意思模拟就可以,只不过需要注意输出格式(指数行和底数行不能同时出现数字),G题也是个模拟题,题意是给出一个字符串,问能不能由上面那两个替换公式经过有限次替换得到,类似模拟括号匹配中栈的操作,不同的是不能出现紧挨的'ab'(可以是'ba'). //H #include <iostream> #include <algorithm> using namespace std; typedef long long ll; int main() { i

UCF Local Programming Contest 2016 3.29

C #include <bits/stdc++.h> using namespace std; int h[55], l[55], t, n, k; int main() { scanf("%d", &t); for (int cas = 1; cas <= t; ++cas) { if (cas != 1) puts(""); int ans = 0; scanf("%d%d", &n, &k); fo

2020.3.28-ICPC训练联盟周赛,选用试题:UCF Local Programming Contest 2016

A.Majestic 10 签到题. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #include<cassert> #include<cctype> #include<cmath> #include<cstdlib> #include<ctime>