其他分享
首页 > 其他分享> > B. Captain Flint and a Long Voyage【1000 / 构造】

B. Captain Flint and a Long Voyage【1000 / 构造】

作者:互联网

在这里插入图片描述
https://codeforces.com/problemset/problem/1388/B
首先你会发现我们只能选9或者8 因为9或8二进制都是4位。其他的都小于4位,
故就看后面有多少个8了,前面的必须都是9.

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		int cnt1,cnt2;
		cnt2=n/4;
		if(n%4) cnt2++;
		cnt1=n-cnt2;
		for(int i=1;i<=cnt1;i++) cout<<9;
		for(int i=1;i<=cnt2;i++) cout<<8;
		puts("");
	}
	return 0;
}

标签:Voyage,int,cin,Long,while,Flint,cnt2,cnt1
来源: https://blog.csdn.net/bettle_king/article/details/120440088