题解 2575: 蓝桥杯2020年第十一届省赛真题-整除序列C++

解题思路:
本题是可以直接用long long过的，但是万一以后会遇到更大的输入，一定要依托高精度，在此我用高精度可以应对更大的输入
注意事项:

参考代码:

#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include<iostream>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;
string s;//输入的数对应的字符串 
vector<int> v;//存储输入的数 
int print(){
	for(int i=0;i<v.size();++i){
		cout<<v[i];
	}
	cout<<" ";
}
int main(){
	cin>>s;
	for(int i=0;i<s.length();++i){
		v.push_back(s[i]-'0');
	}
	vector<int> v1;//辅助数组 
	while(true){
		print();
		if(v.size()==1&&v[0]==1) break;
		int num=0;
		int rem=0;
		for(int i=0;i<v.size();++i){
			num=num*10+v[i];
			if(i==0&&num==1) continue;
			v1.push_back(num/2);
			num=num%2;
		} 
		v.clear();
		for(int i=0;i<v1.size();++i)
		v.push_back(v1[i]);
		v1.clear();
	}
	return 0;
}