社区讨论
求助!!!全WA
P1015[NOIP 1999 普及组] 回文数参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @luz6xbpr
- 此快照首次捕获于
- 2024/04/14 15:14 2 年前
- 此快照最后确认于
- 2024/04/14 16:36 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
char a[500];
int b[500],c[500],jw;
int n;
int cnt;
int main(){
scanf("%d",&n);
scanf("%s",a);
int lon=strlen(a);
for(int i=0;i<lon;i++){
if(a[i]>='A'&&a[i]<='F') b[i]=a[i]-'A'+10;
else b[i]=a[i]-'0';
c[lon-i-1]=b[i];
}
/**/
for(int i=1;i<=30;i++){
cnt=0;
jw=0;
for(int j=0;j<lon;j++){
if(b[j]==c[j]) cnt++;
else break;
}
if(cnt==lon&&i<30){
printf("STEP=%d",i);
return 0;
}
2 if(i==29&&cnt!=lon){
printf("Impossible!");
return 0;
}
for(int j=0;j<lon;j++) b[j]+=c[j];
for(int j=0;j<lon;j++){
b[j]=(b[j]+jw)%n;
jw=(b[j]+jw)/n;
}
while(jw>0){
lon++;
b[lon-1]=jw%n;
jw/=n;
}
for(int j=0;j<lon;j++) c[j]=b[lon-j-1];
}
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...