- 博客(6)
- 收藏
- 关注
RSS订阅原创 20210310
3.09 算法训练 大等于n的最小完全平方数 问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据范围 输入格式 一个整数n 输出格式 大等于n的最小的完全平方数 样例输入 71711 样例输出 71824 数据规模和约定 n是32位有符号整数 解题思路 用Math库的sqrt函数求得n的根号，然后再进行一次判断就可得出结果 代码实现 import java.util.Scanner; public class Main {
2021-03-10 20:35:55
68
原创 20210306
算法训练 二进制数数 问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101，包含2个“1”。 输入格式 第一行包含2个数L,R 输出格式 一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 样例输入 2 3 样例输出 3 数据规模和约定 L<=R<=100000; 解题思路 本题由于是要统计1的个数，则采取数组存储二进制数的每一位比较好，也就是需要一步一步的统计0和1，因此采用十进制转二进制的方法。然后再遍历统计好的
2021-03-06 20:23:49
91
原创 20210305
基础练习 龟兔赛跑预测 问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。 然而有些比赛相当漫长，全程观
2021-03-05 18:26:13
70
原创 20210304
基础练习 分解质因数 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=22 5=5 6=23 7=7 8=222 9=33 10=25 提示 先筛出所有素数，然后再分解。 数据规模和约定 2<=a<=b<=10000 解题思路 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打
2021-03-04 19:21:31
77
1
原创 20210303
基础测试 芯片测试 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。 输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表
2021-03-03 19:52:13
103
1
原创 20210301
基础练习 高精度加法 问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算
2021-03-01 20:43:52
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人