Tomsanm的博客

先看一个题目：题面描述 小明很喜欢学数学，并且喜欢做一些奇怪的题，这天他想知道对于给定的 N ，有多少个 M 满足“ M<=N, gcd(N,M)==1, M 是偶数”。请你编写程序帮助小明解决这个问题。 输入数据 输入数据第一行为一个正整数 T ，表示测试数据的组数。 接下来的 T 组测试数据中， 每组测试数据为一行，包含一个整数 N （1≤T≤100， 1≤N≤10000 ）。 输出数据...

 对Python来说：from itertools import combinationsp603=list(combinations(list(range(1,6)),3))#取组合数print(p603)>>>[(1, 2, 3), (1, 2, 4), (1, 2, 5), (1, 3, 4), (1, 3, 5), (1, 4, 5), (2, 3, 4)...

先看题目：大致是找出[1,1,2,3,3,4,5,4,5]类似的列表中出现一次的元素>没错，就是2了。

 题目描述：学校本学期共开设了 60 门课，并且每位同学会选修 5 门不同的课，小刘想知道是否存在一个 3 门课的集合，使得小刘所在班级有至少 p% （ p 为不超过 100 的非负整数） 的同学选修了这三门课。输入数据第一行有一个整数 t (1 ≤ t ≤ 20) ，表示有 t 组数据。对于每组数据：第一行有两个整数 n, p (2 ≤ n ≤ 100000,50 ≤ p...

先从例子说起：  输入数据   第一行有一个整数 t (1 ≤ t ≤ 100) ，表示有 t 组数据。   对于每组数据： 第一行有两个整数 n, m (1 ≤ n, m ≤ 100) ，表示花坛的长和宽；   接下来 n 行，每行有一个长度为 m 且由大写字母组成的的字符串，表示对应位置出现的花的种类。其中，相同的字母表示相同的花，不同的字母表示不同的花。  输出数据 对于每组数据： 第一行输...

先看题目：给出一个 n × m 的地图，上面有 k 对好朋友，分别用 'a','A','b','B', … …表示。其中大写字母 'A' 和小写字母 'a' 是一对好朋友。 小写字母在单位时间内可以向上、向下、向左或向右移动一格（可以穿过障碍物），大写字母不能移动。 请问最快找到好朋友（对应的大写字母）的小写字母是谁？ 输入数据 第一行有一个整数 t (1 ≤ t ≤ 100) ，表示有 ...

现在，让我们来考虑如何反转后半部分的数字。 对于数字 1221，如果执行 1221 % 10，我们将得到最后一位数字 1，要得到倒数第二位数字，我们可以先通过除以 10 把最后一位数字从 1221 中移除，1221 / 10 = 122，再求出上一步结果除以10的余数，122 % 10 = 2，就可以得到倒数第二位数字。如果我们把最后一位数字乘以10，再加上倒数第二位数字，1 * 10 + 2 =...