P1590 失踪的7

Posted Biadocy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1590 失踪的7相关的知识,希望对你有一定的参考价值。

这么简洁的题目当然不用数位 DP 啦。

\\(n\\) 搞成 \\(10\\) 的幂次之和计算。枚举后缀长度 \\(i\\),考虑它的贡献,因为不能填 \\(7\\) 也不用考虑前导零所以就是 \\(9^i\\)

然后乘上 \\(n-i\\) 位置上的数字能取到的数量即可。

code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	int t,p;
	ll n,s,k;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld",&n);
		s=0;
		k=1;
		while(n)
		{
			p=n%10;
			s+=k*(p-(p>6));
			n/=10;
			k*=9;
		}
		printf("%lld\\n",s);
	}
	return 0;
}

以上是关于P1590 失踪的7的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段7——CSS动画

VSCode自定义代码片段7——CSS动画

密谋失踪的逆戟鲸

失踪 ';'在标识符错误/类问题之前

失踪人口回归!

ES7-Es8 js代码片段