寻找雷劈数（C实现）

雷劈数，定义为：若正整数X（在n进位下）的平方可以分割为二个数字，而这二个数字相加后恰等于X，那么X的平方就是（n进位下的）一个雷劈数，又称卡布列克数。例如55^2=3025，而30+25=55，那么3025就是一个雷劈数。

最小的雷劈数：81

问题：找到1000000以内的所有雷劈数

思路：雷劈数开方出来必然是整数，因此i从9开始（因为最小的为81，sqrt(81)=9），一直到sqrt(1000000)=1000,这样可以减少循环次数。每一次循环，先确定i^2的位数，记为count，再分别按顺序将高位和低位分别赋给left和right，最后根据雷劈数定义进行判断。

代码：

#include<stdio.h>
#include<math.h>int main() {int i, x, count = 0;int left, right;printf("10到1000000之内的雷劈数有：\n");for (i = 3; i < 1000; i++) {x = i * i;while (x) {x = x / 10;count++;}x = i * i;for (int j = 1; j < count; j++) {left = x % ((int)pow(10, j));right = x / ((int)pow(10, j)); //关键步骤if (left + right == i) {printf("%d\n", x);break;}}}return 0;
}

建议使用vs运行，我用cb运行时结果出错，可能是编译器版本问题
vs 2017运行结果

寻找雷劈数（C实现）相关推荐

JzxxOJ Problem 4209: 寻找雷劈数题解
4209: 寻找雷劈数题解这是OJ的一道题,主要考验了数字的拆分,比较简单的! 题目 Code #include<iostream> #include<cstdio> #i ...
寻找雷劈数c语言,求雷劈数的来历。
雷劈数有位外国数学家叫卡普利加,在一次旅行中,遇到猛烈的暴风雨,电闪雷鸣过后,他看到路边一块里程碑,被雷电劈成两半,一半上刻著30,另一半刻著25.这时,卡普利加的脑际中忽然发现了一个绝妙的数学关系 ...
函数调用雷劈数C语言,雷劈数？？
满意答案 zbmyhd 2013.08.20 采纳率:50% 等级:12 已帮助:8066人有位外国数学家叫卡普利加,在一次旅行中,遇到猛烈的暴风雨,电闪雷鸣过后,他看到路边一块里程碑,被雷电 ...
算法分析---寻找丑数
什么是丑数: 一个数的因子只包含2,3,5的数称为丑数.数字1特别对待也看作是丑数,所以从1开始的10个丑数分别为1,2,3,4,5,6,8,9,10,12. 因子的概念: 整数m除以n,得到无余数的 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
C++ 寻找完数 | Java 完数
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它的因子之和,则称该数为&q ...
【C语言】（错题整理）寻找完数、字符串中各类字符数的统计、最大公约数和最小公倍数、回文数计算（循环、函数相关内容）
目录一.循环 1.寻找完数(计算因子例题) 2.字符串中各类字符数的统计 3.最大公约数和最小公倍数求最大公约数: 最小公倍数:最小公倍数=两整数的乘积÷最大公约数二.函数 1.回文数计算本篇 ...
第5关：C循环-寻找完数-------C语言程序设计技术（循环结构程序设计2）
第5关:C循环-寻找完数-------C语言程序设计技术(循环结构程序设计2) #include<stdio.h>int main(void){ /*********Begin****** ...
寻找2022数智化小巨人系列报道：OA引领者蓝凌的进阶之路
<中智观察>第1662篇推送作者:雨涵编审:杨小天头图来源:蓝凌官网如今,互联网.大数据.云计算.人工智能.区块链等技术加速创新,日益融入经济社会发展中的各个领域,数智化正在成为催 ...

寻找雷劈数（C实现）

寻找雷劈数（C实现）相关推荐

最新文章

热门文章