百练 2973 Skew数解题报告

思路：

　　计算出每一个skew数的不同位数表示的权值，然后用该位与权值相乘。用int数组来装权值，用char数组来装skew数。

代码：

#include<stdio.h>
#include<string.h>
int main()
{int i, k, sum;int base[32];char skew[32];base[0] = 1;for(i = 1; i < 32; i++)base[i] = 2*base[i-1]+1;//计算每一位的基值while(1){scanf("%s", skew);if(strcmp(skew, "0") == 0)break;sum = 0;k = strlen(skew);for(i = 0; i < strlen(skew); i++){k--;sum += (skew[i] - '0')*base[k];}printf("%d\n", sum);}return 0;
}

转载于:https://www.cnblogs.com/la0bei/p/3603289.html

百练 2973 Skew数解题报告相关推荐

百练OJ：2973:Skew数
题目链接: 百练OJ:2973:Skew数描述:在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1). 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, ...
「SDOI2014」数数解题报告
「SDOI2014」数数题目描述我们称一个正整数 \(N\) 是幸运数,当且仅当它的十进制表示中不包含数字串集合 \(S\) 中任意一个元素作为其子串. 例如当 \(S=(\)22, 333, 0 ...
Bailian2973 Skew数【进制】
2973:Skew数总时间限制: 1000ms 内存限制: 65536kB 描述在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1). 每个位上的可能数字是0 或 1, ...
百练OJ：2742:统计字符数
题目链接: 百练OJ:2742:统计字符数描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
58 - 算法 -分治问题 - 循环二分查找 OpenJudge 百练 4143和为给定数
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <cmath ...
百度之星初赛（1）解题报告
超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
百练OJ：4003:十六进制转十进制（python三行代码实现）
题目链接:百练OJ:4003 描述将十六进制数转换成十进制数输入第一行有一个整数T,表示共有T组数据接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前 ...
2016.7.15 NOIP2014模拟试题解题报告（又名：方克顺和他的正余弦朋友们（
我发现自从我开始写博客以后OI成绩上升很明显啊orzzz,继续保持继续保持(然而昨晚上开夜车到十二点,感觉这次没发挥好)(下次没考好就尴尬了)(所以一定要考好!),嗯这次考得还是很不错的,也深入思考了 ...
百练（九～十二）题解
百练(九) Bailian2801 填词 POJ1629 ZOJ1546 Fillword[排序] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索 ...

百练 2973 Skew数解题报告

百练 2973 Skew数解题报告相关推荐

最新文章

热门文章

百练 2973 Skew数 解题报告

百练 2973 Skew数 解题报告相关推荐

最新文章

热门文章

百练 2973 Skew数解题报告

百练 2973 Skew数解题报告相关推荐