一介草民

摘要： 题目： 华老师的n个学生参加了一次模拟测验，考出来得得分数很糟糕，但是华老师可以将成绩修改为【0,100】中的任意成绩，所以他想知道，如果要使得所有人成绩的平均分不少于X分，至少改动几个人的分数 输入： 第一行一个数T，共T组数据（T<=10） 接下来对于每组数据： 第一行两个整数n和X（1<=n< 阅读全文

摘要： 题目： 有n个杀手排成一行，每个杀手都有一个不同的编号（编号1-n），在每个夜晚，杀手都会行动，如果某个杀手编号大于他右边的杀手的编号，他就会杀死他右边的杀手，杀手的行动是瞬间的，因此一个人可能某一个夜晚既杀死了别人，又被别人杀死，例如3,2,1这个顺序，在第一个夜晚2会杀死1，同时，3会杀死2，显 阅读全文

摘要： 题目： 小明同学，在参加1场考试，考试时间是两个小时，试卷上一共有n道题目，小明要在规定的时间内完成一定数量的题目； 考试中不限制试题作答顺序，对于第i道题目，小明有三种不同的策略进行选择： （1）直接跳过这道题目不花费时间，本题得0分； （2）只做一部分题目，花费pi分钟的时间，本题可以得到ai分 阅读全文

摘要： 题目： 选择队伍参加ACM比赛，可以选择的人由N+M组成，N代表N个擅长算法的人，M代表M个擅长编程的人，选择要求：每个队伍三个人，每个队伍中至少有一个擅长算法的人，至少有一个擅长编程的人。求可以组成的最多队伍？ 思路： 每个队伍3个人，可以按照(m+n)/3进行循环判断，每次在n和m中分别抽走1个 阅读全文

摘要： 题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主 阅读全文

摘要： 问题： 输入整数a和b，输出a/b的循环小数表示以及其循环节长度。例如 a=5 b=43 小数表示为0.（116279069767441860465），循环节长度为21； 分析： 长除法的计算过程 ①mod = a%b； ②小数 = （mod*10） / b； ③mod = （mod*10）%b； 阅读全文

摘要： 360笔试题目： C++简单实现： 通过60% 另附加第三道编程题，未做，留作参考！ 阅读全文

摘要： 字符串匹配问题 给定一个主串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，此即串的模式匹配问题。 解决这种类型的问题的两种方法 1、常规暴力解法 2、KMP算法(及优化方法) C++实现 阅读全文

摘要： 原题不再赘述，大概就是这么个意思： 输入n个数（均大于0）以及可以对这n个数进行操作的最多次数，每次操作将n个数中最大值-1，最小值+1，计算进行这样的操作后数组中（最大值-最小值）的最小值。 java简单实现(本质：贪心，每次将最大塔的立方体移动到最小塔上) 阅读全文

摘要： 题目： 小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/- 阅读全文