题解 | #Skew数# 简洁易懂

Skew数

https://www.nowcoder.com/practice/7b6586ac8f614aafbe2e0896e82ac0c1

本来以为要用到高精度,因为数很大,结果long long也就过了

#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>

using namespace std;

int main(){
	string skew;
	while(cin >> skew){
		if(skew == "0")break;
		long long ans = 0;
		for(int i = skew.size() - 1;i >= 0;i --){
			ans += (skew[i] - '0') * (pow(2,skew.size() - i) - 1);
		}
		cout << ans << endl;
		
	}
	return 0;
}
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务