华为od按水仙花方案分割字符串

按水仙花方案分割字符串

public class shuixian {//res记录所有分割方案static List<List<String>> res = new ArrayList<>();static boolean[][] f;public static void main(String[] args) {String s = new Scanner(System.in).nextLine();int n = s.length();f = new boolean[n][n];//提前处理区间内水仙花字符for (int i = 0; i < n; i++) {for (int j = 0; j <= i; j++) {f[i][j] = check(s, i, j);}}dfs(s,0,new ArrayList<>());if(res.size() == 0) System.out.println("0");else if(res.size() == 1) System.out.println("2");else System.out.println("-1");}public static boolean check(String s, int x, int y) {int res = 0, k = 0;for (int i = y; i <= x; i++) {int c = s.charAt(i);res += c;}int a = res / 100;int b = res / 10 % 10;int c = res % 10;return res == (a * a * a + b * b * b + c * c * c);}public static void dfs(String s,int u,List<String> t) {if(u == s.length()) {res.add(new ArrayList<>(t));return;}for(int i = u; i < s.length(); i++) {if(f[i][u]) {t.add(s.substring(u,i + 1));dfs(s,i + 1,t);t.remove(t.size() - 1);}}}}

华为od按水仙花方案分割字符串相关推荐

【华为OD机试 2023】字符串解密（C++ Java JavaScript Python）
华为od机试共有3道题,分值为100+100+200,总分为400分.时间限制为150分钟或3个小时..每道题目都需要通过测试用例来得分,全通过则为满分.华为od机试是在牛客网上进行的,采用ACM模式 ...
【华为OD机试 2023】字符串解密（C++ Java JavaScript Python 100%）
文章目录题目描述输入描述输出描述用例代码思路C++JavaScriptJavaPython 更新说明:增加代码注释.增加代码思路.本题通过率 100% 题目描述给定两个字符串string1和str ...
【华为OD机试2023】字符串解密 java python c++
字符串解密题目题目描述给定两个字符串string1和string2. string1是一个被加扰的宇符串.string1由小写英文字母(a~z) 和数字字符(0~9) 组成,而加扰字符串由&qu ...
【华为OD机试】1026 - 字符串合并处理
文章目录一.题目
华为od机考真题-字符串以N为单位分段‘
while 1:try:m, n = list(map(int, input().split()))nums = input().split()for
华为OD机考 2022
2022 题库 Q4 新题库 100分 01 真正的密码 100 02 羊.狼.农夫过河 100 03 单向链表中间节点华为OD真题 100 04 租车骑绿岛华为OD真题 100 05 完美走位 ...
2023华为OD机试备考攻略以及题库目录分值说明考点说明
刷题库,刷题库刷题库.重要的事情说三遍!!!!!!!!!!!!!!!!!!!!!! 要刷有多种语言的实现的题库,一种语言看不懂可以换另一种语言,而且可以结合起来去重!!! 类似下面这种的题库: 华为 ...
华为OD机试真题大全完整目录
华为OD机试真题大全完整目录专栏说明如下专栏目录专栏说明如下内容:华为OD机试真题大全数量:406篇博文(2023年5月16日截止) 更新时间至:2023年5月16日(后续加上去的博文,会每 ...
【华为OD机试真题 JAVA】字符串分割（二）
JS版:[华为OD机试真题 JS]字符串分割(二) 标题:字符串分割 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限给定一个非空字符串S,其被N个'-'分隔成N+1的子串,给定 ...

华为od按水仙花方案分割字符串

华为od按水仙花方案分割字符串相关推荐

最新文章

热门文章