思路:
题意是将得到的数从左边开始删去位数,直到与最开始的数位数一样。
1)设原来的数是x,那么x*10 + x = 11x 所以通过枚举1-10来判断这个大数是否可以模开11。注意是枚举1到10,因为有可能出现进位导致的删去了两位。
2)如图
最后只要判断首位能否为0就行了。
模拟大数取模
#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <algorithm>
typedef long long int lli;
using namespace std;
char s[10001000];
char ans[10001000];
int len;
int cnt;
bool ju(){
for(int i = 1;i <= 10;i++){
cnt = 0;
int temp = i;
for(int j = 0;j < len;j++){
ans[cnt++] = ( temp*10 + s[j] - '0' ) / 11 + '0';
temp = ( temp*10 + s[j] - '0' ) % 11;
}
if(temp == 0){
ans[cnt] = '\0';
return true;
}
}
return false;
}
int main(){
int tcase = 0;
while(scanf("%s",s)){
len = strlen(s);
if(len == 1 && s[0] == '0')
break;
tcase++;
if(ju()){
printf("%d. %s\n",tcase,ans);
}
else{
printf("%d. IMPOSSIBLE\n",tcase);
}
}
}
错位相减
#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <algorithm>
typedef long long int lli;
using namespace std;
char s[10001000];
char ans[10001000];
int len;
int cnt;
bool ju(){
for(int i = 1;i <= 10;i++){
cnt = 0;
int temp = i;
for(int j = 0;j < len;j++){
ans[cnt++] = ( temp*10 + s[j] - '0' ) / 11 + '0';
temp = ( temp*10 + s[j] - '0' ) % 11;
}
if(temp == 0){
ans[cnt] = '\0';
return true;
}
}
return false;
}
int main(){
int tcase = 0;
while(scanf("%s",s)){
len = strlen(s);
if(len == 1 && s[0] == '0')
break;
tcase++;
if(ju()){
printf("%d. %s\n",tcase,ans);
}
else{
printf("%d. IMPOSSIBLE\n",tcase);
}
}
}