博客
关于我
Educational Codeforces Round 99 (Rated for Div. 2)(A-E)
阅读量:272 次
发布时间:2019-03-01

本文共 385 字,大约阅读时间需要 1 分钟。

根据上述分析,g(x)的值表示10的某个数位次方,且每当后缀0的数量改变时,g(x)的值才会变化。因此,我们需要计算有多少个不同的后缀0数量对应不同的g(x)值。

假设x是一个n位数,那么g(x)的值可能与x的不同位数有关。具体来说,g(x)的值会随着后缀0的数量增加或减少而改变。因此,我们需要找出在n位数中,有多少种不同的后缀0数量,这将决定g(x)值的数量。

对于一个n位数,后缀0的数量可以是从0到n位中的任意一个数。因此,g(x)的值的数量等于n + 1(包括从0个到n个后缀0的情况)。

然而,题目中提到“后缀0个数改变时g(x)的值才会变化”,这意味着每个不同的后缀0数量对应一个唯一的g(x)值。因此,不同的g(x)值的数量等于后缀0数量的可能值的数量,即n + 1。

因此,最终答案是n + 1个不同的g(x)值。

答案:共有n+1个不同的g(x)值。

转载地址:http://bcio.baihongyu.com/

你可能感兴趣的文章
Objective-C实现z-algorithm算法(附完整源码)
查看>>
Objective-C实现zellers congruence泽勒一致算法(附完整源码)
查看>>
Objective-C实现Zero One Knapsack零一背包计算算法(附完整源码)
查看>>
Objective-C实现一个Pangram字符串至少包含一次所有字母算法(附完整源码)
查看>>
Objective-C实现一个通用的堆算法(附完整源码)
查看>>
Objective-C实现一分钟倒计时(附完整源码)
查看>>
Objective-C实现三次样条曲线(附完整源码)
查看>>
Objective-C实现上传文件到FTP服务器(附完整源码)
查看>>
Objective-C实现两数之和问题(附完整源码)
查看>>
Objective-C实现串口通讯(附完整源码)
查看>>
Objective-C实现串逐位和(附完整源码)
查看>>
Objective-C实现主存储器空间的分配和回收(附完整源码)
查看>>
Objective-C实现乘方运算---m的n次方(附完整源码)
查看>>
Objective-C实现二叉树遍历算法(附完整源码)
查看>>
Objective-C实现二进制和算法(附完整源码)
查看>>
Objective-C实现二进制补码算法(附完整源码)
查看>>
Objective-C实现互斥锁同步执行两个线程函数(附完整源码)
查看>>
Objective-C实现交易密码算法(附完整源码)
查看>>
Objective-C实现低通滤波器(附完整源码)
查看>>
Objective-C实现使用管道重定向进程输入输出(附完整源码)
查看>>