解题思路:
参考代码:
#include <iostream> #include<vector> using namespace std; bool iseq(vector<int>obj) { for(int i=0;i<obj.size()-1;++i) if(obj[i]!=obj[i+1]) return false; return true; } int main() { int n,cnt=0; cin>>n; vector<int>v(n); for(int i=0;i<n;++i) cin>>v[i]; while(!iseq(v)) { vector<int>temp(n); for(int i=0;i<n;++i) temp[i]=v[i]/2; for(int i=0;i<n;++i) { if(i==0) v[i]=v[i]/2+temp[n-1]; else v[i]=v[i]/2+temp[i-1]; if(v[i]%2) {++v[i];++cnt;} } } cout<<cnt<<endl; return 0; }
0.0分
0 人评分