UVA 575 - Skew Binary

最新推荐文章于 2017-12-04 21:41:38 发布

原创最新推荐文章于 2017-12-04 21:41:38 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA

其他专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种计算特定数值偏斜值的算法实现。通过字符串形式接收输入，并使用long long类型变量来避免计算过程中的溢出问题。文章提供了完整的AC代码示例，包括如何解析输入字符串、计算每个字符对应的偏斜值并累加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：输入值求对应题目算法的结果。例：（10120skew = 1×(25 −1)+ 0×(24 −1)+ 1×(23 −1)+ 2×(22 −1)+ 0×(21 −1) = 31+ 0+ 7+ 6+ 0 = 44）

解题思路：直接计算，担心超出范围，用long long。字符串存输入的值。

ac代码：

#include <iostream>
#include <cstring>
using namespace std;
char st[1005];
long long sum, len;
int main()
{
	while (scanf("%s", st)!=EOF && st[0]!='0'){
		len = strlen(st);
		sum = 0;
		for (int i=len-1,n=2; i>=0; i--,n*=2)
			sum += (st[i]-'0') * (n-1);
		printf("%lld\n", sum);
	}
return 0;
}