Cheng~

摘要： 洛谷 P1029 最大公约数和最小公倍数问题 链接 https://www.luogu.org/problem/P1029 题目 题目描述 输入2个正整数x 0, y 0(2≤ x 0 using namespace std; int gcd(int a,int b) { if(b!=0) retu 阅读全文

摘要： CCF 2017 03 2 学生排队 题目 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人 阅读全文

摘要： CCF 2017 03 1 分蛋糕 题目 问题描述 小明今天生日，他有 n 块蛋糕要分给朋友们吃，这 n 块蛋糕（编号为1到 n ）的重量分别为 a 1, a 2, …, an 。小明想分给每个朋友至少重量为 k 的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的 阅读全文

摘要： 洛谷 P1049 装箱问题 链接 题目 题目描述 有一个箱子容量为V（正整数 0≤ V ≤20000），同时有n个物品（0 using namespace std; int main() { int V,n; cin V n; int a[n]; for(int i=0;i a[i]; } int 阅读全文

摘要： 洛谷 P1097 统计数字 链接 题目 题目背景 警告：数据可能存在加强 题目描述 某次科研调查时得到了n n 个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自 阅读全文

摘要： CCF 2017 09 2 公共钥匙盒 题目 问题描述 有一个学校的老师共用 N 个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有 N 个挂钩，从左到右排成一排，用 阅读全文

摘要： CCF 2017 09 1 打酱油 题目 问题描述 小明带着 N 元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数 N ，表示小明可用于买酱油的钱数。 N 是10的整数倍， N 不超过300。 输出 阅读全文

摘要： 洛谷 P1007 独木桥 链接 题目 题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有 阅读全文

摘要： 洛谷 P1011 车站 链接 https://www.luogu.org/problem/P1011 题目 题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第22站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从 阅读全文

摘要： 链接：https://www.luogu.org/problem/P1307 题目： 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 给定一个整数，请将该数各个位上数字反转得到一 阅读全文