1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#pragma warning(disable:4996)
#include <iostream>  
#include <string.h>  
#include <stdio.h>  
#include <string>
#include <algorithm>
#include <queue>
#include <map>;
using namespace std;
const int maxn = 105;
typedef  long long ll;
typedef pair<int, int> pii;
int ten[] = { 1,10,100,1000,10000,100000,1000000,10000000,100000000 };
int gao(int x, int p, int pp) {
    int tmp = x;
    if (abs(p - pp) > 1) {
        int yi = (tmp / ten[p]) % 100;
        int er = (tmp / ten[pp]) % 100;
        return tmp - yi*ten[p] - er*ten[pp] + yi*ten[pp] + er*ten[p];
    }
    else if (p < pp) {
        int yi = (tmp / ten[p]) % 100;
        int er = (tmp / ten[pp + 1]) % 10;
        return tmp - yi*ten[p] - er*ten[pp + 1] + yi*ten[pp] + er*ten[p];
    }
    else {
        int yi = (tmp / ten[p]) % 100;
        int er = (tmp / ten[pp]) % 10;
        return tmp - yi*ten[p] - er*ten[pp] + yi*ten[pp] + er*ten[p + 1];
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX