05 2023 档案

素数对 (C++)
摘要：题目描述： 两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。 输入格式： 一个正整数n。1≤n≤1000 输出格式： 所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。 输入样例： 100 输出样例 阅读全文
posted @ 2023-05-31 22:17 zzr1208 阅读(767) 评论(0) 推荐(0)
扫雷 (C++)
摘要：题目描述： 扫雷，是一款单人的计算机游戏。游戏目标是找出所有没有地雷的方格，完成游戏；要是按了有地雷的方格，游戏失败。现在 Bob 正在玩扫雷游戏，你作为裁判要判断他是否游戏失败。 具体来说，Bob 正在玩的扫雷游戏有n×m个格子，拥有上帝视角的你知道所有的雷埋在哪些方格。Bob 告诉你他会按哪些格 阅读全文
posted @ 2023-05-30 23:43 zzr1208 阅读(68) 评论(0) 推荐(0)
kls与flag
摘要：题目描述: 有n个OI选手，每个人插了一个flag。有一天因为某种原因，flag都被触发了，所以地上有一排n根竹竿，竹竿的间距均为一个单位长度，高度在1~m之间。 kls看到这些竹竿，感觉不好看，于是准备把它们全部放倒。 在这之前，kls想到了一个数学问题。每根竹竿可以往左倒或者往右倒。如果两根竹竿 阅读全文
posted @ 2023-05-29 20:19 zzr1208 阅读(31) 评论(0) 推荐(0)
高精度减法 (C++)
摘要：题目描述： 输入两个大整数a，b，输出他们的差。(1<=a,b<=10^100) 输入格式: 两个大非负整数a,b。(1<=a,b<=10^100) 输出格式： 输出a减b的差。 输入样例： 35 45 输出样例： -10 分析： 这道题依然是高精度，如果你会做高精度加法，那这题会变得很简单，不会也 阅读全文
posted @ 2023-05-28 00:06 zzr1208 阅读(288) 评论(0) 推荐(0)
高精度加法
摘要：题目描述 输入两个大整数a，b，输出他们的和。（1<=a,b<=10^100） 输入格式 输入两个大整数a,b。 (1<=a,b<10^100) 输出格式 输出a加b的和。 输入样例 #1 43434343445435343 32435647668754353 输出样例 #2 75869991114 阅读全文
posted @ 2023-05-26 00:25 zzr1208 阅读(34) 评论(0) 推荐(0)
烦恼的高考志愿(C++) (二分查找)
摘要：题目背景 计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 题目描述 现有 m 所学校，每 阅读全文
posted @ 2023-05-25 00:13 zzr1208 阅读(99) 评论(0) 推荐(0)
上台阶（C++）（递归）
摘要：楼梯有 n(100 > n > 0)阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以 一步上 3 阶，编程计算共有多少种不同的走法。 输入：输入的每一行包括一组测试数据，即为台阶数 n。最后一行为 0，表示测试 结束。 输出：每一行输出对应一行输入的结果，即为走法的数目。 输入样例 1 阅读全文
posted @ 2023-05-23 22:56 zzr1208 阅读(792) 评论(0) 推荐(0)
康娜的糖果（C++）
摘要：题目描述 康娜喜欢吃糖。于是托尔为她准备了一些糖。康娜会选择一些吃。 糖果总共有 n 颗，每颗糖果属于一个种类，而每一个种类有一个独一无二的编号。 我们假设第 i 颗糖果编号为 ai​，并且总共会发生 m 个事件： 事件1：康娜吃掉了一颗糖果 事件2：康娜在询问你现在某种糖果有多少颗。 输入格式 第 阅读全文
posted @ 2023-05-23 00:31 zzr1208 阅读(158) 评论(0) 推荐(0)
求 1+2+3+...+n的值 （C++）
摘要：求 1+2+3+……+N 的值。 输入: 输入 n。 输出: 输出和。 输入样例 5 输出样例 15 分析: 这道题让我们求从1加到n的和，一共有三种方法求和。 方法一： 暴力枚举，从1枚举到n，用一个变量代表和，将所有数的值都加进这个变量，最后输出。 代码如下 不准直接抄 #include <bi 阅读全文
posted @ 2023-05-21 22:41 zzr1208 阅读(1204) 评论(0) 推荐(0)
苹果消消乐(C++) (枚举)
摘要：100 个苹果和香蕉排成一条直线，其中有 N 个香蕉，你可以使用至多 M 次魔法道 具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定 苹果和香蕉的排列，求你能获得的最大得分。 输入格式：第一行是一个整数 T(1 <= T <= 10)T(1<=T<=10)，代表测试数据的 阅读全文
posted @ 2023-05-20 23:33 zzr1208 阅读(330) 评论(0) 推荐(0)
分解因数 （C++) (递归)
摘要：题目描述 给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×…×an，并且1<a1≤a2≤a3≤…≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。 输出 阅读全文
posted @ 2023-05-20 22:45 zzr1208 阅读(1583) 评论(0) 推荐(0)
找和为K的两个元素（C++) (枚举)
摘要：在一个长度为n(n<1000)的整数序列中，判断是否存在某两个元素之和为k。 时间限制:1000内存限制:65536 输入 第一行输入序列的长度n和k，用空格分开。 第二行输入序列中的n个整数，用空格分开。输出 如果存在某两个元素的和为k，则输出yes，否则输出no 样例输入 9 10 1 2 3  阅读全文
posted @ 2023-05-20 22:13 zzr1208 阅读(114) 评论(0) 推荐(0)
硬币面值组合（C++）（枚举）
摘要：总时间限制: 1000ms 内存限制: 65536kB 描述 使用1角、2角、5角硬币组成 n 角钱。 设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a, b, c组合。 输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。 输入 一个整数n（1 <= n <= 100)，代表需 阅读全文
posted @ 2023-05-20 12:58 zzr1208 阅读(346) 评论(0) 推荐(0)
数列(C++)
摘要：用以下方式构造数列: 数列的第一个和第二个数都为 1，接下来每个数都等于前 面 2 个数之和。 给出一个正整数 a，要求数列中第 a 个数对 1000 取模的结果是多少。 输入：第 1 行是测试数据的组数 n，后面跟着 n 行输入。每组测试数据占 1 行， 包括一个正整数 a(1 <= a <= 1 阅读全文
posted @ 2023-05-20 11:52 zzr1208 阅读(324) 评论(0) 推荐(0)