小明非常喜欢做a+b的练习,他不清楚自己是否做对了,所以想找小文帮他看一下。 但是小文不喜欢做a+b,所以他只是随意地抽了3题来看一下。 假设小明做了n道,对了m道,那么抽的这三道题都对的概率是多少? 输入 第一行是一个整数k,表示样例的个数。 每个样例占一行,为两个整数n和m,0≤m≤n≤1,000 且3≤n。 输出 每行输出一个样例的结果,如果概率是1或者0,输出1或0。否则输出a/b的分数形式,a和b互质。,语言方向:C++,系统环境:Windows


以下是解决此问题的 C++ 代码: ```cpp #include <iostream> int gcd(int a, int b) { if (b == 0) { return a; } return gcd(b, a % b); } void solve(int n, int m) { double p = static_cast<double>(m) / n; double res = 1; for (int i = 0; i < 3; ++i) { res *= p; } if (res == 1) { std::cout << 1 << std::endl; } else if (res == 0) { std::cout << 0 << std::endl; } else { int num = static_cast<int>(res * 1000000); int den = 1000000; int g = gcd(num, den); std::cout << num / g << "/" << den / g << std::endl; } } int main() { int k; std::cin >> k; while (k--) { int n, m; std::cin >> n >> m; solve(n, m); } return 0; } ``` 以下是三个改进建议: 1. 可以添加一些输入错误处理,比如当输入的 n 或 m 不符合要求时给出提示。 2. 可以将 `gcd` 函数提取为一个单独的头文件,以提高代码的可维护性。 3. 对于输出的分数形式,可以添加一些注释来解释其含义,增强代码的可读性。 [2024-12-27 17:56:25 | AI写代码神器 | 390点数解答]
- 加法进位 内存限制: 256 Mb时间限制: 1000 ms 题目描述 给定两个整数 a a 与 b b,请计算在十进制加法过程中, a + b a+b 产生了多少次进位。 输入格式 第一行:单个整数表示 a a。 第二行:单个整数表示 b b。 输出格式 单个整数:表示发生进位的次数。 数据范围 1 ≤ a , b ≤ 1 , 000 , 000 , 000 1≤a,b≤1,000,000,000 样例数据 输入: 666 234 输出: 2 输入: 999 1 输出: 3 简单一点,用普通方法 语言方向:C++(470点数解答 | 2025-08-27 16:05:19)29
- 题目描述 输入三个整数 x , y , z x,y,z, 如果 x x为奇数,输出 1 ∼ y 1∼y之间的所有数,如果 x x为偶数,输出 1 ∼ z 1∼z之间的所有数。 输入格式 输入包括一行,包含三个整数 x , y , z x,y,z,数字之间用空格隔开。 输出格式 输出包括一行 如果 x x为奇数,输出 1 ∼ y 1∼y之间的所有数,如果 x x为偶数,输出 1 ∼ z 1∼z之间的所有数,输出时,数与数之间用1个空格隔开。 input1 复制 1 10 5 output1 复制 1 2 3 4 5 6 7 8 9 10 input2 复制 4 20 4 output2 复制 1 2 3 4 样例解释 对于样例 1 1: x x是奇数, y = 10 y=10,因此输出 1 ∼ 10 1∼10。 对于样例 2 2: x x是偶数, z = 10 z=10,因此输出 1 ∼ 4 1∼4 。 c++ (391点数解答 | 2025-06-14 09:57:45)124
- 题目描述 输入三个整数 x , y , z x,y,z, 如果 x x为奇数,输出 1 ∼ y 1∼y之间的所有数,如果 x x为偶数,输出 1 ∼ z 1∼z之间的所有数。 输入格式 输入包括一行,包含三个整数 x , y , z x,y,z,数字之间用空格隔开。 输出格式 输出包括一行 如果 x x为奇数,输出 1 ∼ y 1∼y之间的所有数,如果 x x为偶数,输出 1 ∼ z 1∼z之间的所有数,输出时,数与数之间用1个空格隔开。 c++(372点数解答 | 2025-07-06 15:39:04)81
- 一个 5×6 的迷宫样例如下: 要求给出从起点(1,1)到终点(3,4)的路径。 为了处理方便,保证最外圈全都为障碍物。 扩展到一般情况,一个 m×n 的迷宫,要求输出从起点(1,1)到终点(m-2,n-2)的路径。 测试实例保证路径是唯一的。 该题要求自行设计一个栈来做。如果设计的是顺序栈,则保证栈的大小不超过 200 个元素。 输入 第一行为两个整数 m 和 n,表示 m×n 的迷宫。 接下来有 m 行,每行有 n 个数(n 个数之间用空格间隔,值 = 0 表示可以通行,值 = 1 表示为障碍物) 输出 输出从起点到终点的路径,每个坐标占一行,坐标间的行号和列号用一个空格间隔。具体格式可参考样例。c++ 源代码(732点数解答 | 2024-11-03 02:34:53)312
- 说明 输入3条边,判断能否构成三角形。若能,在判断三角形s是等边三角形、等腰三角形还是普通三角形。 输入格式 一行,用空格隔开的三个整数,分别表示三角形的3条边。 输出格式 一行,一个字符串。 若能构成等边三角形,则输出该三角形为等边三角形; 否则,若能构成等腰三角形,则输出该三角形为等腰三角形; 否则,若能构成三角形,则输出该三角形为普通三角形; 否则,若不能构成三角形,则输出不能构成合法三角形(346点数解答 | 2025-03-07 08:35:31)356
- 说明 输入3条边,判断能否构成三角形。若能,在判断三角形s是等边三角形、等腰三角形还是普通三角形。 输入格式 一行,用空格隔开的三个整数,分别表示三角形的3条边。 输出格式 一行,一个字符串。 若能构成等边三角形,则输出该三角形为等边三角形; 否则,若能构成等腰三角形,则输出该三角形为等腰三角形; 否则,若能构成三角形,则输出该三角形为普通三角形; 否则,若不能构成三角形,则输出不能构成合法三角形。 示例 输入数据 1 3 3 3 输出数据 1 该三角形为等边三角形 (456点数解答 | 2025-03-07 08:43:07)193
- 买二送一 内存限制: 256 Mb时间限制: 1000 ms 题目描述 我们需要买 n n 本书,第 i i 本书的价格为 a i a i 。 现有买二送一的促销活动:凡购买两本书,可以免费带走第三本书,但免费书的价格不能超过两本付费书中任意一本的价格即可。 请问,买下全部的书最少需要多少钱? 输入格式 第一行:单个整数表示 n n; 第二行: n n 个整数表示 a 1 , a 2 , … , a n a 1 ,a 2 ,…,a n 。 输出格式 单个整数:表示将所有书买下的最少钱数。 数据范围 对于 40 % 40% 的分数, 1 ≤ n ≤ 100 1≤n≤100; 对于 70 % 70% 的分数, 1 ≤ n ≤ 5000 1≤n≤5000; 对于 100 % 100% 的分数, 1 ≤ n ≤ 100 , 000 1≤n≤100,000, 1 ≤ a i ≤ 30 , 000 1≤a i ≤30,000。 样例数据 输入: 6 1 3 2 4 5 6 输出: 16 说明: 买2与3,送1; 买5与6,送4。 语言(315点数解答 | 2025-08-14 15:09:51)56
- 金融领域对金额之类的数字,一般是在整数部分的每三个数字加一个千分位分隔符,分别对应1,000(千),1,000,000(百万),1,000,000,000(十亿)等等,另外在小数部分保留2位小数。例如1234567格式化后显示为1,234,567.00。 本题目要求读入1个7位整数,要求进行格式化的输出,输出时在合适的地方加上千分位分隔符,并补齐小数点后的两位。(81点数解答 | 2024-11-04 22:33:30)241
- 金融领域对金额之类的数字,一般是在整数部分的每三个数字加一个千分位分隔符,分别对应1,000(千),1,000,000(百万),1,000,000,000(十亿)等等,另外在小数部分保留2位小数。例如1234567格式化后显示为1,234,567.00。 本题目要求读入1个7位整数,要求进行格式化的输出,输出时在合适的地方加上千分位分隔符,并补齐小数点后的两位。 c语言(138点数解答 | 2024-11-04 22:34:02)183
- c++描述 一天,一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。 有以下几点需要说明: 1.每一分钟画家能向四个方向移动一格(上、下、左、右)。 2.每一分钟洪水能蔓延到四个方向的相邻格子(空白区域)。 3.洪水和画家都不能通过岩石区域。 4.画家不能通过洪水区域(同时也不行,即画家不能移到某个格子,该格子在画家达到的同时被洪水蔓延到了,这也是不允许的)。 5. 洪水蔓不到画家的住所。 给你森林的地图,编写程序输出最少需要花费多长时间才能从开始的位置赶回家中。 输入描述 输入第一行包含两个整数R和C(R,C<=50)。 接下来R行每行包含C个字符(“.”、“*”、“X”、“D”或“S”)。 地图保证只有一个“D”和一个“S”。 输出描述 输出画家最快安全到达住所所需的时间,如果画家不可能安全回家则输出“KAKTUS”。 用例输入 1 3 3 D.* ... .S. 用例输出 1 (1384点数解答 | 2025-03-16 17:33:49)232
- 用字典保存已有好友通讯录信息,键为姓名,值为由电话和地址组成的列表。 如:{“小明”:[“001”,”广州’了 通过莱单提示用户对好友通讯录信息循环进行增删改查操作,根据用户选择的处理方式来进行针对性的好友信息管理。其中: 1) 输入数字1,添加好友,输入要添加的好友姓名,电话,地址。首先检查好友是否已经在通讯录中,如果已经存在,输出“用户已存在”,如果不在,添加到通讯录中。(输入信息可以用逗号或空格分隔,用宇符串 splitq方法分隔,形成如下形式的列表i姓名”,”电话”,”地址”了),然后从列表中取出相应信息组成字典的键值对形式,添加到字典中。) (2)输入数字2,删除好友,输入要删除的好友姓名,如果存在则删除,如果不存在,输出“用户不存在。” (3) 输入数字 了,修改好友信息,输入要修改的好友姓名、电话和地址。如果不存在,输出“用户不存在。”,如果存在,更新好友的电话和地址信息。 (4)输入数宇 4,查询好友信息,输入要查询的好友姓名,如果存在则输出好友电话和地址,如果不存在提示“用户不存在。” (5)输入数字 5,退出循环,结束程序(1248点数解答 | 2024-04-23 17:34:25)212
- 题目描述 请从小到大输出 1 ~ n n 中所有个位为 5 5 或者个位为 8 8 的整数,每行 1 1 个。 输入格式 一行,一个正整数 n n。 输出格式 若干行,每行一个正整数,即 1 ~ n n 中所有满足条件的数。 input1 复制 20 output1 复制 5 8 15 18 input2 复制 30 output2 复制 5 8 15 18 25 28 数据规模与约定 对于 100 % 100% 的数据, 1 < n ≤ 10000 1<n≤10000。 语言: *********101112131415 在线(439点数解答 | 2025-07-20 15:05:34)72