2501 幸运数字

描述

有人说你的手机号码蕴含着你的幸运数字,只要你将手机号所有的数字全部加起来。。。呃,显然结果不可能是个位数。那么请你再加一次(即将上一次的累加和的每一位数字再全部累加起来),直到只剩一个数字为止,这个数字就是你的幸运数字啦。哇哈哈,你信吗?

输入

输入多组测试数据,每组数据为一行你的手机号码。输入0表示结束。

输出

请输出你的幸运数字吧!

                                 

样例输入样例输出
13965847589
13069851234
0
2
6

思路:

  1. 有累加,明显要用循环。
  2. 多组数据,以0为止。
  3. 输入有11位,就意味着普通的数据类型不能满足,要使用长整型。

答案:

#include<stdio.h>
int main()
{
    
long long int a=0;   //这里要用长整数型,不然输入就会出错。
    int n;
    while(scanf("
%lld",&a)&&a!=0)
    {

        int i,sum=0;     
        for(i=1;i<=11;i++)   
//第一次的十一个数加起来的总值sum
        {
        
            sum+=a%10;
            a=a/10;
        }

int  sum1=100;  

            while(sum1/10!=0)      //判断是否只剩一位数
            {
            
                while(sum/10!=0){        
                    sum1=0; 
//既是清除初始值,也是让其随每一次循环重新开始
                sum1=sum%10+sum1;
                       sum/=10;
                }
          
     sum1+=sum;  //这里是加上当sum为一个数时的情况,因为前面的循环刚好停止在这里
                    sum=sum1;    //迭代sum的值,让它能随循环而改变。
            }
            printf("%d\n",sum1);
    }
 } 

总结:

  1. 这道题其实不难,首先第一个就是a的定义为长整型即long long int,(那么问题来了什么时候应该用长整型呢?笔者试过当输入是一个十位数和十位以下的数字,那么int和long int 都可以输入,当输入数字的位数超过了十位就需要用long long int了)(偷说一句,笔者的同学当时就卡在这个long long int 一个半小时,当然他还是比笔者厉害,笔者甚至在规定时间内都没看到那个题)
  2. 第二个需要注意的点就在于怎样让其迭代,这里大家可以去学一下什么叫迭代法。
  3. 写代码一定要知道为什么这样写,有时代码的循序不同,答案就有可能不对。(笔者也是初学者,每次去网上看代码,那些大佬都不写思路,我又比较笨,有时根本理解不了,问身边的人也没有回应,所以我写文章就想把他写细一点,这样就能让和我一样的看不懂大佬的代码又害怕问别人初学者,能看懂,现在还只是我第一次想出来的方法,如果以后有更好的方法,我会更新的)
### 蓝桥杯 幸运数字 题目 解题思路 #### 一、题目背景 幸运数是由波兰数学家乌拉姆命名的一种特殊整数序列,其生成方法类似于素数的埃拉托斯特尼筛法。通过不断筛选掉特定位置上的数字来逐步构建整个序列[^3]。 #### 二、核心概念解析 1. **定义理解** 幸运数是一个按照一定规则逐层剔除后的剩余自然数组成的集合。初始列表由正奇数构成(即`1, 3, 5, 7...`),随后依据当前幸存项的位置依次删除对应倍率下的其他成员直到无法再继续操作为止。 2. **算法设计原则** - 利用数组或者链表存储候选数值; - 循环迭代过程中动态调整保留下来的下标范围; - 借助布尔型标记变量辅助记录哪些索引已被移除从而避免重复计算浪费性能开销。 #### 三、具体实现方式 以下是基于 Java 的解决方案展示: ```java import java.util.ArrayList; import java.util.List; public class LuckyNumber { public static void main(String[] args){ int n = 100; // 设定寻找前n个幸运数 List<Integer> numbers=new ArrayList<>(); for(int i=1;i<=2*n;i+=2){ numbers.add(i); } int step=1; while(numbers.size()>step){ int count=0; for(int index=numbers.size()-1;index>=0;--index){ ++count; if(count%step==0 && !(count/step<step)){ numbers.remove(index); } } step++; } System.out.println("The first "+n+" lucky numbers are:"); for(Integer num : numbers.subList(0,n)){ System.out.print(num+", "); } } } ``` 上述代码片段实现了基本的功能需求——找出指定数量内的所有幸运数并打印出来。值得注意的是,在实际应用当中可能还需要考虑边界条件以及效率优化等问题。 另外一种更为高效的解决办法则是利用质因数分解特性直接枚举满足条件的结果集而不必经历繁琐的过滤过程。例如下面这个 Python 版本的例子就采用了这种方法快速统计小于某个极大值的所有符合条件的幸运数总共有多少个实例存在[^4]: ```python cnt=0 for i in range(50): for j in range(50): for k in range(50): if (3**i)*(5**j)*(7**k)<=59084709587505: cnt+=1 print(cnt) ``` 此脚本通过三层嵌套循环遍历所有可能组合形式进而得出最终答案。尽管看上去简单粗暴但却非常有效尤其当目标上限非常高难以逐一验证每一个单独情况的时候显得尤为实用。 #### 四、总结说明 无论是采取经典的模拟筛选流程还是巧妙运用数学规律简化运算逻辑都能成功解答关于蓝桥杯竞赛中的“幸运数字”相关命题只是各自适用场景有所不同而已。前者更贴近原始定义易于理解和推广后者则侧重技巧性和实战效能适合处理大规模数据情形之下追求极致速度的情形之中[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值