这道题不用想复杂,设j为奇数个数,k为偶数个数,那么可以简单做个分类: ①:|j-k|<2 ans=0; ②:j-k>2,计算前j-k-1个奇数元素的和;k-j>2,计算前k-j-1个偶数元素的和 另外,由贪心策略,为使总和最小,应该把奇数元素和偶数元素非降序排序,然后按照上述分类计算 ...
分类:
编程语言 时间:
2019-04-13 17:40:09
阅读次数:
142
弱鸡准备校赛的时候看了一下最简单的筛法求素数: 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt(n)就将所有的小于n的素数全部筛出来了 代码: 在此基础上优化的算法是 只存奇 ...
分类:
其他好文 时间:
2019-04-13 00:47:42
阅读次数:
127
² 声明一个整型变量a,并赋初值5,在程序中判断a是奇数还是偶数,然后输出判断的结果。 package 计算圆的面积并输出; import java.util.*; public class 圆 { public static void main(String[] args) { Scanner s ...
分类:
其他好文 时间:
2019-04-12 11:59:25
阅读次数:
152
https://codeforces.com/problemset/problem/1119/C 题目 给两个矩阵,只能选宽和高大于等于2的子矩阵左上、左下、右上、右下四点翻转(1->0,0->1) 问能否经过一些操作将A翻转到B 题解 能当且仅当每行和每列不同的数量都为偶数。 必要性:一次翻转不改 ...
分类:
其他好文 时间:
2019-04-08 21:23:39
阅读次数:
156
目录 链表的增删(不带头结点) 栈(链表应用) 链表相关面试题 合并两个有序链表 单链表原地逆置 找出链表的倒数第四个节点 找出链表的中间节点 判断单链表是否有环 求链表交点 删除有序单链表中重复的元素 链表按奇数、偶数值拆分 二叉树层次建树 利用队列动态实现二叉树层次建树 ( ) 链表的增删(不带 ...
分类:
编程语言 时间:
2019-04-07 14:23:09
阅读次数:
162
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A?1?? = 能被 5 整除的数字中所有偶数的和; A?2?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n?1???n?2??+n?3???n?4???; A?3?? = 被 5 除后余 2 的数字的个数; ...
分类:
其他好文 时间:
2019-04-07 13:02:48
阅读次数:
143
编写程序:声明一个整型变量a,并赋初值5,在程序中判断a是奇数还是偶数,然后输出判断的结果。 编写程序:从键盘输入圆的半径,计算圆的面积并输出。 编写程序:实现一个数字加密器。运行时输入加密前的整数,通过加密运算后,输出加密后的结果,加密结果仍为一整数。加密规则为:加密结果 = (整数*10+5) ...
分类:
其他好文 时间:
2019-04-06 22:53:04
阅读次数:
279
package wjf;import java.util.Scanner;public class wjf1 { public static void main(){ Scanner scan=new Scanner(System.in); //创建输入流扫描器 System.out.println ...
分类:
其他好文 时间:
2019-04-06 12:44:16
阅读次数:
137
题目描述 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 输入输出格式 输入格式 一个数N(N<=1000)。 输出格式 输出有多少个数中有偶数个数字33。 输入输出样例 输入样例 2 2 输出样例 73 题解 记录当前有偶数个3和有奇数个 ...
分类:
其他好文 时间:
2019-04-06 12:26:28
阅读次数:
199
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例: 输入:[4,2,5,7] 输出:[4,5,2,7] 解释:[4,7,2,5],[ ...
分类:
编程语言 时间:
2019-04-05 16:56:45
阅读次数:
156