信息学奥赛一本通题库 题号:1041:奇偶数判断
题号:1041:奇偶数判断
时间限制: 1000 ms 内存限制: 65536 KB
题目描述: 给定一个整数,判断该数是奇数还是偶数。如果n是奇数,输出odd;如果n是偶数,输出even。
输入: 输入仅一行,一个大于零的正整数n。
输出: 输出仅一行,如果n是奇数,输出odd;如
1609. 奇偶树2021-04-24 15:01:33
难度 medium
如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 :
二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。
偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增
奇数下标 层上的所有节点的值都是 偶 整数,从左到右
测试文件test.file[root@localhost ~]# cat test.file
111111111111111
222222222222222
333333333333333
444444444444444
555555555555555
666666666666666
777777777777777
888888888888888
999999999999999
10101010101010101) 打印奇数行的方法[root@localhost ~]# sed
「HAOI2016」地图2021-04-12 09:03:50
传送门
建出圆方树,两点之间所有简单路径经过的点集为圆方树上与路径上方点相邻的圆点。
若将 \(1\) 作为树根,那么一个点所能到达的区域为其子树,然后就线段树合并维护值域中出现奇偶次数即可。
复杂度 \(O((n + q)\log a + m)\)。
代码
二进制奇偶位置交换2021-04-10 22:57:09
import java.util.Scanner;
public class d4_10 {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println(“请输入一个数字:”);
int num=scanner.nextInt();
int ret=swap(num);
整数奇偶排序2021-03-28 22:32:05
整数奇偶排序
题目描述 输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求: 1.先输出其中的奇数,并按从大到小排列; 2.然后输出其中的偶数,并按从小到大排列。 输入描述: 任意排序的10个整数(0~100),彼此以空格分隔。 输出描述: 可能有多组测试数据,对于每组数据,按
leetcode328奇偶链表2021-03-27 14:01:23
题目
思路 even偶数 odd奇数 代码`
class Solution {
public ListNode oddEvenList(ListNode head) {
if(head==null) return head;//容易被忽略
ListNode odd=head;
ListNode evenHead=odd.next;//偶数链表的头结点
ListNode even=
codeup入门模拟–问题 D: 比较奇偶数个数
题目描述 第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。
输入
输入有多组数据。 每组输入n,然后输入n个整数(1<=n<=1000)。
输出
如果偶数比奇数多,输出NO,否则输出YES。
样例输入 Copy 1 67 7 0 69 2
关于计算机网络Hamming Code海明校验码, CRC及奇偶码校验
Abstract奇偶校验码 parity check code冗余校验码Cyclic Redundancy Check海明校验码Hamming codeConclusionReference
Abstract
在数字化通信系统里面,数据的传输应该保持无错误及高精准度,由于数据错误经常导致
奇偶链表2021-03-08 14:33:18
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。
请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。
示例 1:
输入: 1->2->3->4->5->NULL
链表的奇偶重排2021-03-03 10:58:29
链表的奇偶重排
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode oddEvenList (ListNode head) {
资格赛E题博弈题解2021-03-01 22:32:33
链接:http://116.63.155.152/problem.jsp?pid=104
一个很简单的博弈,只有两个数m,n所以只有三种情况,奇偶,偶偶,奇奇
奇奇:
一定是神赢(只可意会不可言传,手动模拟几次就知道了)
偶偶:
第一步把偶数直接拆成奇奇,那问题就变成神先手然后两个数是奇奇,那答案很显然就是
算法基础练习-_05将整数的奇偶位互换2021-02-15 20:04:39
将整数的奇偶位互换
import org.assertj.core.api.Assertions;
public class _05_交换奇偶位 {
public static void main(String[] args) {
int a = 0b01000000_00000000_00000000_00000000;
System.out.println(a);
int b = m(a);
System.out.println(b);
打印零与奇偶数2021-02-14 23:33:41
1 题目
假设有这么一个类:
class ZeroEvenOdd {
public ZeroEvenOdd(int n) { … } // 构造函数
public void zero(printNumber) { … } // 仅打印出 0
public void even(printNumber) { … } // 仅打印出 偶数
public void odd(printNumber) { … } // 仅打
CF622D Solution2021-02-09 16:04:57
题目链接
题解
因为\(d_i>0,i-n\le 0\),为使\(|d_i+i-n|\)尽可能小,最好令\(d_i=n-i\)。如下构造可满足此条件:
对于与\(n\)奇偶相反的\(i\),\(\{…,i-2,i,i+2,…,n-1,n-1,…,i+2,i,i-2,…\}\);
对于与\(n\)奇偶相同的\(i\),\(\{…,i-2,i,i+2,…,n-2,n,n-2,…,i+2,i,i-2,…\}\)(
922. 按奇偶排序数组 II2021-02-09 15:32:32
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。
对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。
示例:
输入:[4,2,5,7]
输出:[4,5,2,7]
解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被
2021-02-052021-02-05 12:30:28
标题 奇偶数案例-IF DEMO
Scanner又忘了首字母大写,else语句就是在IF的{}后面写程序,跟子程式一样 IF 语句的格式3 连续判断语句 如果输入的值都不满足表达式,则最后输出语句体N; 如果满足表达式X,则输出语句体X; 还需要进行测试数据,边缘数据,极限数据; IF(表达式1){ 语句体1; }else i
【答案】: i % 2 == 0
public class TEST { // 奇偶数判断:x % 2 == 0
public static void main(String[] args) {
for (int i = 1; i < 100; i++) {
if (i % 2 == 0) // 填空
System.out.println(i * i / 2);
else
Syst
题目链接: hdu 1010 Tempter of the Bone 题目大意: 给一个迷宫,小狗要从大门出去,但是大门只有在T时刻才会开门所以小狗只有在T时刻到达门口才算成功,而且每秒钟小狗可以上下左右走一个方块,但是方块在下一秒就会消失,图中S代表小狗的起始位置,D代表大门,X是障碍物。问小狗能否成功逃
如何将线性表A拆分成线性表A和B,使得A存放奇数,B存放偶数?
1.基础函数
1.1 get取函数
int get(nod *la,int i)
{
return la->data[i];
}
1.2 insert插入函数
void insert(nod *la,int x,int j)
{
int i;
for(i=length;i>=j;i–)
{
la->data[i+1]=la->data[i];
}
la-
239. 奇偶游戏 AcWing2021-01-04 02:35:04
原题链接
考察:并查集+位运算+前缀和思想+离散化
如果没想到前缀和这题完全没得思路,看了lyd大佬的提示,配合自己画图把这题做出来了= =
思路:
要AC本题我们需要前缀和思想,如果一个区间内1的个数为even,那么我们可以发现sum[r]-sum[l-1] = 偶,根据奇偶规律,我们可知这两个
小明问了我一个问题:
如何用python来做奇偶数的判断呢?
任务:
给定整数n,请执行以下条件操作:
如果n是奇数,请打印Weird如果n是偶数且在2-5的范围内,则打印Not Weird如果n是偶数且在6-20的范围内,则打印Weird如果n是偶数且大于等于20,则打印Not Weird
Input Format:
A single line co
328奇偶链表(单链表基本操作)2020-12-28 11:59:39
1、题目描述
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。
请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。
说明:
应当保持奇数
LeetCode328:奇偶链表2020-12-12 14:31:30
一、题目描述
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。
用synchronized关键字实现
/**
用代码实现两个线程交替打印0-100的奇偶数,用synchronized关键字实现
*/
public class WaitNotifyPrintOddEvenSyn {
//2个线程
//一个处理偶数,一个处理奇数(使用位运算)
//用synchronized来通信
private static int count;
private static fin