有什么做动画的网站/东莞建设网
思路:一开始被误导了,想着用减法来模拟除法,后面超时了。
其实因为只需要做除2的操作,那么直接模拟除法的过程会更简单。就直接按照笔算除法的过程来模拟就行了。
#include <bits/stdc++.h>
using namespace std;
int main()
{#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#endifstring s;int num[100];while(cin>>s){for(int i=0;i<s.size();i++){num[i]=s[i]-'0';}vector<int> ans;int n=s.size();for(int i=0;i<n;){int remind=0;int res=0;for(int j=i;j<n;j++){res = (remind*10+num[j]);num[j] = res/2;remind = res%2;}ans.push_back(remind);while(num[i]==0) i++;}reverse(ans.begin(),ans.end());for(int i=0;i<ans.size();i++){cout<<ans[i];}cout<<endl;}return 0;
}