为什么自己的编程软件没问题,提交就全红
查看原帖
为什么自己的编程软件没问题,提交就全红
1586458
Cl251222楼主2025/6/28 19:25
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int haha(vector<int> sum, int n);
int main(){
	int n;
	string num;
	cin>>n;
	cin.ignore();
	 getline(cin,num);
	 vector<int> sum;
	 for(char c:num){
	 	sum.push_back(c-'0');
	 }
	 int a;
	 a=haha(sum,n);
	 if(a>30){
	 	cout<<"Impossible!";
	 	return 0;
	 }
	 else {
	 	cout<<"STEP="<<a;
	 	return 0;
	 }
}
int haha(vector<int> sum, int n){
	int i,a=0;
	while(a<=30){
		int b=0;
		vector<int> nums(sum.size());
		for(i=0;i<(sum.size()/2);i++) {
			if(sum[i]!=sum[sum.size()-i-1]){
				b=1;
				break;
			} 
		}
		if(b!=1)return a;
		for(i=0;i<sum.size();i++){
			nums[i]=sum[sum.size()-1-i]; 
		}
		for(i=sum.size()-1;i>=0;i--){
			sum[i]+=nums[i];
			if(sum[i]>=n&&i>0){
				sum[i]-=n;
				sum[i-1]+=1;
			}
			else if(sum[0]>=n){
				sum[i]-=n;
				sum.insert(sum.begin(),{1});
			}
		}
		a++;
	}
	a=40;
	return a;
}

2025/6/28 19:25
加载中...