GitHub

06 2019 档案

摘要:题目描述 某校要求学生按小组参加暑期社会实践活动,现某专业有三个班级分别m、n和k人,现要把这三个班平均分成若干个小组,并且使每个小组都是同一个班的学生,求每个小组最多有多少名学生。 输入描述 多组输入,每组占一行,输入三个由一个空格分开分正整数。 输出描述 对于每组输入,输出一个正整数,表示每个小 阅读全文
posted @ 2019-06-25 18:58 繁华似锦觅安宁 阅读(310) 评论(0) 推荐(0)
摘要:题目描述 老傻非常喜欢购买理财产品,而且这款理财产品被推销人员吹得特别高,对于贪财的老傻来说正中下怀,于是在心里盘算着买了它,自己就是亿万富豪,现需要你编写一个程序,帮老傻计算其收益,老傻的投入是R(0<R<99.999),经过n个月后其精确收益为R^n(R的n次方,n<=30)。 输入描述 第一行 阅读全文
posted @ 2019-06-25 18:55 繁华似锦觅安宁 阅读(357) 评论(0) 推荐(0)
摘要:题目描述 两个长度不超过80的字符串,串中包括大写、小写和空格字符,去掉空格并忽略大小写后,判断两个字符串是否相等。 输入描述 第1行输入是测试数据的组数n,每组测试数据占两行,第1行是第一个字符串s1,第2行是第二个字符串s2 输出描述 如果两个字符串相等,则输出YES,否则输出NO 样例输入 样 阅读全文
posted @ 2019-06-25 18:19 繁华似锦觅安宁 阅读(325) 评论(0) 推荐(0)
摘要:某程序员开始工作,第一年年薪 N 万,他希望在新区买一套 60 平米,现价为 200 万的房子。假设房子价格以每年 K 万元增长,并且该程序员未来税后年薪不变,且不吃不喝,每年所得 N 万全都积攒起来,问第几年能够买下这套房子? 输入描述 有多组测试数据,每组测试数据占一行。 每一行包含两个正整数 阅读全文
posted @ 2019-06-25 18:12 繁华似锦觅安宁 阅读(315) 评论(0) 推荐(0)
摘要:题目描述 给定一个由n个正整数组成的数列,对数列进行一次操作:去除其中两项a、b,然后添加一项a×b+1。每操作一次数列减少一项,经n−1次操作后该数列只剩一个数。试求在n-1次操作后最后得数的最大值。 输入描述 多组输入,每组两行,第一行输入正整数n,第二行输入n个正整数 n<20 输出描述 对每 阅读全文
posted @ 2019-06-25 18:02 繁华似锦觅安宁 阅读(1034) 评论(0) 推荐(1)
摘要:题目描述 在给定的n个数字的数字串中,删除其中k(k<n)个数字后,剩下的数字按原次序组成一个新的正整数。请确定删除方案,使得剩下的数字组成的新正整数最大. 输入描述 多组输入,每组输入一个多位整数n和一个表示删除数字个数的整数k。 k < 50 输出描述 对于每组输入,输出剩下的最大正整数 样例输 阅读全文
posted @ 2019-06-25 17:54 繁华似锦觅安宁 阅读(1356) 评论(0) 推荐(0)
摘要:这道题比较困难 题目描述 高逐位整除数就是从其高位开始,前1位能被1整除, 前2位能被2整除,…,前n位能被n整除。对于指定的正整数n,共有多少个不同的n位高逐位整除数?对于n位高逐位整除数,n是否存在有最大值? 输入描述 多组输入,每组输入一个1-24的正整数,表示要求的高逐位数的位数。 输出描述 阅读全文
posted @ 2019-06-25 17:50 繁华似锦觅安宁 阅读(821) 评论(0) 推荐(0)
摘要:题目描述 小明家里有很多长度不同的木棍,有一天他很无聊,便摆弄这些木棍来解闷。他的数学很好,所以他想在这些木棍中挑选三根来组成一个直角三角形,在所有这些直角三角形中,找出面积最大的一个 输入描述 多组输入,每组输入包含两行,第1行输入一个整数n(0<n<=100),表示木棍的根数,接着下一行有n个整 阅读全文
posted @ 2019-06-25 17:38 繁华似锦觅安宁 阅读(468) 评论(0) 推荐(0)
摘要:题目描述: 对于 3 位的水仙花数,是指该三位数的各位数字的立方和等于该数本身。同样四位数的水仙花数就是每个数位上的数字的 4 次方之和等于该数,依次类推。给定数字位数,求相应的水仙花数。 n <= 10 输入描述: 多组输入,每组一行,表示数字位数。 输出描述: 对应于该数字位数,输出相应的水仙花 阅读全文
posted @ 2019-06-24 16:59 繁华似锦觅安宁 阅读(330) 评论(0) 推荐(0)
摘要:题目描述: 有一 n × m 的方格棋盘 (1 <= m, n <= 1000),求出该棋盘中包含正方形、长方形(不包含正方形)的数量。 输入描述: 输入两个用空格分开的正整数 n 和 m,分别表示棋盘的宽和高。 输出描述: 占一行,两个用一个空格正整数,表示正方形和长方形的数量。 样例输入: 3 阅读全文
posted @ 2019-06-23 21:11 繁华似锦觅安宁 阅读(371) 评论(0) 推荐(0)
摘要:题目描述: 魔法世界的科学家分形宇宙论,即宇宙是一个基本微粒,构成宇宙的无数个微粒又会有其他的小宇宙。分形定义如下: 1 度的分形为: 2 度的分形为: 如果 B(n-1) 表示 n-1 度的分形,则 n 度的分形递归定义如下: 要求给定分形的度,输出相应的分形图。 输入描述: 多组输入,每组输入一 阅读全文
posted @ 2019-06-23 21:06 繁华似锦觅安宁 阅读(812) 评论(0) 推荐(0)
摘要:这道题yaozhaoguilv 题目描述: 有两个向量 v1 = (x1, x2, x3, ..., xn),v2 = (y1, y2, y3, ..., yn)。允许任意交换 v1 和 v2 的分量顺序,试计算 v1 和 v2 的内积 x1y1 + x2y2 + ... + xn *yn 的最小值 阅读全文
posted @ 2019-06-23 21:05 繁华似锦觅安宁 阅读(325) 评论(0) 推荐(0)
摘要:这道题比较难 题目描述: 有2n个棋子(n≥4)排成一行,开始位置为白色全部在左边,黑色全部在右边。(其中字母O表示白色棋子,字母X表示黑色棋子)OOOOXXXX。移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移一空位上去,但不能调换两个棋子的左右位,每次移动必须跳过若干 阅读全文
posted @ 2019-06-23 20:59 繁华似锦觅安宁 阅读(845) 评论(0) 推荐(0)
摘要:题目描述: 已知n个人(编号分别为1、2、3,……、n)围坐在一张圆桌周围,从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列,依次规律重复下去,直到圆桌周围的人全部出列 输入描述: 一行:人数n和间隔数m 输出描述: 出列顺序,每个编号之间用一个空格分开 阅读全文
posted @ 2019-06-23 20:54 繁华似锦觅安宁 阅读(411) 评论(0) 推荐(0)
摘要:这道题是有难度的,注意超时问题,回溯法 题目描述 求两个不超过100位的正整数相除的商。 输入描述 第1 行是测试数据的组数n,每组测试数据占2 行,第1 行是被除数,第2 行是除数,每行数据不超过100位。 输出描述 n 行,每组测试数据有一行输出是相应的整数商 样例输入 2 1000000000 阅读全文
posted @ 2019-06-22 20:33 繁华似锦觅安宁 阅读(1512) 评论(0) 推荐(0)
摘要:题目描述 把 x 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如当分解 2019 时,1000 + 1001 + 18 和 1001 + 1000 + 18 被视为同一种。 输入描述 有 阅读全文
posted @ 2019-06-22 20:23 繁华似锦觅安宁 阅读(809) 评论(0) 推荐(0)
摘要:题目描述: 一个 n 行 n 列的蛇形矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入 1, 2, 3, ... , n ^ 2,便构成了一个蛇形矩阵 阅读全文
posted @ 2019-06-22 20:17 繁华似锦觅安宁 阅读(534) 评论(1) 推荐(0)
摘要:这道题有点难度 题目描述: 国际象棋的棋盘可以看做是一个 8 × 8 的矩阵,上面每一个格子仅能放一枚棋子,现在给出一个 8 × 8 的由 0 和 1 组成的矩阵,代表象棋棋盘,1 代表当前位置放置了一个皇后,0 则代表什么都没有放,上面有 n(n 为小于 8 的正整数)个位置已经放上了皇后棋子(相 阅读全文
posted @ 2019-06-22 20:09 繁华似锦觅安宁 阅读(857) 评论(0) 推荐(0)
摘要:题目描述 春节临近,超市都在搞活动,老李带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问老李最多可以得到多少瓶酱油。 输入描述 输入的第一行包含一个整数N,表示老李可用于买酱油的钱数。N是10的整数倍,N不超过400 输出描述 输出一个整数,表示老李最多可 阅读全文
posted @ 2019-06-21 10:42 繁华似锦觅安宁 阅读(256) 评论(0) 推荐(0)
摘要:题目描述: 已知一个分数数列的如下:1/2,3/5,4/7,6/10,8/13,9/15,.....。输入该数列的第n项,输出对应项的值(用分数表示) 其中0<n<=3000 输入描述: 多组输入,每组输入一个正整数n,表示该数列的第n项 输出描述: 对应于每组输入,输出该项对应的分数表示的值。 样 阅读全文
posted @ 2019-06-21 10:38 繁华似锦觅安宁 阅读(1014) 评论(0) 推荐(0)
摘要:题目描述: 设x,y为非负整数,试计算集合M={(2^x)*(3^y),x>=0,y>=0}的元素不大于指定整数n的个数,并求这些元素从小到大排序的第m项。 输入描述: 多组输入,每组一行,输入n和m,n和m之间用一个空格分开 输出描述: 对于每组输入,输出数列中不大于n的项数以及第m项的值,这两个 阅读全文
posted @ 2019-06-20 19:33 繁华似锦觅安宁 阅读(470) 评论(0) 推荐(0)
摘要:题目描述: 给出 n 个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。 输入描述: 有多组测试数据,每组测试数据有两行。 第一行为一个整数 n (n <= 600)。 在第二行中有 n 个以空格分隔的不同的整数(大于等于 1 且小于等于 10, 000)。 当 n = 阅读全文
posted @ 2019-06-20 19:07 繁华似锦觅安宁 阅读(642) 评论(0) 推荐(0)
摘要:直到 19 世纪,时间校准是一个纯粹的地方现象。每一个村庄当太阳升到最高点的时候把他们的时钟调到中午 12 点。一个钟表制造商人家或者村里主表的时间被认为是官方时间,市民们把自家的钟表和这个时间对齐。每周一些热心的市民会带着时间标准的表,游走大街小巷为其他市民对表。在城市之间旅游的话,在到达新地方的 阅读全文
posted @ 2019-06-20 19:01 繁华似锦觅安宁 阅读(1030) 评论(0) 推荐(0)
摘要:题目描述: 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec 阅读全文
posted @ 2019-06-20 18:58 繁华似锦觅安宁 阅读(454) 评论(0) 推荐(0)
摘要:题目描述: 一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。 输入描述: 第一行有一个整数n,表示测试数据的数目。其后n行每行有5个整数,整数之间用一个空格 阅读全文
posted @ 2019-06-20 18:54 繁华似锦觅安宁 阅读(491) 评论(0) 推荐(0)
摘要:题目描述: 给出两个长度小于100位的正整数,求其乘积。 输入描述: 两行,一行一个数。 输出描述: 一行,为所求乘积。 样例输入: 1937 2931 样例输出: 5677347 思想:每个单位相乘,最后统一进位 阅读全文
posted @ 2019-06-20 18:47 繁华似锦觅安宁 阅读(435) 评论(1) 推荐(0)
摘要:题目描述: 楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级,计算有多少种不同的走法 其中n<=35 输入描述: 一个正整数n,占一行 输出描述: 一个整数,占一行,问题的结果,数据保证输出在32位有符号整型数据范围内。 样例输入: 20 33 样例输出: 10946 5702887 思想:巧妙 阅读全文
posted @ 2019-06-13 12:24 繁华似锦觅安宁 阅读(1079) 评论(0) 推荐(0)
摘要:题目描述: 给出两个200位以内的正数,算出第一个数减第二个数的值(结果为正)。 输入描述: 每组测试数据包括两行,第一行为被减数,第二行为减数。 输出描述: 每组测试数据输出一行,为所求两个整数之差。 样例输入: 987 654 样例输出: 333 思想:注意每次的借位,尤其是最后一步的借位操作 阅读全文
posted @ 2019-06-11 21:08 繁华似锦觅安宁 阅读(355) 评论(0) 推荐(0)
摘要:题目描述: 给出两个200位以内的正整数,求其和。 输入描述: 多组测试数据。每组测试数据包括两行,每行一个数。 输出描述: 每组测试输出一行,为所求两个整数之和。 样例输入: 123 456 样例输出: 579 思想:注意一位一位的加,注意进位,尤其是最后一个的进位会造成位数的增加。 阅读全文
posted @ 2019-06-11 21:06 繁华似锦觅安宁 阅读(367) 评论(0) 推荐(0)
摘要:题目描述: 6 × 9 = 42 对于十进制来说是错误的,但是对于 13 进制来说是正确的。即,6(13) × 9(13) = 42(13), 而 42(13) = 4 × 13 + 2 = 54(10)。 你的任务是写一段程序读入三个整数 p, q 和 r,然后确定一个进制 B (2 <= B < 阅读全文
posted @ 2019-06-10 12:12 繁华似锦觅安宁 阅读(416) 评论(0) 推荐(0)
摘要:题目描述: 某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每个整数点,即 0, 1, 2, ..., L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起 阅读全文
posted @ 2019-06-10 12:00 繁华似锦觅安宁 阅读(321) 评论(0) 推荐(0)
摘要:题目描述: 输入一个整数,输出它的所有素数因子 输入描述: 输入一系列的整数(0,1,-1除外),每行一个 输出描述: 输出所有的素数因子,每个因子之间用1个空格分开,最后一个因子后面没有空格 样例输入: 8 30 125 样例输出: 2 2 2 2 3 5 5 5 5 1 #include<ios 阅读全文
posted @ 2019-06-09 17:53 繁华似锦觅安宁 阅读(501) 评论(0) 推荐(0)
摘要:求最小的路径 题目描述: 从数塔顶层出发,每个结点可以选择向左走或向右走,要求一直走到塔底,使得走过的路径上的数值和最小。 例如对于下面这样的数塔 按照 1 - 2 - 4 的路线走,可取得路径上的数值和的最小值为 7 输入描述: 每组输入的第一个行表示行数,最大不超过 1000 行。 后面每行为这 阅读全文
posted @ 2019-06-09 17:43 繁华似锦觅安宁 阅读(317) 评论(0) 推荐(0)
摘要:题目描述: 已知 2007 年 10 月 10 日,请求出 n 天后是几月几号 输入描述: 多组输入,每组输入为 1 行,为一个正整数 n (1 <= n <= 2000) 输出描述: 对于每组输入,输出格式为 yyyy-mm-dd,输出的值为 n 天后的日期 样例输入: 1 2 样例输出: 200 阅读全文
posted @ 2019-06-09 17:21 繁华似锦觅安宁 阅读(630) 评论(0) 推荐(0)
摘要:题目描述: 给定由若干个单词组成的字符串,字符串的长度小于 500,单词和单词之间由空格分开,求出其中的最长最短单词 输入描述: 长度小于 500 的字符串 输出描述: 输出为 2 行,每行一个单词,第一行输出最长单词,第二行输出最短单词,若有多个相同长度的最长最短单词,则输出第一次出现的那个 样例 阅读全文
posted @ 2019-06-09 17:15 繁华似锦觅安宁 阅读(905) 评论(0) 推荐(0)
摘要:多组输入,给定一行表达式,中间没有空格,输出表达式的计算结果。测试数据保证在 int 范围之内。 这是简单的一个题目,只涉及加法和减法。 输入描述: 一行表达式 输出描述: 表达式的计算结果 样例输入: 12+21-0 样例输出: 33 阅读全文
posted @ 2019-06-09 17:11 繁华似锦觅安宁 阅读(331) 评论(0) 推荐(0)
摘要:输入描述: 输入一行包含若干空格的字符串,且字符串的长度不超过 1000 个字符。 输出描述: 占一行,输出单词数目。 样例输入: How are you? 样例输出: 3 注意每个单词之间是空格,最后一个单词后是‘\0' 1 #include<iostream> 2 using namespace 阅读全文
posted @ 2019-06-09 17:04 繁华似锦觅安宁 阅读(207) 评论(0) 推荐(0)
摘要:题目描述: 假设 2012 年 1 月 1 日是星期日,请求出 n 天后是星期几 输入描述: 多组输入每组输入一个正整数 n (1 <= n <= 2000) 输出描述: 对于每组输入,输出 1 个整数 i (1 <= i <= 7),表示 n 天后是星期几 样例输入: 1 2 样例输出: 1 2 阅读全文
posted @ 2019-06-08 21:13 繁华似锦觅安宁 阅读(254) 评论(0) 推荐(0)