题目大意

rev(n)为n翻转后的十进制数（从第一个非0位往后翻转）。
有多少n满足rev(n)=n+d。

做法

如果d末尾有0，显然那几位可以任意填（只要不造成前导0），先剔除掉。
然后就可以暴力枚举一半的数字并判断。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
typedef long long ll;
int a[20],b[20],ten[9];
int d;
int i,j,k,l,t,n,m,tot,top;
ll num,sum,wdc,pp,ans;
bool czy;
int main(){ten[0]=1;fo(i,1,8) ten[i]=ten[i-1]*10;scanf("%d",&d);pp=1;if (d%10==0){czy=1;while (d%10==0){d/=10;pp*=10;}pp=pp/10*9;}fo(l,1,7)fo(i,0,ten[l]-1){t=0;k=i;top=0;fo(j,1,l){a[++top]=k%10;k/=10;}k=i+d;tot=0;fo(j,1,top){b[++tot]=k%10;k/=10;}if (!czy&&b[1]==0) continue;reverse(b+1,b+tot+1);fo(j,1,tot) a[++top]=b[j];num=0;wdc=1;fo(j,1,top){num+=(ll)a[j]*wdc;wdc*=10;}sum=0;wdc=1;reverse(a+1,a+top+1);fo(j,1,top){sum+=(ll)a[j]*wdc;wdc*=10;}if (num+(ll)d==sum){ans++;}//continue;reverse(a+1,a+top+1);top-=tot;a[++top]=0;fo(j,1,tot) a[++top]=b[j];num=0;wdc=1;fo(j,1,top){num+=(ll)a[j]*wdc;wdc*=10;}sum=0;wdc=1;reverse(a+1,a+top+1);fo(j,1,top){sum+=(ll)a[j]*wdc;wdc*=10;}if (num+(ll)d==sum){ans+=10;}}ans*=pp;printf("%lld\n",ans);
}

[arc075f]Mirrored相关推荐

【arc075F】Mirrored
Portal --> arc075_f Solution 一开始抱着"我有信仰爆搜就可以过"的心态写了一个爆搜.. 但是因为..剪枝和枚举方式不够优秀愉快T掉了q ...
【arc075f】AtCoder Regular Contest 075 F - Mirrored
题意给定一个数x,问有多少个正整数y,使得rev(y)-y==x 其中rev(x)表示x按位翻转之后得到的数. x<=1e9 做法首先通过打表发现,这个答案不会很大. 这就说明解相当地松弛. ...
Highly Available (Mirrored) Queues
欢迎支持笔者新作:<深入理解Kafka:核心设计与实践原理>和<RabbitMQ实战指南>,同时欢迎关注笔者的微信公众号:朱小厮的博客. 本文翻译RabbitMQ官方文档:Hi ...
Consistent 与 Mirrored 视角
Consistent 与 Mirrored 视角在进行分布式训练时,OneFlow 框架提供了两种角度看待数据与模型的关系,被称作 consistent 视角与 mirrored 视角. 本文将介绍 ...
RabbitMQ：镜像队列Mirrored queue
在上一节[url=http://flyingdutchman.iteye.com/admin/blogs/1911811]<RabbitMQ集群类型一:在单节点上构建built-in内置集群&g ...
RabbitMQ中的cluster、mirrored queue，以及 warrens机制、RAM node、disk node及vhost介绍
1.RAM node和disk node的区别? RAM node仅将fabric(即queue.exchange和binding等RabbitMQ基础构件)相关元数据保存到内存中,但disk nod ...
GYM 101350 I. Mirrored String II
I. Mirrored String II 题目描述 Note: this is a harder version of Mirrored string I. The gorillas have re ...
GYM 101350 H. Mirrored String I
题目描述 The gorillas have recently discovered that the image on the surface of the water is actually a ...
ActiveMQ 镜像队列Mirrored Queues
概述 ActiveMQ中每个queue中的消息只能被一个consumer消费.然而,有时候你可能希望能够监视生产者和消费者之间的消息流.你可以通过使用Virtual Destinations 来建立一 ...

[arc075f]Mirrored

题目大意

做法

[arc075f]Mirrored相关推荐

最新文章

热门文章