随笔分类 - ACM
摘要：数据离散化 有一些题中，题目给的数据很大，但是数据的大小本身对我们的题目没有影响，这时候，我们可以将数据 离散化 。 使用lower_bound()进行数据离散化 include include include int const maxn = 100000; using namespace std
阅读全文
摘要：问题描述 有十二个数字，任取其中的五个，请问有几种取法。 问题分析 用递归即可求出
阅读全文
摘要：问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3
阅读全文
摘要：问题描述 小的时候，你玩过纸牌游戏吗？ 有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。 其规则简述如下： 假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下： A方：[K, 8, X, K, A, 2, A, 9, 5, A] B方：[2, 7, K, 5, J,
阅读全文
摘要：问题描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， .... 当然Excel的最大列号是有限度的，所以转换起来不难。 如果我们想把这种表示法一般化，可以把很大的数字转
阅读全文
摘要：问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目要求的字符串。 输入
阅读全文
摘要：当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：627
阅读全文
摘要：问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位
阅读全文
摘要：问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 100 可以表示为带分数的形式：100
阅读全文
摘要：例题：求由123456789构成的所有九位数字 1 用C++的next_permutation函数 注意： 1 要添加头文件#include <algorithm> 2 输出的所有数组，并不包含初始数组，即123456789 2 利用dfs思想实现
阅读全文
摘要：问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注
阅读全文
摘要：1.在处理每组数据之前，要清零需要清零的变量！ 2.严格检查数组下标，防止越界 3.尽量定义数组，不要手动管理内存(malloc)
阅读全文
摘要：题目描述 给你一个数字集合，问能否将集合中的数分成六个集合，且每个集合中的数字和相等。 输入形式 输入有多组测试数据，以整数T开始，表示T组测试数据，每个case以N开头，且N<=30，表示集合中数字的个数，接下来有N个整数。 输出形式 若可以分解，输出"yes"，否则为"no" 样例输入 3 20
阅读全文
浙公网安备 33010602011771号