题目链接

思路：

最后要删除后n位，那肯定是越长越好，二进制里面只有9和8是四位数，而9（1001）比8（1000）更符合删除后的，所有尽可能取9。

代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+5;
const int M=2e4+5;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
signed main()
{int t;cin>>t;while(t--){int n;cin>>n;int cnt=n/4;if(n%4!=0){cnt++;}for(int i=0;i<n-cnt;i++){cout<<9;}for(int i=0;i<cnt;i++){cout<<8;}cout<<endl;}return 0;
}

Codeforces Round #660 (Div. 2) B. Captain Flint and a Long Voyage相关推荐

Codeforces Round #271 (Div. 2) C. Captain Marmot （暴力枚举+正方形判定）
题目链接:Codeforces Round #271 (Div. 2) C. Captain Marmot 题意:给4行数据,每行2个点.(x,y).(a,b).意思是(x,y)绕(a,b)逆时针旋转 ...
Codeforces Round #660 (Div. 2)
A - Captain Flint and Crew Recruitment 刚开始还想筛法求质数,最后发现是个脑筋急转弯 #define IO ios::sync_with_stdio(false) ...
Codeforces Round #660 Div. 2 题解
A 最小的四个近似素数为 6 , 10 , 14 , 15 6,10,14,15 6,10,14,15,容易发现,当 n ≤ 30 n\leq 30 n≤30 时,是一定无解的,因为最小的三个近似素数 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...

Codeforces Round #660 (Div. 2) B. Captain Flint and a Long Voyage

题目链接

思路：

代码：

Codeforces Round #660 (Div. 2) B. Captain Flint and a Long Voyage相关推荐

最新文章

热门文章