POJ 1565 Skew Binary

最新推荐文章于 2020-01-16 20:32:52 发布

萌即是正义

最新推荐文章于 2020-01-16 20:32:52 发布

阅读量600

点赞数

分类专栏： acm 模拟文章标签： POJ 1565 Skew Binary

本文链接：https://blog.csdn.net/NNDXNM/article/details/44815245

版权

acm 同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

模拟

24 篇文章 0 订阅

订阅专栏

  水题，模拟题，用字符数组存放输入数据就行。

#include <stdio.h>
#include <string.h>
#define mem(a) memset(a, 0, sizeof(a))

char ch[35];
long ans = 0;

long cc(int n, int i)
{
	int j;
	long k = n;
	for(j = 1;j < i;j++)
	{
		k *= n;
	}
	return long(k);
}

void res(int len)
{
	int  i;
	ans = 0;
	for(i = 0;i < len;i++)
	{
		ans += ((ch[i] - '0') * (cc(2, len - i) - 1));
	}
	printf("%ld\n", ans);
}

int main(int argc, char *argv[])
{
	int len;
	mem(ch);
	while(gets(ch))
	{
		len = strlen(ch);
		if(len == 1&&ch[0] == '0')
		break;
		res(len);
		mem(ch);
	}
	return 0;
}