ACM训练

1.只含有4和7的数字是Luck number，能被Luck number整除的数字是almost luck number,给出一个数，看他是不是almost luck number。
2.给长度为n的序列，求一个最短子序列，使它的和大于剩下的序列的和。（1<=n<=100）
解法：求出序列的和，然后将序列从大到小排列，从前往后遍历，没找到符合大于sum/2的解就把答案加一，当找到符合大于sum/2的解的时候输出答案。
3.求最长非降子序列（1<=n<=1e5);
4.在长度为m的序列中找一个长度为n的序列，使得其最大值与最小值之差最小，输出差值。2<=m,n<=50
解法：先将序列排序，然后从第0个遍历到第m-n个，求a[n+i-1]-a[i]的值，找一个最大值。
5.给一个整数n，要求先把前n项的奇数列出来，再把前n项的偶数列出来，问第k个数是多少。
思路：当k为奇数时，若k在n/2+1以内，就根据公式输出一个奇数，否则根据公式输出一个偶数。
当k为偶数时，若k在n/2以内，就根据公式输出一个奇数，否则根据公式输出一个偶数。