问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入 第1行是正整数n。（n不超过50） 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 ...
分类：
其他好文 时间：
2020-05-05 01:11:20
阅读次数：
133
题意：有n组数，每组包含两个数，问在每组只能取一个的前提下能组成的最长的从1开始的连续自然数有几个？ 分析：刚学了差分约束系统，很容易往转换成图的方向去想 将他读入的这n组数当成边读入 很容易会得到一个图，这个图不一定是连通的， 我们暂时先把他所有极大连通子图划分为两种：一种是 属于树的，另一种是 ...
分类：
其他好文 时间：
2020-05-04 19:13:58
阅读次数：
52
package com.koukay.test; import java.util.ArrayList; import java.util.List; /** * 质数大于1的自然数,并且只能被1和它本身整除 */ public class T100_TestPrime { public stati ...
分类：
其他好文 时间：
2020-05-02 11:44:54
阅读次数：
106
1002 写出这个数 (20分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于10100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一 ...
分类：
其他好文 时间：
2020-05-01 10:21:50
阅读次数：
56
（一）创建Stream 方式一：通过集合 方式二：通过数组 方式三：通过Stream的of() 方式四：创建无限流 （二）Stream的中间操作 一、筛选与切片 二、映射 三、排序 （三）Stream的终止操作 一、匹配与查找 二、归约 例题1：计算1 10的自然数的和 例题2：计算公司所有员工的工 ...
分类：
其他好文 时间：
2020-04-30 21:22:36
阅读次数：
75
组合数学总结 序言：这东西是我很早就知道的，但一直不是很清楚，于是就借一次做题再次复习了一下，大佬轻喷。 基础 排列 排列的定义 ? 从$n$个不同元素中，任取$m$($m≤n$,$m$与$n$均为自然数,下同)个元素按照一定的顺序排成一列，叫做从$n$个不同元素中取出$m$个元素的一个排列；从$n ...
分类：
其他好文 时间：
2020-04-26 22:31:08
阅读次数：
82
一个列表中全是自然数，是无序的，计算这个列表中最大长度的连续自然数。比如[1,5,7,9,12,17,,6,6]，返回结果为 [5,6,7] def get_longest_num(list1): longest_num = [] long_tmp = [] flag = True longth = ...
分类：
其他好文 时间：
2020-04-24 12:56:50
阅读次数：
59
一、先算出各位数字之和 解析：因为不知道n是几位，所以只能用 n=n/10;n%10来统计每一位数字是多少 1 #include <stdio.h> 2 3 int main() 4 { 5 int n; 6 int sum=0; 7 scanf("%d",&n); 8 while(n>0) 9 { ...
分类：
其他好文 时间：
2020-04-22 20:14:44
阅读次数：
162
题目 Slastyona和她的忠实狗狗普什克正在玩一个毫无意义但是很有趣的游戏。游戏包括多个回合。 它的规则非常简单：先选择一个自然数k。然后，谁说（或吠）的比另一个快就会赢得一局。胜利者的得分在那之后会乘以k的平方，而输了的人的得分就只能乘以k。比赛开始时，Slastyona和PurSok都有一个 ...
分类：
其他好文 时间：
2020-04-22 13:30:28
阅读次数：
73
概述 康托展开是一个全排列到一个自然数的双射。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 康托展开 公式 $X = a[n] (n 1)! + a[n 1] (n 2)! + a[n 2] (n 3)! ...
分类：
其他好文 时间：
2020-04-21 23:58:18
阅读次数：
109
