蓝桥杯2016年第十三届省赛真题-立方变自身

一、题目

立方变自身

观察下面的现象,某个数字的立方,按位累加仍然等于自身。
1^3 = 1 
8^3  = 512    5+1+2=8
17^3 = 4913   4+9+1+3=17
...

请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?

请填写该数字,不要填写任何多余的内容或说明性的文字

二、分析

 首先我们要找到这些数。以循环遍历的方式进行寻找,但是我们遍历的终止条件不知道,我们尝试找一下,这个无非就是一个数字,既然题目中问有多少个正整数,那我们一定是有它的上界的,那怎么才能知道它的上限呢,一个多大的 数字的立方 每位相加等于它本身,比如 60^3 = 216000,六个数相加最大时等于54,也达不到60,所以当数足够大时,不可能再有数字的立方按位累加仍然等于自身。

在循环遍历的时候,我们要调用一个方法,这个方法可以算一个数字的按位和。

代码:

package lan2015;

public class B立方变自身 {
	public static void main(String[] args) {
		int count = 0;
		for(int i = 1; i < 60; i++) {
			if(i == f(i*i*i)) {
				count ++;
			}
		}
		System.out.println(count);
	}
	public static int f(int m) {
		int sum = 0;
		while(m > 0) {
			sum += m % 10;
			m /= 10;
		}
		return sum;
		
	}
}

结果:6 

相关推荐

  1. 2016-立方自身

    2024-03-30 15:02:03       46 阅读
  2. 2016-承压计算

    2024-03-30 15:02:03       39 阅读
  3. 2018-复数幂

    2024-03-30 15:02:03       45 阅读
  4. 2019-数列求值

    2024-03-30 15:02:03       46 阅读
  5. 2014-武功秘籍

    2024-03-30 15:02:03       39 阅读
  6. 2014-切面条

    2024-03-30 15:02:03       37 阅读
  7. 2014-猜字母

    2024-03-30 15:02:03       40 阅读
  8. 2019-不同的子串

    2024-03-30 15:02:03       54 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-30 15:02:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-30 15:02:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-03-30 15:02:03       82 阅读
  4. Python语言-面向对象

    2024-03-30 15:02:03       91 阅读

热门阅读

  1. 前端开发学习笔记(1)

    2024-03-30 15:02:03       33 阅读
  2. Ant Design Vue 搜索下拉框

    2024-03-30 15:02:03       39 阅读
  3. MyISAM和InnoDB

    2024-03-30 15:02:03       43 阅读
  4. C++开源项目研究——gh0st远控(一)

    2024-03-30 15:02:03       32 阅读
  5. 华为NPU下安装apex

    2024-03-30 15:02:03       39 阅读
  6. DevOps流动:技术视角与价值流视角互为补充

    2024-03-30 15:02:03       43 阅读
  7. Golang基础-6

    2024-03-30 15:02:03       41 阅读