hdu 4278

这题是比较水的计算题了，分位看，每个位置上的判断为如果超过8自然减2，超过3减1，同时如果前一位有数字还要减前面的数（总和，比如4000的第三位是0，前面的数是40）*2，然后注意点就没问题了，这题比赛的时候题目都没看完学长就a了，我没话说了。。。需要注意，如果直接用pow的话有时候会精度遗失，所以我自己写了个int pow

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;

int a[102];
int pow(int x,int y)
{
    int i,sum=1;
    for (i=0;i<y;i++)
    sum*=x;
    return sum;
}
int sum2(int x,int y)
{
    int i,sum;
    sum=0;
    for (i=x;i<=y;i++)
    sum+=int(pow(10,i-x))*a[i];
    //printf("%d\n",sum);
    return sum;
}
int main()
{
    int n,m,i,j,sum;
    while (scanf("%d",&n)!=EOF&&n)
    {
        memset(a,0,sizeof(a));
        m=n;
        i=0;
        sum=0;
        //printf("***\n");
        while (m!=0)
        {
            a[i]=m%10;
            m/=10;
            i++;
        }
        //printf("*******\n");
        j=i;
        a[j]=0;
        for (i=j-1;i>=0;i--)
        {
            if (a[i]>8) a[i]--;
            if (a[i]>3) a[i]--;
            a[i]-=sum2(i+1,j)*2;
        }
        //printf("***\n");
        for (i=j-1;i>=0;i--)
        sum+=(pow(10,i)*a[i]);
        printf("%d: %d\n",n,sum);
    }
}