UVa 11371 Number Theory for Newbies (water ver.)

11371 - Number Theory for Newbies

Time limit: 1.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2366

Given any positive integer, if we permute its digits, the difference between the number we get and the given number will always be divisible by 9. For example, if the given number is 123, we may rearrange the digits to get 321. The difference = 321 - 123 = 198, which is a multiple of 9 (198 = 9 × 22).

We can prove this fact fairly easily, but since we are not having a maths contest, we instead try to illustrate this fact with the help of a computer program.

Input and Output

Each line of input gives a positive integer n (≤ 2000000000). You are to find two integersa andb formed by rearranging the digits ofn, such thata-b is maximum.a andb should NOT have leading zeros. You should then show thata-b is a multiple of 9, by expressing it as 9 ×k, wherek is an integer. See the sample output for the correct output format.

Sample Input

123
2468

Sample Output

321 - 123 = 198 = 9 * 22
8642 - 2468 = 6174 = 9 * 686

要用long long啊坟蛋！

完整代码：

/*0.015s*/

#include<bits/stdc++.h>
using namespace std;

char a[15], b[15];

int main()
{
    int len, i;
    long long diff;
    while (gets(a))
    {
        len = strlen(a);
        sort(a, a + len, greater<char>());
        memcpy(b, a, sizeof(a));///这就是b了
        for (i = 0; i < len; ++i) a[i] = b[len - 1 - i];
        for (i = 0; !(a[i] & 15); ++i)
            ;
        swap(a[0], a[i]);
        diff = atoll(b) - atoll(a);
        printf("%s - %s = %lld = 9 * %lld\n", b, a, diff, diff / 9);
    }
    return 0;
}

作者：csdn博客 synapse7

查看本栏目更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索diff
， for
， long
， integer
， len
The
，以便于您获取更多的相关知识。