问题描述把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各位上的数之和为S(i),求所有S(i)的最大值最小是多少?例子: 序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7; 如果 ...
分类:
其他好文 时间:
2019-03-20 01:15:53
阅读次数:
168
题目: 读入一个正整数 n ,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于10100 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输 ...
分类:
其他好文 时间:
2019-03-19 21:31:47
阅读次数:
153
给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时, ...
分类:
其他好文 时间:
2019-03-19 20:13:03
阅读次数:
156
Problem Description 通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。通常来说,题面短的题目一般都比较难,所以我要把题面写得很长很长。鸽子数字由以下过程定义:从任何正整数开始,将数字替换为其各个数位的平 ...
分类:
其他好文 时间:
2019-03-19 18:45:45
阅读次数:
122
题目: 卡拉兹(Callatz)猜想: 对任何一个正整数 n ,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3 n +1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n =1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似 ...
分类:
其他好文 时间:
2019-03-19 12:00:41
阅读次数:
117
练习1 2019-3-19# 写一个函数实现99乘法表 def x99(x): if x >=1 and x <=9: line = 1 while line <= x: start=1 while start <= line: print('{0}*{1}={2}'.for... ...
分类:
编程语言 时间:
2019-03-19 10:26:50
阅读次数:
169
https://pintia.cn/problem-sets/994805046380707840/problems/994805055176163328 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达 ...
分类:
其他好文 时间:
2019-03-19 01:22:17
阅读次数:
171
[TOC] 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: 解法: class Solution { public: int climbStairs(int n ...
分类:
其他好文 时间:
2019-03-19 01:21:59
阅读次数:
167
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: cl ...
分类:
其他好文 时间:
2019-03-18 19:58:57
阅读次数:
185
对于一个正整数N, 计算N! 的位数。例如N=4, 4!=24,那么位数就是2。 直接计算N!的数值,然后再去数位数,这个很难,因为N!很有可能超过int(32bit) 或long(64bit)的表达范围。 换一种思路,假设要求的位数为x, 那么一定满足 10^(x-1) <=N!<10^x。两边取 ...
分类:
其他好文 时间:
2019-03-18 18:43:31
阅读次数:
728