首页 > 其他分享 >ABC 363

ABC 363

时间:2024-07-22 21:58:06浏览次数:18  
标签:10 cnt ABC int long 长度 363

ABC 363

D - Palindromic Number

复盘一下几个细节:

  • 最后得到的 \(n\) 代表的是答案在长度为 \(i\) 的回文数中排第几,所以最终答案要加上长度更短的
  • \(1 \sim 9\) 是要算的
  • 长度奇偶的输出细节
  • 长度为 \(1 \sim i\) 的回文数个数 \(10^{\frac{(i+1)}{2}}\)
    • 长度为 \(i\) 的回文数个数 \(10^{\frac{(i+1)}{2}}-10^{\frac{(i+1)}{2}-1}\)
#include<bits/stdc++.h>
#define F(i,l,r) for(int i(l);i<=r;++i)
#define G(i,r,l) for(int i(r);i>=l;--i)
#define int long long
using namespace std;
using ll = long long;
int n,cnt=0;
int g[30],a[30];
signed main(){
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin>>n; 
	--n;
	if(!n) return cout<<0,0;
	g[0]=1;
	F(i,1,18) g[i]=g[i-1]*10;
	F(i,1,50){
		int num=g[(i+1)/2]-g[(i+1)/2-1];
//		cout<<i<<" "<<num<<" "<<n<<"\n";
		if(n>num) n-=num;
		else{
			n+=g[(i+1)/2-1]-1;
			while(n) a[++cnt]=n%10,n/=10;
			G(j,cnt,1) cout<<a[j];
			if(i&1) F(j,2,cnt) cout<<a[j];
			else F(j,1,cnt) cout<<a[j];
			break;
		}
	}
	return 0;
} 

标签:10,cnt,ABC,int,long,长度,363
From: https://www.cnblogs.com/superl61/p/18317035

相关文章

  • AtCoder Beginner Contest 363
    AtCoderBeginnerContest363PilingUp模拟题。点击查看代码#include<bits/stdc++.h>usingnamespacestd;inta;signedmain(){cin>>a;if(a%100!=0){a%=100;cout<<100-a;}else{cout<<100;}retur......
  • 2024钉钉杯及2023钉钉杯ABC题分析
    钉钉杯,通常指的是钉钉杯大数据挑战赛,这是一场由阿里巴巴旗下钉钉举办的全国性大数据竞赛。以下是对钉钉杯的详细解析:一、竞赛背景与目的钉钉杯大数据挑战赛旨在通过大数据竞赛的形式,激发学生对大数据技术的兴趣,提升他们的数据分析和数据挖掘能力。同时,该竞赛也为学生提供了一......
  • ABC363 DEF 题解
    ABC363DEF题解前情提要:赛时过了ABCE。D-PalindromicNumber题目链接其实赛时已经看出了一些性质,但没想完做法,赛后看题解才发现这么简单/fn首先,为了方便,我们不把\(0\)视作回文数(因此需要特判一下\(n=1\)的情况)。下面要证明:\(d\)位回文数有\(10^{\left\lfloor\f......
  • AtCoder Beginner Contest 363
    AtCoderBeginnerContest363A-PilingUp每100分显示一个^。现在已知分数,问想要多显示一个^需要再得多少分。模拟题,显示\(i\)个^的最小分数是\(100\timesi\),而当前的^是\([\frac{R}{100}]\),\(R\)是当前的分数。所以答案就是\(([\frac{R}{100}]+1)\times100-R\)#includ......
  • AtCoder Beginner Contest 363 补题记录(A~F)
    难度:A<B<C<E≈F<<D做题顺序:A->B->C->F->E->D其实VP的时候perf还是有\(2000+\)的(虽然说D炸了),perf应该是\(2028\)左右Asignedmain(){intn;cin>>n;intcnt=0;do{++cnt;++......
  • AtCoder Beginner Contest 363
    A.PilingUp(\(\operatorname{Difficulty}11\))让你求某个数距离最近的一个\(k\times100\)的距离是多少.水.#include<bits/stdc++.h>usingnamespacestd;namespacehdk{ namespacefastio{ voidrule(boolsetting=false){std::ios::sync_with_stdio(setting);} ......
  • ABC 363 E - Sinking Land 题解
    用一个优先队列维护和海相邻的位置,每次海面上升就判断一下队列中海拔最低的那个位置会不会被淹没,如果会,就删除,同时它上下左右的位置也是和海相邻的(或者就在海里),把它们加进优先队列里,记得判断一下加入的格子曾经有没有被加入过队列,不要加重复了。点击开DconstintN=1099;int......
  • ABC 363 F - Palindromic Expression 题解
    下文中提到的数字都不包含0,注意把含0的数字特判掉。反转指各个数位倒过来,比如114514反转过后就是415411。注意到,答案一定是这样:数列\(a\)的各个数字相乘,乘以一个回文,再把数列\(a\)倒过来,每个数反转,再相乘。比如:2*57*184481*75*2,其中的数列\(a\)就是:257,中间的回文......
  • ABC362
    Alink判断即可。。。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intr,g,b;stringc;signedmain(){ cin>>r>>g>>b>>c; if(c=="Red")cout<<min(g,b); elseif(c=="Blue")cout&l......
  • LeetCode 363. 矩形区域不超过 K 的最大数值和
    363.矩形区域不超过K的最大数值和给你一个 mxn 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。示例1:输入:matrix=[[1,0,1],[0,-2,3]],k=2输出:2解释:蓝色边......