[推荐] 求100万一下自守数 [问题点数:20分]

Bbs1
本版专家分:0
结帖率 0%
Bbs2
本版专家分:390
Bbs2
本版专家分:124
Bbs2
本版专家分:215
Bbs6
本版专家分:8704
Blank
蓝花 2017年7月 Java大版内专家分月排行榜第三
Bbs1
本版专家分:5
Bbs4
本版专家分:1469
Bbs6
本版专家分:8704
Blank
蓝花 2017年7月 Java大版内专家分月排行榜第三
Bbs6
本版专家分:8704
Blank
蓝花 2017年7月 Java大版内专家分月排行榜第三
Bbs6
本版专家分:8704
Blank
蓝花 2017年7月 Java大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs7
本版专家分:10228
Blank
红花 2017年12月 Java大版内专家分月排行榜第一
Blank
蓝花 2017年10月 Java大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:50
Bbs4
本版专家分:1110
Bbs1
本版专家分:0
Bbs5
本版专家分:3395
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2019年1月 Delphi大版内专家分月排行榜第一
2018年8月 Delphi大版内专家分月排行榜第一
2018年7月 Delphi大版内专家分月排行榜第一
2018年4月 Delphi大版内专家分月排行榜第一
2018年3月 Delphi大版内专家分月排行榜第一
Blank
黄花 2016年11月 Delphi大版内专家分月排行榜第二
Blank
蓝花 2011年10月 其他开发语言大版内专家分月排行榜第三
2010年8月 其他开发语言大版内专家分月排行榜第三
2007年5月 其他开发语言大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs5
本版专家分:3395
Bbs1
本版专家分:0
Blank
红花 2019年1月 Delphi大版内专家分月排行榜第一
2018年8月 Delphi大版内专家分月排行榜第一
2018年7月 Delphi大版内专家分月排行榜第一
2018年4月 Delphi大版内专家分月排行榜第一
2018年3月 Delphi大版内专家分月排行榜第一
Blank
黄花 2016年11月 Delphi大版内专家分月排行榜第二
Blank
蓝花 2011年10月 其他开发语言大版内专家分月排行榜第三
2010年8月 其他开发语言大版内专家分月排行榜第三
2007年5月 其他开发语言大版内专家分月排行榜第三
Bbs1
本版专家分:0
Blank
红花 2019年1月 Delphi大版内专家分月排行榜第一
2018年8月 Delphi大版内专家分月排行榜第一
2018年7月 Delphi大版内专家分月排行榜第一
2018年4月 Delphi大版内专家分月排行榜第一
2018年3月 Delphi大版内专家分月排行榜第一
Blank
黄花 2016年11月 Delphi大版内专家分月排行榜第二
Blank
蓝花 2011年10月 其他开发语言大版内专家分月排行榜第三
2010年8月 其他开发语言大版内专家分月排行榜第三
2007年5月 其他开发语言大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs2
本版专家分:140
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs2
本版专家分:253
【华为OJ】自守
<em>自守</em>数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的<em>自守</em>数的个数 输入:N 输出:N以内<em>自守</em>数的个数#include #include using namespace std; int main() { int n; int amount = 0; cin >> n; if (
自守数--(循环)--简单
来源:基础科学学院系 题目描述:<em>自守</em>数是指一个数的平方的尾数等于该数自身的自然数。例如2525=625,7676=5776。输入一个自然数,判断其是否为<em>自守</em>数。 如果是,则输出Yes,否则输出No 输入一个自然数,判断其是否为<em>自守</em>数。 如果是,则输出Yes,否则输出No 输入:一个自然数 输出:如果是<em>自守</em>数,输出Yes,否则输出No 解题思路:求其各个位数判断输入的位数与后几位是否相等 源代码: ...
PAT 1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-<em>自守</em>数”。例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-<em>自守</em>数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-<em>自守</em>数。 输入格式: 输入在第一行中给出正整数 M(≤20),随后一行给出 M 个待检测的、不超过 <em>100</em>0 的正整数。 输...
/*自守数 如果某个数的平方的末尾几位数等于这个数,那么就称这个数为自守数。*/
C++<em>自守</em>数的运算不是程序的错误   /*<em>自守</em>数 如果某个数的平方的末尾几位数等于这个数,那么就称这个数为<em>自守</em>数。*/ int <em>自守</em>数(0), 数的平方(0), 判(1), 个数(0); while (<em>自守</em>数++ &amp;lt; <em>100</em>00) { 个数 = <em>自守</em>数; 数的平方 = <em>自守</em>数 * <em>自守</em>数; 判 = 1; do { if (数的平方 % 10 != 个数 % 10) {...
如何从100万个数中找出最大的前100个数
摘自 http://blog.sina.com.cn/s/blog_682686610<em>100</em>xlrr.html  1.  算法如下:根据快速排序划分的思想  (1) 递归对所有数据分成[a,b)b(b,d]两个区间,(b,d]区间内的数都是大于[a,b)区间内的数  (2) 对(b,d]重复(1)操作,直到最右边的区间个数小于<em>100</em>个。注意[a,b)区间不用划分  (3) 返回上
求A到B之间完全平方数的个数
题目:给定整数区间[A,B]问其中有多少个完全平方数。 输入格式: 多组数据,包含两个正整数A,B 1 思路:这边我们假设两个数,A:17,B:26 可以很明显的得出17内包含的完全平方数为:1^2,   2^2,   3^2,   4^2   同理26内包含的完全平方数为1^2    2^2    3^2    4^2   5^2 那么17到26内包含的完全平方数为5^2 判断一个数是
算法_趣味整数_Question3_自守数(java实现)
这篇文章讲述的是算法趣味整数部分的<em>自守</em>数问题的java实现,参考的书籍为清华大学出版社出版,贾蓓等编著的《c语言趣味编程<em>100</em>0例》,如有错误或者不当之处,还望各位大神批评指正。 问题描述 <em>自守</em>数是指一个数的平方的尾数等于该数自身的自然数。例如:5^2=25 , 25^2=625 , 76^2==5776 , 9376^2=87909376 求出<em>100</em>000以内的<em>自守</em>数。 算法分析 关键问...
海量数据中找到最大的100个数Java版
//维持一个容量为<em>100</em>的小顶堆 public static int[] getTheMaxNums(int[] a){ int[] result = new int[<em>100</em>]; for(int i = 0;i&amp;lt;<em>100</em>;i++){ result[i] = a[i]; } int len = result.length; for(int...
1091 N-自守
1091 N-<em>自守</em>数 (15 分) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-<em>自守</em>数”。例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-<em>自守</em>数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-<em>自守</em>数。 输入格式: 输入在第一行中给出正整数 M(≤20),随后一行给出 M 个待检测...
在10万以内判断,一个整数加上100后是一个完全平方数,再加上168又是一个完全平方数,求该数
题目:一个整数,它加上<em>100</em>后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 程序分析:在10万以内判断,先将该数加上<em>100</em>后再开方,再将该数加上268后再开方,如果开方后 的结果满足如下条件,即是结果。 程序源代码:#include#includeint main(){ long int i, x, y; for (i = 1; i { x = sqrt(i + <em>100</em>);
[练习]快速算出1到100万之间的素数
import java.util.Scanner; public class PrimeNum { public static void main(String[] args) { Scanner AAA = new Scanner(System.in); int maxNum = AAA.nextInt();//输入最大范围 long start = System.current...
100万以内的素数表
<em>100</em>万以内的素数表
从10万个数中找10个最大的数
对于这种题目,最普通的想法是先对这10万个数进行排序,然后再选取数组中前10个数,即为最后的答案,排序算法的时间复杂度不下于O(N lgN)。最好的方法是建立一个最小堆。 算法描述: 我们首先取10万个元素中的前10个元素来建立由10个元素组成的最小堆。这样堆顶元素便是当前已知元素的第10大的数;然后依次读取剩下的99990个元素,若读取的元素比堆顶元素大,则将堆顶元素和当前元素替换,并自堆顶至
PAT乙级 N-自守
N-<em>自守</em>数 (15 分) 题目描述: 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-<em>自守</em>数”。例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-<em>自守</em>数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-<em>自守</em>数。 输入格式: 输入在第一行中给出正整数 M(≤20),随后一行给出 M 个待...
万以内数的认识
教学目的:   1、通过直观的数数使学生认识计数单位百、千、,并掌握数数方法,掌握10个一百是一千。建立数的概念,培养数感。   2、初步理解相邻计数单位间的十进关系。   教学重点:能熟练地数千以内的数   教学难点:拐弯数。   教学过程:   一、信息汇报   汇报收集到的有关<em>100</em>0以内数的资料。   二、探究新知   1、数的认识。   <em>100</em>0有多大?(估计说不清)   大的数往往可由...
100亿个整数,找出中位数
<em>100</em>亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数? (1)当内存足够时:采用快排,找到第n大的数。 • 随机选取一个数,将比它小的元素放在它左边,比它大的元素放在右边 • 如果它恰好在中位数的位置,那么它就是中位数,直接返回 • 如果小于它的数超过一半,那么中位数一定在左半边,递归到左边处理(还是第几大) • 否则中位数一定在右半边,根据左半边的元素个数
100万个数中找到最大的100个数
1. 算法如下:根据快速排序划分的思想 (1) 递归对所有数据分成[a,b)b(b,d]两个区间,(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作,直到最右边的区间个数小于<em>100</em>个。注意[a,b)区间不用划分 (3) 返回上一个区间,并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分,分为[a2,b2)b2(b2,d2]两个区间,取(b2,d2]区间
C#求自守
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace <em>自守</em>数 { class Program { static void Main(string[] args)
百度面试题:在100w个数中找最大的前100个数
在<em>100</em>w个数中找最大的前<em>100</em>个数 答案在文章评论部分,请注意查看:) 原文网址:http://hi.baidu.com/mianshiti/blog/item/37652f27a3ac4320d5074252.html -----------------
计算10000以内的平方数
'''实例三:平方数的操作练习简述:一个整数,它加上<em>100</em>和加上268后都是一个完全平方数提问:请问该数是多少?Python解题思路分析:在<em>100</em>00以内判断,将该数加上<em>100</em>后再开方,加上268后再开方,如果开方后的结果满足如下条件,即是结果。说明:sqrt() 方法返回数字x的平方根,sqrt()是不能直接访问的,需要导入 math 模块,通过静态对象调用该方法'''import math,t...
有一个100万的数组,里边有两个是重复的,如何设计算法找到
输出:两个重复的元素的索引 首先,直接两重循环查找不是不行,估计是最蠢的做法了。 其次,先用快速排序拍一遍,然后遍历,时间复杂度最好的情况是最坏的情况是nlogn+n 有人说是用hash,有人说用位图,不知道什么情况,用起来估计很麻烦。 其实最好想的一个方式为HashSet方式,在数量不那么大的情况下没问题的,<em>100</em>万同时加载到内存中可以接受,主要考虑时间复杂度。 代码如下:
设计一个在一百万个数字中求十个最大的数算法
具体做法是: 构建一个只有10个元素的min-heap,那么根结点就是这10个数中最小的数,然后开始遍历数组,如果遇到的数比min-heap的根结点还小,直接跳过,遇到比min-heap根结点大的数,就替代根结点,然后对这个min-heap进行维护(也就是排序,保证heap的特征)。那么遍历完数组后,这个min-heap的10个元素就是最大的10个数。
C语言 产生 1- 100万随机数,如果重复的话,能马上知道.
产生 1- <em>100</em>万随机数,如果重复的话,能马上知道. 解决思路就是:利用产生的随机数作为数组的下标 例如:产生的随机数为1,则a[1]++,最后a[1]的值即为随机数1出现的次数. 当然了,由于声明一个数组之后,初始值默认为0,所以1出现第一次时a[1]=0, 当1出现第二次时,a[1]=1了. ~(≧▽≦)/~啦啦啦 翠花,上代码!!!long arr[<em>100</em>0000] = {0};
自守数问题,即n^2的结果的末尾仍然是n
#include"stdio.h" #include"stdlib.h" int main(){ long int i,k,k1,k2,k3,mul;  for(i=0;i  {mul=0;k3=1;  while(i/k3>0)  k3=k3*10;   for(k=1;i/k>0;k=k*10)   {    k1=i%(k3/k);//从首位尾依次到末位,其中首位依次减少
100亿个数中找出最大的前K个数(海量数据topK问题)
分析:海量数据topK问题,在我们日常生活中应用非常广泛,比如微信的计步软件,它就是topK问题,统计出前K名,然后进行排序。那如何解决这个问题呢?我们用堆可以很好的解决这个问题。我们先用前K个数建立一个大堆/小堆(找最大前K个数用小堆,找最小前K个数用大堆,因为:如果找最大前K个数,我们建立一个大堆的话,我们需要用第N-K-1个数与堆顶元素比较,如果它比堆顶元素小我们就要舍弃它,但如果它比堆顶元...
如何生成100万个无序不重复随机值
采取的方法如下代码: #include #define NUM <em>100</em>0000 void swap(int* pa,int* pb) { int temp = 0; temp = *pa; *pa = *pb; *pb = temp; } int main(void) { FILE *fp = NULL; unsigned i = 0,index = 0; int *p =
Python_一个整数,加上100是一个完全平方数,再加上168也是一个完全平方数,求这个数?
import math def getNum(): result = [] for i in range(-<em>100</em>, <em>100</em>00): a = math.sqrt(i + <em>100</em>) b = math.sqrt(i + <em>100</em> + 168) if int(a) == a and int(b) == b: resu...
10月25日 c语言 找到10000以内所有完数
#include      void main()   {       int num,sum,i;       for(num=1;num     {           sum=1;           for(i=2;i         if(num%i==0)  sum=sum+i;           if(sum==num)           {    
java 求100000以内的相亲数
问题: 220的真因数之和为:1+2+4+5+10+11+20+22+44+55+110=284 284的真因数之和为:1+2+4+71+142=220 毕达哥拉斯把这样的数对A、B称为相亲数:A的真因数之和称为B,而B的真因数之和为A。求<em>100</em>000以内的相亲数。 代码: public static void main(String[] args) { int sA =
编写程序数一下 1到 100 的所有整数中出现多少次数字9。
#define _CRT_SECURE_NO_WARNINGS 1 #include #include int main() { int i = 0 , count = 0; for (i = 0; i { if (i / 10 == 9) count++; if (i % 10  == 9) count++; } printf("从1到<em>100</em>里数字9的个数为:%d
同构数随即范围里找
#include &amp;lt;stdio.h&amp;gt; #include &amp;lt;math.h&amp;gt; int main(int argc, char *argv[]) { int m,n,t,w,k=10,y,sum; scanf(&quot;%d,%d&quot;,&amp;amp;m,&amp;amp;n); if(m&amp;gt;n) { t=m; m=n; n=t; } for(w=m;w&amp;lt;=n;w++)...
求1~100能被7整除的数之和
/*求1~<em>100</em>能被7整除的数之和*/#include main() { int n; long sum=0; for(n=1;n,sum); }· ·
基于C语言实现的网吧管理系统-背单词-自守数-进制转换
1 求解<em>自守</em>数1.1 问题描述判断任意输入的某数,是否是<em>自守</em>数。如果一个自然数的平方数的尾部仍然为该自然数本身, 则称其为<em>自守</em>数。例如:5x5=2576x76=5776625x625=3906251.2 功能要求可任意输入一个整数,输出其是否是<em>自守</em>数的结论。 参考文档和完整的文档和源码下载地址:https://www.write-bug.com/...
自守数源代码
这是一个辨别<em>自守</em>数的源代码,非常简单,但是很实用
100000个数找出最小或最大的10个
大体思路: 首先一点,对于海量数据处理,思路基本上是确定的,必须分块处理,然后再合并起来。 对于每一块必须找出10个最大的数,因为第一块中10个最大数中的最小的,可能比第二块中10最大数中的最大的还要大。 分块处理,再合并。也就是Google MapReduce 的基本思想。Google有很多的服务器,每个服务器又有很多的CPU,因此,<em>100</em>亿个数分成<em>100</em>块,每个服务器处理一块,1亿个数分成...
用MapReduce查找100万个数中的最大值
//用MapReduce查找<em>100</em>万个数中的最大值 public class TopKApp {     static final String INPUT_PATH = "hdfs://chaoren:9000/input";     static final String OUT_PATH = "hdfs://chaoren:9000/out";     public static
华为OJ基础篇-自守
<em>自守</em>数是指一个数的平方的尾数等于该数自身的自然数
华为OJ(自守数)
描述 <em>自守</em>数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的<em>自守</em>数的个数 接口说明 /* 功能: 求出n以内的<em>自守</em>数的个数 输入参数: int n 返回值:     n以内<em>自守</em>数的数量。 */  public static int CalcAutomorphicNumbers( int n) {   
Python中自守数算法的计算:
Python中<em>自守</em>数算法的计算:
c++编写的自守数,回文数,间隔天数,学生管理系统等压缩包
用C++实现大整数,回文数,间隔天数,学生信息管理,蛇形矩阵等程序压缩包
猴子选大王,有1-100个数字,每数6位删除一个,顺序循环,最后只有一个数字的时候是1-100中的几?
猴子选大王,有1-<em>100</em>个数字,每数6位删除一个,顺序循环,最后只有一个数字的时候是1-<em>100</em>中的几?
统计整数的各位数字和
根据整数不同数位的权值来获取各个数位上的值。废话不多说,亮代码。#include using namespace std;int getDigitSum(int x){ string strNum=to_string(x); int len=strNum.length(); int sum=0; int digitPosWeight=1;
php 随机生成100100万以内的数,顺序查找,二分查找
php 随机生成<em>100</em>个<em>100</em>万以内的数,顺序查找,二分查找 php 顺序查找,二分查找
Python-三种方法求100-999之间的水仙花数
题目:算出100-999之间的水仙花数 水仙花数是指百位的3次方 + 十位的3次方 + 个位的三次方等于原数的整数 方法一:将数字转换为字符串,用索引获取百位十位个位数字 for i in range(<em>100</em>,<em>100</em>0): s=str(i) if int(s[0])**3+int(s[1])**3+int(s[2])**3==i: print(i) 方法二...
自守数问题
<em>自守</em>数问题 V6.0.0.3 <em>自守</em>数,通俗地讲,就是能出现在自己平方“尾巴”的数。 本软件核心算法源于 HugeCalc V6.x
算法实现:如何从100亿个数中找到最大的10000个数
一看这个这个题目:也许你就蒙了,这么多的数排序,直接读入内存,内存是装不下的,一个解决办法:用堆排序,先取<em>100</em>00个数排序,排序的时间复杂度,nlogn=<em>100</em>00*log<em>100</em>0,设它为T0,那么后面的数据依次取一个和这个堆比较,堆里面永远保留最大的<em>100</em>00个数据,最后就输出这<em>100</em>00w个数据,不知道还有什么好的办法吗?
100 万个数里找出最大的前 100
1、根据快速排序划分的思想 ,算法如下: (1) 递归对所有数据分成[a,b)b(b,d]两个区间,(b,d]区间内的数都是大于[a,b)区间内的数 (2) 对(b,d]重复(1)操作,直到最右边的区间个数小于<em>100</em>个。注意[a,b)区间不用划分 (3) 返回上一个区间,并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分,分为[a2,b2)b2(b2,d2]两个区间,取(b2,
自守
<em>自守</em>数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的<em>自守</em>数的个数
自守数1091
比较简单就不多说了 #include &amp;lt;cstdio&amp;gt; #include &amp;lt;cmath&amp;gt; #include &amp;lt;algorithm&amp;gt; using namespace std; int judge(int k) { //先求k的位数 int mod = 1, t = k; while (t) { mod *= 10; t /= 10; } fo...
nyoj 1091 还是01背包
先说<em>一下</em>做这道题的感悟,之前把nyoj背包题A的只剩这道题,一看这道题w,v限制那么大,用背包肯定不行,一看n 代码贴上: 01.#include 02.#define max(a,b) a>b?a:b 03.long long w[50],v[50],s=0,n,m,shengw[50],shengv[50]; 04.void dfs(int ci,long l
C语言20行代码求小于等于10000的所有同构数。
问题:平方后低位的数恰好等于该数的数是同构数。求小于<em>100</em>00的所有同构数。编译环境:vc6.0 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;math.h&amp;gt;                                     //调用 pow()函数。 void main() {     int n,i,m,k;                        ...
如何使用1M的内存排序100万个8位数
今天看到这篇文章,颇为震撼,感叹算法之“神通”。借助于合适的算法可以完成看似不可能的事情。 最早这个问题是在Stack Overflow网站上面给出的(Sorting numbers in RAM): 题目: 提供一个1M的ROM和1M的RAM,一个输入流和一个输出流。程序代码最终烧录在1M的ROM中,程序可以使用1M的RAM进行运算。输入流中依次输入<em>100</em>万个8位的
文章热词 机器学习 机器学习课程 机器学习教程 深度学习视频教程 深度学习学习
相关热词 c++求100到999的水仙花数 c#快速生成100万数据 c++随机数生成50到100的数 c#求完数 人工智能课程百度一下 花2万培训python
我们是很有底线的