广联达笔试9.28
第二题咋做呀大佬们
给一个字符串数组，如'1423'， 和一个数 k （0-9），随机从字符串中选数字出来组合，比如42, 143，求有多少种组合方式能被K整除
第一反应是想到前缀和+同余那道题，但怎么都套不进去，有没有大佬讲讲的5555
2022-09-28 21:32 西安交通大学 测试开发 发布于陕西
关注
全部评论
Intervalpatrick
湖南大学 C++
第二题暴力73
刷了100道题的咸鱼很深情
北京航空航天大学 自然语言处理
回溯可以
杜撰丶
桂林电子科技大学 Java
第一题 没有奇数/没有偶数不排序，其他时候排序就能过
牛客30135245号
西安电子科技大学 Java
试下，不知道对不对 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); sc.nextLine(); String s = sc.nextLine(); long[][] arr = new long[n + 1][k]; int c = Integer.valueOf(s.charAt(0)); arr[1][c % k] += 1; if (n <= 1){ System.out.println(arr[1][c % k]); return; } for (int i = 2;i <= n;i ++){ for (int j = 0;j < k;j ++){ int tmp = s.charAt(i - 1) - '0&(30533)#39; + j * 10; int yu = tmp % k; arr[i][yu] = (arr[i][yu] + arr[i - 1][j]) % 1000000007; } int yu = Integer.valueOf(s.charAt(i - 1)) % k; arr[i][yu] = (1 + arr[i][yu]) % 1000000007; for (int j = 0;j < k;j ++){ arr[i][j] += arr[i - 1][j]; } } long res = arr[n][0]; System.out.println(res); }
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); sc.nextLine(); String s = sc.nextLine(); long[][] arr = new long[n + 1][k]; int c = Integer.valueOf(s.charAt(0)); arr[1][c % k] += 1; if (n <= 1){ System.out.println(arr[1][c % k]); return; } for (int i = 2;i <= n;i ++){ for (int j = 0;j < k;j ++){ int tmp = s.charAt(i - 1) - '0&(30533)#39; + j * 10; int yu = tmp % k; arr[i][yu] = (arr[i][yu] + arr[i - 1][j]) % 1000000007; } int yu = Integer.valueOf(s.charAt(i - 1)) % k; arr[i][yu] = (1 + arr[i][yu]) % 1000000007; for (int j = 0;j < k;j ++){ arr[i][j] += arr[i - 1][j]; } } long res = arr[n][0]; System.out.println(res); }相关推荐
查看16道真题和解析 02-25 16:29
齐鲁工业大学 golang 
找工作勤劳小蜜蜂：自我描述部分太差，完全看不出想从事什么行业什么岗位，也看不出想在哪个地区发展，这样 会让HR很犹豫，从而把你简历否决掉。现在企业都很注重员工稳定性和专注性，特别对于热爱本行业的员工。
你实习的工作又太传统的it开发（老旧），这部分公司已经趋于被淘汰，新兴的互联网服务业，比如物流，电商，新传媒，游戏开发和传统的It开发有天然区别。不是说传统It开发不行，而是就业岗位太少，基本趋于饱和，很多老骨头还能坚持，不需要新血液。
工作区域（比如长三角，珠三角，成渝）等也是HR考虑的因素之一，也是要你有个坚定的决心。否则去几天，人跑了，HR会被用人单位骂死。 点赞 评论 收藏
分享