首页 > TAG信息列表 > 数有
归并排序及其应用
例题 该问题可以看做： 1右侧比自身大的数有4个 小和4*1 3右侧比自身大的有2个 小和2*3 4右侧比自身大的有1个 小和1*4 2右侧比自身大的有1个 小和1*2 5右侧没有比自身大的 故数组小和为4*1+2*3+1*4+1*2 = 16 用merge的时候， [计算小于等于n的幸运数有多少个
#include <iostream> using namespace std; int f(int x) { int sum = 0; while (x > 0) { sum += x % 10; x = x / 10; } return sum; } int g(int x) { int sum = 0; while (x > 0) { sum += x % 2;CF1468H 【K and Medians】
由题意可得通过每次操作可以消去$k-1$个数，因此对于$(n-m)\%(k-1)\ne 0$的情况必然是无解的，直接输出$NO$即可考虑消去实现的充要条件：显然消去的最后一步必然是以$b$序列中的某一元素为中位数进行的，即有解的充要条件为可以构造出以下情况：$\exists i\in [1,m]\ ,\ S.t.\ b_i$两侧各有C语言编程练习（6）——计算一个数有几位数字
计算一个数有几位数字 使用工具：VS2019 功能： 1.输入一个数字。 2.计算这个数字共有几位，并返回位数。 目录 计算一个数有几位数字一、代码部分二、运行结果 一、代码部分 函数实现： //输入一个数字，求其有几位数 int numberLength(int number) { int length = 1; //默认题解 P1876 【开灯】
数学推理~ 首先，我们来呱唧一下原理：一开始灯都是关着的，要让它亮起来，则需要扳动开关奇数次。而因数有奇数个的，只有平方数（1、4、9、16……）。 为什么平方数有奇数个因数？ 因为一个数，总是由一个乘法算式（两个数相乘）得到的 比如 36=4×9,7=1×7,120=12×10等等。 所以，非平方数的数总是有偶【luogu】p1062 数列
【luogu】p1062 数列 题目链接： https://www.luogu.com.cn/problem/P1062 题目描述 给定一个正整数)k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1,3,4,9,10,12,13,…… （该序列实际上就是：3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1LOJ167 康托展开 题解
题面 康托展开： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次，因此是可逆的。 X = A[0] * (n-1)! + A[1] * (n-2)! + … + A[n-1] * 0! A[i] 指的是位于位置i后面的数小于A[i]值的个数,后面乘位数问题
在所有的N位数中，有多少个数中有偶数个数字3（说明，0是偶数）？ 【输入格式】 读入一个数N 【输出格式】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73(由于 位数 比较大的情况下,导致输出数据可能越界,因此,输出个数 % 12345 的结果) 【数据规模】 1<=N<=1000算法：排列的字典序问题
排列的字典序问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description n个元素{1,2,……, n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下： 给定n从“最简真分数的个数”谈起
所谓最简真分数是一个分数的分子小于分母，且分子分母无公因数。 2010年湖北省小学奥林匹克数学竞赛（小学六年级组）有这样一道试题：以2010为分母的最简真分数有多少个？ 这道小学奥数试题考察的是学生对集合包含和容斥知识的掌握情况。 由于2010=2*3*5*