POJ 3508 Hide That Number

思路：

题意是将得到的数从左边开始删去位数，直到与最开始的数位数一样。
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);
        }
    }
}