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

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

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

//秦九韶的算法
#include
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<