蓝桥杯真题_熊怪吃核桃分析及个人总结

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

        森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。

        有一天，熊怪发现了 1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

相关代码

public class Main {
    public static void main(String[] args) {
        int count=0;//表示丢掉的核桃数
        for(int n=1543;n>0;n/=2) {
            if(n%2!=0) {//判断核桃是否可等分
                n--;
                count++;
            }
        }
        System.out.println(count);
    }
}

题解

        这道题实际上就是判断奇偶数的问题，是奇数，减1后再等分，是偶数，直接等分。

总结

        笔者在做这样一个比较简单的题时，发现问题有二：

1. 思维逻辑比较混乱，虽然有思路，但是想的比较复杂，这可能是平时做题较少的缘故。因此后面要多做题。
2. 基础知识不扎实。对于基础语句相关知识点不熟悉。如，在本题的代码中，对于for语句的应用不熟练，只是局限于书上for(int i=0;i<n;i++)这样的一个标准形式，不懂得灵活变通。