Colossal Fibonacci Numbers! 1. "链接" 2. 题意 输入两个非负整数a，b和正整数n(0 using namespace std; typedef unsigned long long ll; //此题会爆long long const int maxn = 1e6+ ...
分类：
其他好文 时间：
2020-02-16 14:30:00
阅读次数：
72
2020-02-15 343. 整数拆分 M（乘积最大化） 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 max函数可以使用initializer_list,用来求多个数的最值； class Solution { public: int i ...
分类：
其他好文 时间：
2020-02-15 15:53:38
阅读次数：
74
6 原根 6.1 整数的阶 定义6 1： 设$(a,m)=1,m 0$，那么使得$a^l\equiv1(mod\;m)$成立的最小正整数$l$称为$a$模$m$的阶，记为$ord_m(a)$，或者简记为$ord(a)$。 如果$(a,m)=1$，那么$a$模$m$的阶总是存在的。因为根据欧拉定理，至 ...
分类：
其他好文 时间：
2020-02-14 23:00:50
阅读次数：
178
Q：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 T： 把数组排序，排序后从第一个值开始，假如有元素a和元素b，若ab ba 则 a应该处于b之后；若ab “313”， ...
分类：
编程语言 时间：
2020-02-14 19:06:57
阅读次数：
87
一个正整数nn可以表示成若干个正整数之和，形如：n=n1+n2+…+nkn=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数n的一种划分。 现在给定一个正整数n，请你求出n共有多少种不同的划分方法。 输入格式 共一行，包含一个整数n ...
分类：
其他好文 时间：
2020-02-14 18:44:52
阅读次数：
55
1 /*24 【程序 24 根据输入求输出】 2 题目：给一个不多于 5 位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。 3 */ 4 5 /*分析 6 * 首先从键盘得到一个正整数，不超过5位数用int; 7 * 用%和/将每个数字分离后存入数组，位数就是数组的角标+1，用for循环 ...
分类：
编程语言 时间：
2020-02-14 16:35:27
阅读次数：
77
给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 示例 1: 输入: 5输出: True解释:5的二进制数是: 101示例 2: 输入: 7输出: False解释:7的二进制数是: 111示例 3: 输入: 11输出: False解释:11的二进制数是: ...
分类：
其他好文 时间：
2020-02-14 01:10:28
阅读次数：
75
给定 N 个正整数，要求你从中得到下列三种计算结果： A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位） 输入格式： 输入首先在第一行给出一个正整数 N，随 ...
分类：
其他好文 时间：
2020-02-13 21:01:12
阅读次数：
465
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 9 ...
分类：
其他好文 时间：
2020-02-13 15:05:06
阅读次数：
148
给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）。 输入格式： 输入的第一行给出两个正整数：待查询的结点对数 M（≤ 1 000）和二叉搜索树中结点个数 N（≤ 10 000）。随后一行给出 N 个不同的整数，为二叉搜索树的先序遍历序列。最后 M 行，每行给出 ...
分类：
其他好文 时间：
2020-02-13 14:59:07
阅读次数：
185
