UVA - 575 Skew Binary

最新推荐文章于 2025-04-27 00:05:24 发布

暗金色

最新推荐文章于 2025-04-27 00:05:24 发布

阅读量691

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-数学

本文链接：https://blog.youkuaiyun.com/L123012013048/article/details/39402057

ACM-数学专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种通过数组存储数字，并转换其状态的算法实现过程。该算法首先将输入的数字字符串转换为数组形式，接着利用位操作实现数字状态的变化，最后输出变化后的数值。文章通过具体的C语言代码示例展示了这一算法的实现细节。

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

原文大意：根据所给的数字求出他改变后的状态并输出

解体思路：用数组储存，然后转换成数字，在进行运算

#include<cstdio>
#include<cstring>

int main() {

	char num[100];

	while(gets(num)) {
	
		int len = strlen(num);	
		if(len == 1 && num[0] == '0')
			break;

		int number[100];
		int i, j ,k;
		for(i = len - 1, j = 0, k = 1; i >= 0; i--, k++,j++){
			number[j] = num[i] - '0';
			number[j] = number[j] * ((1<<k) - 1);
		}

		unsigned int n = 0;
		for(int l = 0; l < j; l++)
			n = n + number[l];
		printf("%d\n",n);
	}

}