POJ 1565 Skew数
2012-11-27 23:01
351 查看
Skew数
Description
当一个数以10进制表示的时候,它从右向左数的第k位数字表示它与10k的乘积。比如:
81307(10) = 8 * 10^4 + 1 * 10 ^3 + 3 * 10^2 + 0 * 10^1 + 7 * 10^0
= 80000 + 1000 + 300 + 0 + 7
= 81307.
而在 Skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1)
+ 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44.
前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。
Input
输入包含一行或多行,每行包含一个整数n。 如果 n = 0 表示输入结束,否则n是一个skew 数。
Output
对于每一个输入,输出它的十进制表示。转换成十进制后, n 不超过 231-1 = 2147483647。
Sample Input
Sample Output
Source
Mid-Central USA 1997
Translator
北京大学程序设计实习2007, Xie Di
解题思路:高精度不解释
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 9745 | Accepted: 6211 |
当一个数以10进制表示的时候,它从右向左数的第k位数字表示它与10k的乘积。比如:
81307(10) = 8 * 10^4 + 1 * 10 ^3 + 3 * 10^2 + 0 * 10^1 + 7 * 10^0
= 80000 + 1000 + 300 + 0 + 7
= 81307.
而在 Skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1)
+ 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44.
前十个skew数是 0、1、2、10、11、12、20、100、101、以及102。
Input
输入包含一行或多行,每行包含一个整数n。 如果 n = 0 表示输入结束,否则n是一个skew 数。
Output
对于每一个输入,输出它的十进制表示。转换成十进制后, n 不超过 231-1 = 2147483647。
Sample Input
10120 200000000000000000000000000000 10 1000000000000000000000000000000 11 100 11111000001110000101101102000 0
Sample Output
44 2147483646 3 2147483647 4 7 1041110737
Source
Mid-Central USA 1997
Translator
北京大学程序设计实习2007, Xie Di
解题思路:高精度不解释
#include<iostream> using namespace std; unsigned long long ans; int len; char ch[100]; void trans() { int i,j; for(i=0,j=len-1;i<(len/2);i++,j--) swap(ch[i],ch[j]); } long long square(int x) { int i;long long answer=1; for(i=0;i<x;i++) answer*=2; return answer; } void mul() { int i; for(i=len-1;i>=0;i--) ans+=(square(i+1)-1)*(ch[i]-'0'); } int main() { while(cin>>ch&&(ch[0]-'0')) { len=strlen(ch); ans=0; trans(); mul(); cout<<ans<<endl; } return 0; }
相关文章推荐
- POJ 1565 Skew Binary(简单题)
- poj 1565 Skew Binary
- POJ 1565:Skew Binary
- POJ 1565:Skew Binary
- OpenJudge / Poj 1565 Skew Binary C++
- poj 1565 Skew Binary
- POJ 1565 Skew Binary(简单的问题)
- poj 1565 Skew Binary二进制转换
- POJ 1565 Skew Binary pow函数使用
- POJ 1565 Skew Binary pow函数使用
- poj1565---(数论)skew binary
- POJ 百练 2973: Skew数
- POJ 2973 skew数 解题报告
- poj-1565
- poj1565
- poj-百练2973:Skew数-- 进制问题
- poj 1565
- POJ-1565-Counting Black
- pku_1565 Skew数
- poj 百练2973Skew数