poj3508

最新推荐文章于 2017-02-17 20:18:32 发布

weixin_34364071

最新推荐文章于 2017-02-17 20:18:32 发布

阅读量82

点赞数

原文链接：http://www.cnblogs.com/rainydays/archive/2011/07/14/2106738.html

版权

不明白为什么电话号码第一个数字不能是0,如果是0就是impossible

简单题

View Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define maxn 1000005

int f[maxn];
char st[maxn];

int main()
{
//freopen("t.txt", "r", stdin);
    int t = 1;
while (1)
    {
        scanf("%s", st);
int len = strlen(st);
if (len == 1 && st[0] == '0')
break;
        printf("%d. ", t++);
for (int i = 0; i < len; i++)
            f[i] = st[len - i - 1] - '0';
for (int i = 1; i < len; i++)
        {
            f[i] -= f[i - 1];
if (f[i] < 0)
            {
                f[i] += 10;
                f[i + 1]--;
            }
        }
if (f[len - 1] == 0)
        {
            printf("IMPOSSIBLE\n");
continue;
        }
for (int i = len - 1; i >= 0; i--)
            putchar(f[i] + '0');
        putchar('\n');
    }
return 0;
}