[C++知识库]C-KY45 skew数

下面是牛客网上考研机试中的1个简单的题目
要求如下:

可以看到根据输入的字符串计算其对应的10进制数,根据其描述,我们可以将对应的计算方式可以归纳为

$$\sum _{i=0}^{n?1}{a}_i?(2^{n?1}?1)$$

其中$i$表示字符串对应的索引,其长度为$n?1$。
根据上面的公式,我们有如下的实现代码:

#include <stdio.h>
#include <string.h>

int main(int argc, char *argv[]) {
    char s[32] = {0};
    while (scanf("%s", s) != EOF) {
        int length = strlen(s);
        int total = 0;
        for (int i = length - 1; i >= 0; i--) {
            int c = s[i] - '0';
            //跳过值为0的计算
            if (c > 0) {
                total += c * (((1 << (length - i))) - 1);
            }
        }
        printf("%d\n", total);
    }
    return 0;
}

由于其最大值不超过$2^{31}?1$,因此可以直接使用int类型进行存储。
最后是通过后的结果:

但是发现,只超过了18%使用C提交的代码,有点吃惊。

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖