3.7每日一题

变种水仙花数

题目描述 变种水仙花数 - Lily Number：

把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和 461）,（14和61）,（146和1), 如果所有拆分后的乘积之和等于自身，则是一个Lily Number。例如: 655 = 6 * 55 + 65 * 5 1461 = 1*461 + 14*61 + 146*1

求出 5位数中的所有 Lily Number。

输入描述: 无

输出描述: 一行，5位数中的所有 Lily Number，每两个数之间间隔一个空格。

#include<stdio.h>
int main()
{
        int n,i;
        for (n =10000; n<100000; n++)
        {
                int sum = 0;//保证每个数字计算时sum都是0；局部变量初始化。
                for (i = 10; i <=10000; i=i * 10)//五位数i最大10000.
                {
                        sum += (n / i) * (n % i);
                }
                if (n == sum)
                {
                        printf("%d ", n);
                }
        }
        printf("\n");
        return 0;
}

其实这个题只需要分析数字是如何拆分的即可。我们找一个五位数，如10001=1000*1+100*01+10*001+1*0001，

如何得到1000和1？1000=10001/10，1=10001%10；

那么100=10001/100，1=10001%100；

10=10001/1000，1=10001%1000；

1=10001/10000，1=10001%10000；

根据上述分析，可以看到得到商和余数是对同一个数进行运算，且这个数从10到10000。从某个点砍断这个数字，单独得到后面，就是看后面的数字是几位，就取模10^几位，而得到前面的数字就/10^几位。

需要注意的是:

1.sum的初始化是在循环内部，也就是局部变量。这是因为每次的数字开始计算时sum都应该从0开始加，如果sum在外部，后一个数字会继承前一个数字的sum和，导致逻辑错误。

2.i=i*10。这里我们习惯了i++，而i++是i=i+1，而i*10没有对i进行调整，这是一个空语句，所以for循环就启动不起来。

3.sum==n。注意不要混淆=和==。

4.如果没有限定n为五位数，i是需要在<=n是停止的，i每次以10为底数指数式增长。

kiki算法

问题：KiKi今年5岁了，已经能够认识100以内的非负整数，并且并且能够进行 100 以内的非负整数的加法 计算。不过，BoBo老师发现KiKi在进行大于等于100的正整数的计算时，规则如下：

1. 只保留该数的最后两位，例如：对KiKi来说1234等价于34； 例如：45+80 = 25

2. 如果计算结果大于等于 100， 那么KIKI也仅保留计算结果的最后两位，如果此两位中十位为0，则只保留个位。

要求给定非负整数 a和 b，模拟KiKi的运算规则计算出 a+b 的值。

输入描述: 一行，输入两个非负整数a和b，用一个空格分隔。（0 <= a,b<= 231-1）。

输出描述: 针对每组输入，输出按照KiKi的运算规则计算出 a+b 的值。

示例1 输入 45 80

输出 25

#include<stdio.h>
int main()
{
        int a, b;
        scanf("%d %d", &a, &b);
        a = a % 100;
        b = b % 100;
        int sum = a + b;
        printf("%d\n", sum % 100);
        return 0;
}

这个题更简单一些，只需要取后两位，那么%10^2=100即可。

相信你已成功运行，下期见。