Saltyyy的博客

给定长度为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) { ..

将一个数组中每个正整数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) { .