电商数据网站有哪些,高大上 网站,国外优秀排版设计网站,多用户 wordpress目录 题目链接#xff1a;0幸运数字 - 蓝桥云课 (lanqiao.cn)
解法
思路
高级思路
总结 题目链接#xff1a;0幸运数字 - 蓝桥云课 (lanqiao.cn) 解法
首先是我写了差不多一个小时的解法#xff0c;裂开了#xff0c;为什么我如此废物
思路 寻找第2023个在二进制、八…目录 题目链接0幸运数字 - 蓝桥云课 (lanqiao.cn)
解法
思路
高级思路
总结 题目链接0幸运数字 - 蓝桥云课 (lanqiao.cn) 解法
首先是我写了差不多一个小时的解法裂开了为什么我如此废物
思路 寻找第2023个在二进制、八进制、十进制和十六进制表示下都为哈希德数的整数 在main函数中通过一个while循环来遍历所有的整数直到找到第2023个满足条件的整数。position变量用于记录已经找到多少个满足条件的整数。 在每次循环中首先通过调用getEachSum(i)函数计算整数i在十进制下各个位数之和。如果i不能被这个和整除那么就继续检查下一个整数。 如果i能被这个和整除那么就把i转换成二进制字符串并计算字符串中所有字符除去字符0的数量这也就是二进制下各位之和。再检查i是否能被这个和整除如果不能那么就继续检查下一个整数。 接着把i转换成八进制的形式然后用getEachSum(octal)计算这个八进制数的各位之和并检查i是否能被这个和整除如果不能那么就继续下一个整数。 再然后把i转换成十六进制字符串并计算字符串中所有字符对应的数值之和。这一步中有一个try...catch结构这是因为十六进制数包括0-9和a-f两部分对于a-f用字符的阿斯奇码值减去87来得到对应的数值。再检查i能否被这个和整除如不能继续下一个整数。 如果i能被所有这些和整除那么就意味着i在二进制、八进制、十进制和十六进制下都是哈希德数于是就把它放入数组arr中并使position加一然后继续检查下一个整数。 getEachSum函数的作用是计算一个十进制数各位数之和如果输入是非十进制的数那么必须先将其转换为十进制。
一直到找到第2023个满足条件的整数然后结束循环输出这个整数。 是不是很流畅但是写的太复杂了然后我去看了看其他大佬的题解就发现了另一个结题思路 package src;import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.Arrays;
//1:无需package
//2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) throws IOException {StreamTokenizer st new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));// 如果一个整数在二八十十六进制下都可以被条件整除记录int position 1;int i 1;long res -1;long[] arr new long[2023];while (position 2023) {long sum getEachSum(i);boolean flag true;// 判斷是否十进制符合if (i % sum ! 0) {i;continue;}// 判斷是否二进制符合String strBinary Integer.toBinaryString(i);char[] binary strBinary.toCharArray();sum 0;for (char c : binary) {sum c - 48;}if (i % sum ! 0) {i;continue;}// 判斷是否八进制符合long octal Integer.parseInt(Integer.toOctalString(i));sum getEachSum(octal);if (i % sum ! 0) {i;continue;}// 判斷是否十六进制符合 2aString strHex Integer.toHexString(i);char[] strS strHex.toCharArray();sum 0;for (char c : strS) {try {sum Integer.parseInt(c );} catch (Exception e) {// TODO: handle exceptionsum c - 87;}}if (i % sum ! 0) {i;continue;}// 如果走到这里说明全部符合res i;arr[position - 1] res;position;i;}System.out.println(res);}public static long getEachSum(long num) {long res 0;while(num 0) {long one num % 10;res one;num / 10;}return res;}
}通过这段不太聪明的代码之后就成功的跑出来了。 高级思路 main函数里首先声明了一个计数变量cnt设置初始值为0。接着进入一个无限循环每次循环都会将i起始值为1作为待检查的数字 然后调用check函数检查这个数字在二进制、八进制、十进制和十六进制也就是Mod 2, 8, 10 和 16中是否都是哈希德数。 如果这个数字在所有这些进制下都是哈希德数那么将计数变量cnt加1。 然后检查cnt是否等于2023如果是那么就输出当前的数字i并退出循环。如果不是那么就将i增加1并开始下一个循环继续检查下一个数字。 重要的高级的来哦了check函数是用于检查一个数字在给定进制下是否是哈希德数的函数。它接受两个参数x代表待检查的数字mod代表要将x转换成哪种进制。函数内部首先复制x的值给n保存然后通过一个循环计算转换为mod进制下的各位数值和ans。如果n可以被ans整除那么就返回真即该数在给定进制下是哈希德数否则返回假。 我来特别解释一下check函数
在check函数中while循环是用来计算一个给定整数x在特定进制mod下所有位上数字之和的。
整个流程是这样的 初始化ans为0这个变量用来存储x在特定进制下所有位上数字之和。 进入while循环只要x大于0就一直执行循环。 在每次循环中x对mod取余即 x % mod这相当于得到x在mod进制下的最低位。根据余数定理和我们的进制制度当一个数对某个进制进行取余操作时得到的余数就是该数在这种进制下的最低位。大家可以回想一下自己求十进制数的个位的时候是不是就是这个操作 把取得的最低位加到ans里ans在循环过程中始终记录了x在mod进制下所有已经处理过的位的和。 然后用 x除以mod即 x / mod结果赋值给x这相当于把x在mod进制下的最低位去掉。再次运用余数定理和我们的进制制度当一个数被某个进制的数除时结果就是这个数在这种进制下去掉最低位的部分。 这个循环反复执行直到x小于等于0也就是我们说的x已经没有剩下位数要处理。 所以这个while循环的作用就是将一个给定的数x在给定的进制mod下的所有位上的数字全部加起来结果存放在ans中。 我只能说天才 所以说这段代码的功能就是找出第2023个在2、8、10、16进制下都是哈希德数的数字。 public class Main {public static void main(String[] args) {int cnt 0;for(int i1; ; i){if(check(i, 2) check(i, 8) check(i, 10) check(i, 16)) cnt;if(cnt 2023){System.out.println(i);break;}}}//判断是否为mod进制下的哈沙德数public static boolean check(int x, int mod){int n x;int ans 0;while(x0){ans ans x%mod;x / mod;}return n%ans0;}
} 总结
大佬就是大佬蓝桥杯四个小时这道题我写了一个小时我已经废了
再见
