HDU5373 整除11

HDU5373 The shortest problem
一个数能被11整除，那么它的奇数位和与偶数位和的差能整除11
比如:35816能整除11，（3+8+6）-（5+1）=11，11也能整除11
题意:给了一个数比如n，进行t次操作，每次把每一位求和，补在后面，形成一个新的数，经过t次操作得到的新数能否整除11。
比如n=123，t=3：
第1次：1+2+3=6，得到1236；
第2次：1+2+3+6=12，得到123612；
第3次：1+2+3+6+1+2=15，得到12361215；
看12361215能否整除11.。
分析：只要得到奇数和，偶数和就行了，很简单

#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int main(){    int i,T,cas=1;    char c;    while(1){        int e_sum=0,o_sum=0;//记录偶数位奇数位数字的和        bool flag=0;        for(i=1;(c=getchar())!=' ';i++){            if(c=='-')flag=1;            if(i%2)o_sum+=c-'0';            else e_sum+=c-'0';        }        scanf("%d",&T);getchar();        if(flag)return 0;//输入-1时结束        int sum=e_sum+o_sum;        int temp_i=i-1;//原来的数有temp_i位数字        for(int t=1;t<=T;t++){            int temp_sum1=0,temp_sum2=0;            for(i=1;sum>0;i++){//把sum每一位分解出来                int re=sum%10;                if(i%2)temp_sum1+=re;                else temp_sum2+=re;                sum/=10;            }            i--;//sum有i个数            if(temp_i%2+i%2==1)swap(temp_sum1,temp_sum2);//根据奇偶关系推导出来这个            e_sum+=temp_sum1;            o_sum+=temp_sum2;            sum=e_sum+o_sum;//总和加起来下次            temp_i+=i;//合并之后的数有temp_i位数字        }        int differ=abs(e_sum-o_sum);//当差为11的倍数的时候这个数就可以整除11        if(differ%11==0)printf("Case #%d: Yes\n",cas);        else printf("Case #%d: No\n",cas);        cas++;    }}

如果觉得29行~31行难理解，那就看下面这个吧，我开始写的就是下面这个，后来觉得可以不用写这么长久就给缩短了一下

if(temp_i%2){    if(i%2){        e_sum+=temp_sum1;        o_sum+=temp_sum2;    }    else{        e_sum+=temp_sum2;        o_sum+=temp_sum1;    }}else{    if(i%2){        e_sum+=temp_sum2;        o_sum+=temp_sum1;    }    else{        e_sum+=temp_sum1;        o_sum+=temp_sum2;    }}