栈的运用_二进制转十进制

// 二进制转十进制
#include <iostream>
#include <algorithm>
#include <stack>
#include <cmath>
using namespace std;

stack<int> vs;
int i,j,cnt;

int main()
{
	string x;
	cin>>x;
	
	for(int i=0;i<x.size();i++)
	{
		int tm = x[i]-'0';  //字符转换为数字
		vs.push(tm); // 入栈
	}
	
	while(!vs.empty())
	{
		cnt+=(vs.top()*(pow(2,j))); 
		vs.pop();
		j++;
	}
	
	cout<<cnt<<endl;
	return 0;
}