实践题目 4-2 删数问题 问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 算法描述 用一个字符串记录输入的正整数。每一次删掉的数字是当前字符串从高位开始往 ...
分类：
编程语言 时间：
2019-11-15 20:43:41
阅读次数：
86
输入一个英文小写字符和正整数k（k<26），将英文字母加密并输出。加密思想：将每个字母c加一个序数k， 即用它后面的第k个字母代替，变换公式：c = c + k。如果字母为z，则后一个字母是a，也就是字母表形成一个圆。 输入格式: 一个字母和一个序数。 输出格式: 输出加密后的字母。 输入样例: 在 ...
分类：
其他好文 时间：
2019-11-15 15:44:08
阅读次数：
137
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2019-11-14 13:49:24
阅读次数：
67
题目描述： 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2019-11-14 13:42:51
阅读次数：
56
原题连接：石子合并 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,1≤N≤100,表示 ...
分类：
其他好文 时间：
2019-11-13 23:41:25
阅读次数：
115
题目描述 使得 x^x达到或超过 n 位数字的最小正整数 x 是多少？ 输入格式 一个正整数 n 输出格式 使得 x^x达到 n 位数字的最小正整数 x 计算一个数有多少位 log10(x)+1 ...
分类：
其他好文 时间：
2019-11-13 22:20:43
阅读次数：
77
描述 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 100 。 输入 第一行两个正整数 n,m ...
分类：
其他好文 时间：
2019-11-13 16:13:59
阅读次数：
44
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai aj且i include include in ...
分类：
编程语言 时间：
2019-11-13 14:44:03
阅读次数：
66
题目传送门（内部题147） 输入格式 每个测试点第一行一个正整数$T$，表示该测试点内的数据组数。 接下来$T$行，每行三个非负整数$a,b,c$，含义如题目中所示。 输出格式 对每组数据输出一行一个非负整数表示答案。 样例 样例输入： 51 2 35 0 09 1 15 5 40 6 6 样例输出 ...
分类：
其他好文 时间：
2019-11-12 21:56:53
阅读次数：
85
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10的四次方，请输出 P?M?? 到 P?N?? 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P?M?? 到 P?N?? 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得 ...
分类：
其他好文 时间：
2019-11-12 21:41:38
阅读次数：
100
