zoj 2729 Sum Up（水~！）

最新推荐文章于 2019-05-13 16:29:24 发布

zxy_snow

最新推荐文章于 2019-05-13 16:29:24 发布

阅读量887

点赞数

分类专栏： zoj 数论数的一些处理文章标签： up c

本文链接：https://blog.csdn.net/zxy_snow/article/details/6152636

版权

zoj 同时被 2 个专栏收录

306 篇文章 1 订阅

订阅专栏

数论数的一些处理

57 篇文章 1 订阅

订阅专栏

嘻嘻。今天的第八道水题。恩写完题解去玩跳舞毯去。。。

这题挺水的，给你16位的数，换算成2进制，然后7位并一位，加和输出。

7位的第一位是符号位。

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> using namespace std; int bin[150000],cou; void base(int n,int c) { int a[20],count = 0,i; memset(a,0,sizeof(a)); while( n!=0 ) { a[count++] = n%2; n /= 2;; } for(i=15; i>=0; i--) bin[c++] = a[i]; } int sumup(int i,int k) { int sum = 0,j; for(j=k-1; j>i; j--) sum += ( bin[j]<<(k-j-1) ); if( bin[i] == 1 ) return -sum; return sum; } int main() { int n,num,i,sum; while( scanf("%d",&n)!=EOF && n != -1 ) { memset(bin,0,sizeof(bin)); cou = sum = 0; while( n-- ) { scanf("%d",&num); base(num,cou); cou += 16; } for(i=0; i<cou; i+=7) sum += sumup(i,i+7); printf("%d/n",sum); } return 0; }