此博客链接:https://www.cnblogs.com/ping2yingshi/p/12384918.html 分拆素数和(28min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2098 Problem Description 把一个偶数拆 ...
分类:
其他好文 时间:
2020-02-29 20:11:33
阅读次数:
58
题意:n个数,问多少个集合的乘积是完全平方数 (x<70)题解:完全平方数的因子一定出现偶数个,那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写 第i位为1就说明分解质因数后第i个质数出现了奇数次,为0即出现偶数次,之后再把它转回十进制的另一个数这样问题就变成了n个数,有多少个集合满足它 ...
分类:
其他好文 时间:
2020-02-29 10:27:57
阅读次数:
64
Q:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 T: 1.最 ...
分类:
其他好文 时间:
2020-02-28 20:32:44
阅读次数:
50
题意:有一个数字,如果是奇数那么*3+1,如果是偶数/2,知道这个数字变成1.问n到m之间需要操作步数最多的数字操作了几步 解:模拟 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #incl ...
分类:
其他好文 时间:
2020-02-28 17:20:25
阅读次数:
47
判断一个整数是否是回文数。 题解 普通解法:将整数转为字符串,然后对字符串做判断。 我的解法代码 取出后半段数字进行翻转 每次进行取余操作,取出最低数字 将最低数字加到取出数的末尾 每取一位最低数,x就要/10 判断x是否小于取出数,小于时代表已经对半 如果是偶数,则两者相等,如果是奇数,需要/10 ...
分类:
其他好文 时间:
2020-02-28 15:47:35
阅读次数:
63
首先我们先来回忆一下小学一年级就学过的知识:任何一个偶数都是 $2$ 的倍数,那么我们就可以分成两种情况考虑:奇数和偶数。 对于偶数,我们可以直接将其输出,因为它必定能被 $2$ 与它自己整除(第一段中有提到)。 对于奇数,我们需要将它变成一个偶数,并且改变后的偶数还要被 $a$ 本身整除,因此,我 ...
分类:
其他好文 时间:
2020-02-28 11:56:04
阅读次数:
48
1 #include <stdio.h> 2 3 int main (void) 4 { 5 int i; 6 int sum1 = 0;//奇数和 7 int sum2 = 0;//偶数和 8 9 for (i = 1; i<101; ++i) 10 11 if (i%2 == 1) 12 { 1 ...
分类:
其他好文 时间:
2020-02-27 20:56:08
阅读次数:
118
Q:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 A:BFS,偶数层reverse Q:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 A:BFS,比上面还简单,不用reverse( ...
分类:
其他好文 时间:
2020-02-27 19:19:16
阅读次数:
59
#include <iostream> using namespace std; int main() { int n = 1; cout << "输入一个整数: "; cin >> n; if ( ( n & 1 ) == 0) cout << n << " 为偶数。"; else cout << ...
分类:
其他好文 时间:
2020-02-26 17:09:08
阅读次数:
81
A.题意:通过加奇数减偶数的操作从a到b最少需要几步 签到题 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> #include <cmath> #inclu ...
分类:
其他好文 时间:
2020-02-26 01:35:02
阅读次数:
49