2020牛客暑期多校训练营（第五场）F.DPS

最新推荐文章于 2020-08-11 15:14:20 发布

Fiveneves

最新推荐文章于 2020-08-11 15:14:20 发布

阅读量265

点赞数

分类专栏：牛客nowcoder

本文链接：https://blog.csdn.net/Fiveneves/article/details/107588518

版权

牛客nowcoder 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

F.DPS

题目链接-F.DPS
在这里插入图片描述

题目大意
请你编写一个程序，输出显示对敌人造成伤害的直方图，其中空格的长度为 $s_i=50\frac{d_i}{max_i\ d_i}$ (向上取整)，必须通过将最后一个空格替换为 $‘ * ’$ 来标记对敌人造成最大伤害的玩家，如果有多个最大值，则将其全部标记

解题思路

按照题目模拟，注意 $s_i$ 向上取整，再特判一下输出*的情况即可，具体操作见代码

附上代码

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
int a[110],s[110];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);

	int n,maxn=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		maxn=max(a[i],maxn);
	}
	for(int i=0;i<n;i++){
		s[i]=50ll*a[i]/maxn;
		if(50ll*a[i]%maxn!=0) s[i]++;
		cout<<'+';
		for(int j=0;j<s[i];j++) cout<<'-';
		cout<<'+'<<endl<<'|';
		for(int j=0;j<s[i]-1;j++) cout<<' ';
		if(s[i]!=0) 
			cout<<(a[i]==maxn?'*':' ');
		cout<<'|'<<a[i]<<endl<<'+';
		for(int j=0;j<s[i];j++) cout<<'-';
		cout<<'+'<<endl;
	}
	return 0;
}