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

F.DPS

题目链接-F.DPS


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

解题思路

按照题目模拟，注意$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;
}