随笔分类 - 每天一题
摘要：买不到的数目 问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成 4 颗一包和 7 颗一包的两种。糖果不能拆 包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比 如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是 17。大于
阅读全文
摘要：错误票据 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。 因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。 你的任务是通过编程，找出断号的
阅读全文
摘要：连号区间数 问题描述 在 1~N 的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个 长度为 R-L+1 的“连续”数列，则称这个区间连号区间。 输入格式 第一行是一个正整数 N (1 <=
阅读全文
摘要：翻硬币 问题描述 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态
阅读全文
摘要：带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字 1~9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入
阅读全文
摘要：问题描述 小明为某机构设计了一个十字型的徽标，如下所示： ..$$$$$$$$$$$$$.. ..$...........$.. $$$.$$$$$$$$$.$$$ $...$.......$...$ $.$$$.$$$$$.$$$.$ $.$...$...$...$.$ $.$.$$$.$.$$$
阅读全文
摘要：问题描述 1.每组分的核桃数量相同 2。各组比必须能平分核桃 3.尽量提供满足1、2的条件 输入gesh 输入包含三个正整数a、b、c，用空格分开（a、b、c < 30） 输出格式 输出一个整数 样例输入 2 4 5 样例输出 20 题目分析： 这题就是求三个数的最小公倍数 求三个数的最小公倍数 <
阅读全文
摘要：二分查找 问题描述 给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1 样例输入 nums=[-1,0,3,5,9,12], target=9 样例输出 4 样例输入 nums=[-1,0,3,5,9,
阅读全文
摘要：K好数 问题描述 如果一个自然数N的K进制表示中的任意的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制中K好数的数目。例如 K = 4，L = 2 的时候所有K好数为 11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值 输入
阅读全文
摘要：最大最小公倍数 问题描述 已知一个正整数N，问从1~N-1中任选出三个数，它们的最小公倍数最大可以是多少 输入格式 输入一个正整数N 输出格式 输出一个整数，表示你找到的最小公倍数 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 10^6 解题思路 如果最大的三个数互质，那么结果
阅读全文
摘要：区间大数查询 问题描述 给定一个序列，每次询问序列中第一个数到第K个r个数中第K大的数是哪一个 输入格式 第一行包含一个整数n，表示序列长度 第二行包含n个正整数，表示给定的序列 第三行包含一个正整数m，表示询问个数 接下来第m行，每行三个数 l，r，k， 表示询问序列从左往右第l个数到第r个数中，
阅读全文
摘要：数列排序 问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=20000 输入格式 第一行为一个 整数n 第二行包括n个整数，为待排序的数，每个整数的绝对值小于20000 输出格式 输出一行，按从小到大的顺序输出排序后的数列 样例输入 5 8 3 6 4 9 样例输出 3
阅读全文
摘要：问题描述 123321是一个非常特殊的数，它从左边和右边读是一样的 输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数之和等于n 输入格式 输入一行包括一个正整数n 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行 样例输入 52 样例输出 899998 989989 99
阅读全文
摘要：回文数 问题描述 1221是一个非常特殊的文字，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序求出满足条件的四位十进制数 方法一： 遍历输出个位和千位相同、十位和百位相同的1000~9999的数 public class HuiWenShu { public
阅读全文
摘要：字母图形 问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子 ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。 输入格式 输入一行包括两个整数n和m，分别表示你要输出的图形的行数和列数
阅读全文
摘要：找不同 问题描述： 给定两个字符串s和t；它们只包含小写字母。 字符串t由字符串s重排，然后在随机位置添加一个字母。 请找出t中被添加的字母。 示例1： 输入：s = “abcd” t = “abcde” 输出：“e” 示例2 输入：s = “ ” t = “y” 输出：“y” 提示： 0 <=s.
阅读全文
摘要：问题描述： 对于长度为5位的01串，每一位都可能是9或1，一共有32种可能。它们前几个是： 00000 00001 00010 00100 请按从小到大的顺序写出这几种01串。 输出格式： 输出32行，按从小到大的顺序每一行一个长度为5的01串 解题思路 0~32转成二进制输出即得该题所求 输出32
阅读全文
摘要：问题描述 给你一个字符串s，找到s中最长的回文子串 示例1： 输入：s = "babad" 输出："bab" 示例2： 输入：s = "cbbd" 输出："bb" 解题思路： https://www.bilibili.com/video/BV1SE411y7RW?from=search&seid=2
阅读全文
摘要：两数相加 问题描述： 给你两个非空链表，表示两个非负整数。他们的每位数字都是按照逆序方式储存，且每个节点只能储存一位数。 请你将两个数相加，并以相同形式返回一个表示和的链表。 
浙公网安备 33010602011771号