CF1467(Round 695 div2)题解

最新推荐文章于 2024-08-01 00:26:24 发布

原创最新推荐文章于 2024-08-01 00:26:24 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

题解专栏收录该内容

2 篇文章

订阅专栏

博客对CF1467A和CF1467B进行了解题分析。对于CF1467A，给出了n为不同值时的答案，分析了n>3时的最优方案并给出代码；对于CF1467B，考虑了将某个位置变成哪些值可能产生贡献，因ai变化会影响三个位置。

CF1467A

显然：

$n$ 为 $1$ 时答案为 $9$
$n$ 为 $2$ 时答案为 $98$
$n$ 为 $3$ 时答案为 $989$

当 $n > 3$ 时，假设我们在第 $x$ 秒选择让第 $i$ 个位置暂停，如果 $i > 2$ 或 $i = 1$ ，那么最终得到的答案的前三位一定比 $989$ 要小。因此当 $n > 3$ 时最优方案就是 $n = 3$ 时的方案：在第 $8$ 秒时暂停第 $2$ 个位置。

代码如下：

/*
 
_/      _/    _/_/_/      _/_/_/    _/_/_/_/_/    _/_/_/    _/_/_/_/    _/      _/  _/      _/  _/      _/
_/      _/  _/      _/  _/      _/      _/      _/      _/  _/      _/  _/      _/   _/    _/    _/    _/
_/      _/  _/      _/  _/              _/      _/      _/  _/      _/  _/      _/    _/  _/      _/  _/
_/      _/  _/_/_/_/_/  _/              _/      _/      _/  _/_/_/_/    _/  _/  _/      _/         _/_/
  _/  _/    _/          _/              _/      _/      _/  _/  _/      _/  _/  _/      _/        _/  _/
   _/_/     _/      _/  _/      _/      _/      _/      _/  _/    _/     _/_/_/_/       _/       _/    _/
    _/        _/_/_/      _/_/_/        _/        _/_/_/    _/      _/    _/  _/        _/      _/      _/
 
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define ll long long
#define fo(i,x,y) for(register int i=x;i<=y;++i)
#define go(i,x,y) for(register int i=x;i>=y;--i)
using namespace std;

inline int read(){
	int x=0,fh=1;
	char ch=getchar();
	while(!isdigit(ch)){
		if(ch=='-') fh=-1;
		ch=getchar();
	}
	while(isdigit(ch)){
		x=(x<<1)+(x<<3)+ch-'0';
		ch=getchar();
	}
	return x*fh;
}

string s="989";

void work(){
	int n=read();
	if(n<=3){
		cout<<s.substr(0,n)<<endl;
		return; 
	}
	cout<<s;
	fo(i,0,n-4) printf("%d",i%10);
	puts("");
}
int main(){
	int T=read();
	while(T--){
		work();
	}
	return 0;
}