weixin_44575373的博客

问题描述 小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。 　　这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。 　　小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。 　　小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足...

问题描述： 小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。 　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。 　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。 　　请告诉小明，k 个月后空地上哪些地方有草。 输入格式 　　输入的第一行包含两个整数 ...

问题描述： 一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。 　　给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？ 输入格式 　　输入的第一行包含一个整数 n。 输出格式 　　输出一行包含一个整数，表示答案。 样例输入 30 样例输出 26 评测用例规模与约定 　　对于 40% 的评测用例，1 ...

问题描述 小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。 　　给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。 　　元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。 输入格式 　　输入一行，包...

标题：分糖果 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 【格式要求】 程序首先读入一个整数N(2<N<1...

标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。 显然，交换分子分母后，例...

** 标题：幸运数 ** 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,… 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 … 把它们缩紧，重新记序，为： 1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位...

标题：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N<100)表示后面数据行数...