摘要: 题目描述 输入两个正整数n和k,求与n互质的第k个正整数。 输入输出格式 输入格式: 仅一行,为两个正整数n(≤10^6)和k(≤10^8)。 输出格式: 一个正整数,表示与n互质的第k个正整数。 输入输出样例 输入样例#1: 复制 10 5 输出样例#1: 复制 11 //可以发现一个事情 //比 阅读全文
posted @ 2018-05-13 21:19 whymhe 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题目描述 «问题描述: 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 «编程任务: 对于给定的组卷要求,计算满足要求的组卷方案。 输入输出格式 输入格式: 第1行有2个 阅读全文
posted @ 2018-05-13 09:45 whymhe 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车 阅读全文
posted @ 2018-05-13 08:13 whymhe 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 输入输出格式 输入格式: 输入的第1行为两个正整数 阅读全文
posted @ 2018-05-13 07:19 whymhe 阅读(369) 评论(0) 推荐(0) 编辑