![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Saltyyy
这个作者很懒,什么都没留下…
展开
-
给定长度为m的序列T,求一个长度为n且字典序列最小的排列,并且要求序列T为所求排列的子序列。题目保证这样的排序一定存在。
给定长度为m的序列T,求一个长度为n且字典序列最小的排列,并且要求序列T为所求排列的子序列。题目保证这样的排序一定存在。输入:5 2 n为5 m为24 2 T序列输出1 3 4 2 5思路:从1~n的数字中去除T序列包括的数字,则得到候选数组arr,将arr与T数组合并成一个数组。import java.util.*;public class Main{ public static void main(String[] args) { ..原创 2020-08-10 16:35:14 · 969 阅读 · 1 评论 -
Java 将一个数组中每个正整数a[i]都拆成若干个和为a[i]的素数,拆开后这个数组最多能有多少个素数。
将一个数组中每个正整数a[i]都拆成若干个和为a[i]的素数,拆开后这个数组最多能有多少个素数。输入:35 3 7输出:6思路:尽量用最小的素数2和3去相加,则可以转换成一个正整数中最多可包含几个2(当ans[i]%2)<=1时,ans[i]最多可以拆分成ans[i]/2个素数相加)。import java.util.Scanner;public class Main { public static void main(String[] args) { .原创 2020-08-10 16:30:39 · 375 阅读 · 0 评论