秦九韶算法在进制转化中的应用

秦九韶算法在进制转化中的应用

秦九韶算法的原理
//秦九韶算法可以将次方转换为一个线性运算，提高运行速度。

//秦九韶的算法
#include<bits/stdc++.h>
using namespace std;
// 将字符转换为对应的数字
char uget(char x)
{
    return x - '0';
}
int main()
{
    cin>>s;
    string s ;
    int sum = uget(s[0]);
    for (int i = 1 ; i < s.length() ; i ++)
    {
        sum = sum*2 + uget(s[i]);
    }
    cout<<sum;
    return 0;
}