2301_81292060的博客

原创 B2084 质因数分解 普及−

已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。输入只有一行，包含一个正整数 $n$（$6

原创 213456789

int main()i<=n;i++){j<=n;j++){i<=n;i++){j<=m;j++){return 0;

原创 笔记7-11

原创 P1100 高低位交换

之后看题解学结构体。

原创 P1097 [NOIP2007 提高组] 统计数字

某次科研调查时得到了 n 个自然数，每个数均不超过 1.5×10的9次方。已知不相同的数不超过 10 的4次方个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入自然数，然后利用排序函数进行排序，之后判断是否重复，输出。

原创 P1958 上学路线

南北方向的 $a$ 条街道从西到东依次编号为 $1$ 到 $a$，而东西方向的 $b$ 条街道从南到北依次编号为 $1$ 到 $b$，南北方向的街道 $i$ 和东西方向的街道 $j$ 的交点记为 $(i,j)$。你住在 $(1,1)$ 处，而学校在 $(a,b)$ 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有 $N$ 个交叉路口在施工 $(X_1,Y_1)$、$(X_2,Y_2)$……接下来 $N$ 行，每行两个整数$X_i,Y_i$，描述路口的位置。

原创 P10095 [ROIR 2023 Day 1] 斐波那契乘积

思路:枚举出自然数。然后对其进行拆分输出。

原创 P2386 放苹果

把 $m$ 个同样的苹果放在 $n$ 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（$5,1,1$ 和 $1,1,5$ 是同一种方法）对于所有数据，保证：$1\leq m,n\leq 10$，$0 \leq t \leq 20$。第一行是测试数据的数目 $t$，以下每行均包括二个整数 $m$ 和 $n$，以空格分开。对输入的每组数据 $m$ 和 $n$，用一行输出相应的结果。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。

原创 P5635 【CSGRound1】天下第一

天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人，所以 zhouwc 虽然是一个蒟蒻，也有能和 cbw 玩游戏的机会。cbw 为了捍卫自己主席的尊严，想要提前知道游戏的结果，并且可以趁机动点手脚，所以他希望你来告诉他结果。2 表示 zhouwc 获胜，error 表示平局。0，则 zhouwc 胜利。0，则 cbw 胜利。x，zhouwc 拥有数。1 表示 cbw 获胜，T 组数据且模数都为。

原创 P1058 [NOIP2008 普及组] 立体图

第一行有用空格隔开的2个整数 m 和 n，表示有 m×n 个格子 (1≤m,n≤50)接下来的 m 行，是一个 m×n 的矩阵，每行有 n 个用空格隔开的整数，其中第 i 行第 j 列上的整数表示第 i 行第 j 列的格子上摞有多少个积木（1≤ 每个格子上的积木数 ≤100）。小渊有一块面积为 m×n 的矩形区域，上面有 m×n 个边长为1 的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是 1），小渊想请你打印出这些格子的立体图。想必各位都打过表吧！NOIP2008普及组第四题。

原创 P1617 爱与愁的一千个伤心的理由

月落乌啼问爱与愁大神为什么，爱与愁大神写了一个数字 $n$（$n \le 9999$），说翻译成英语就知道为什么了。月落乌啼接过这个数字后，本想翻译成英语，但是班主任叫他去帮个忙。首先我们将四位数分为1、2、3、4位数这几种可能，然后将数字拆分到b数组中，这样可以方便使用，注意我们还需要将数字的位数找出来，最后进行分类讨论，中间间隔着0的我们要输出and，其他的一次输出就行。按标准美式英语输出，即两个非零的数中间没零则不加 `and`，行末无句号。

原创 P2696 慈善的约瑟夫

你一定听说过约瑟夫问题吧？即从N个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设N个人站成一圈，从第1人开始交替的去掉游戏者，但只是暂时去掉，直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人得到1个金币，永久性离开。其余剩下的将重复以上的游戏过程，比幸存者号码主的人每人得到1个金币后离开。经过这们的过程后，一旦人数不再减少，则最后剩下的那些人将得到2个金币。请你计算一下老约瑟夫一共要付出多少钱？一行一个正整数表示共需支付的钱数。一行一个正整数N表示人数。

原创 U405874 买蛋糕

蛋糕店有n种蛋糕，每种蛋糕有自己的长宽，高都是一样的，唉把一种或多种蛋糕装入一个长为a cm宽为b cm的盒子里，盒子的高和蛋糕的高相等，蛋糕要装满盒子，求一共有几种装法？（不计算盒子厚度与误差）第二行为n组数，每组数有2个数分别是蛋糕的长宽。(每组数相距场宽为2，每组数内场宽为1）悠悠去买蛋糕，蛋糕店是将蛋糕组合装入盒子。他突然想知道一共有多少种装法？n

原创 B2023 空格分隔输出 入门

读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留 6 位小数。输出字符、整数、单精度浮点数和双精度浮点数，之间用空格分隔。第三行是一个单精度浮点数；第四行是一个双精度浮点数。简单的字符串题，水题一道。

原创 B2030 计算线段长度 入门

一个实数，即线段 $AB$ 的长度，保留到小数点后 $3$ 位。已知线段的两个端点的坐标 `A(Xa,Ya)`，`B(Xb。第一行是两个实数 $Xa，Ya$，即 $A$ 的坐标。第二行是两个实数 $Xb，Yb$，即 $B$ 的坐标。输入中所有实数的绝对值均不超过 $10000$。,Yb)` ，求线段 AB 的长度。### 样例输入 #1。### 样例输出 #1。

原创 P1618 三连击（升级版）普及-

9 共 99 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!若干行，每行 3 个数字。按照每行第一个数字升序排列。三个数，A,B,C。

原创 B2015 计算并联电阻的阻值 入门

输入实数 $r_1,r_2$。输出并联之后的阻抗大小，结果保留小数点后 $2$ 位。两个实数 $r_1,r_2$，以一个空格分开。并联之后的阻抗大小，保留小数点后 $2$ 位。# 计算并联电阻的阻值。### 样例输入 #1。### 样例输出 #1。

原创 B2013 温度表达转化 入门

利用公式 $C=5 \times (F - 32)/9$ ( 其中 $C$ 表示摄氏温度，$F$ 表示华氏温度）进行计算转化，输入华氏温度 $F$，输出摄氏温度 $C$，要求精确到小数点后 $5$ 位。输入一行，包含一个实数 $F$，表示华氏温度。（$F \ge - 459.67$）输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后 $5$ 位。### 样例输入 #1。### 样例输出 #1。

原创 B2032 等差数列末项计算 入门

一行，包含三个整数 $a_1,a_2,n$（$-100 \le a_1,a_2 \le 100$，$0<n \le 1000$。现在给出一个等差数列的前两项 $a_1,a_2$ 的值，求第 $n$ 项是多少。等差数列是一个很有趣的数列，它的任何相邻两项的差相等。一个整数，即第 $n$ 项的值。### 样例输入 #1。### 样例输出 #1。# 等差数列末项计算。

原创 B2029 大象喝水 入门

一只大象口渴了，要喝 $20$ 升水才能解渴，但现在只有一个深 $h$ 厘米，底面半径为 $r$ 厘米的小圆桶 （$h$ 和 $r$ 都是整数）。问大象至少要喝多少桶水才会解渴。输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深 $h$ 和底面半径 $r$，单位都是厘米。**Update：数据更新，这里我们近似地取圆周率 $\pi = 3.14$。输出一行，包含一个整数，表示大象至少要喝水的桶数。### 样例输入 #1。### 样例输出 #1。

原创 B2061 整数的个数 入门

给定 $k$（$1<k<100$）个正整数，其中每个数都是大于等于 $1$，小于等于 $10$ 的数。写程序计算给定的 $k$ 个正整数中，$1$，$5$ 和 $10$ 出现的次数。输出有三行，第一行为 $1$ 出现的次数，，第二行为 $5$ 出现的次数，第三行为 $10$ 出现的次数。输入有两行：第一行包含一个正整数 $k$，第二行包含 $k$ 个正整数，每两个正整数用一个空格分开。### 样例输入 #1。### 样例输出 #1。

原创 B2090 年龄与疾病 入门

第 $2$ 行包含一个百分数，这个百分数保留小数点后 $2$ 位，代表 $19-35$ 岁这个年龄段的患者人数占总患者人数的比例。第 $3$ 行包含一个百分数，这个百分数保留小数点后 $2$ 位，代表 $36-60$ 岁这个年龄段的患者人数占总患者人数的比例。第 $1$ 行包含一个百分数，这个百分数保留小数点后 $2$ 位，代表 $0-18$ 岁这个年龄段的患者人数占总患者人数的比例。第二行包含 $N$ 个整数，代表这 $N$ 个患者就诊时的年龄。### 样例输入 #2。输入共 $2$ 行。

原创 P1047 [NOIP2005 普及组] 校门外的树 入门

某校大门外长度为 $l$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴 $0$ 的位置，另一端在 $l$ 的位置；- 对于 $100\%$ 的数据，保证 $1 \leq l \leq 10^4$，$1 \leq m \leq 100$，$0 \leq u \leq v \leq l$。接下来 $m$ 行，每行两个整数 $u, v$，表示一个区域的起始点和终止点的坐标。第一行有两个整数，分别表示马路的长度 $l$ 和区域的数目 $m$。

原创 B2085 第 n 小的质数 入门

输入一个正整数 $n$，求正整数范围中第 $n$ 小的质数。一个不超过 $30000$ 的正整数 $n$。第 $n$ 小的质数。### 样例输入 #1。### 样例输出 #1。# 第 n 小的质数。

原创 B2068 统计满足条件的 4 位数 入门

给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。输入为两行，第一行为四位数的个数 $n$，第二行为 $n$ 个的四位数。- 对于 $1234$，$4-3-2-1=-20$；- 对于 $5017$，$7-1-0-5=1>0$；### 样例输出 #1。

原创 P1595 信封问题 普及−

某人写了 $n$ 封信和 $n$ 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。对于 $100 \%$ 的数据，$1 \le n \le 20$。一个信封数 $n$，保证 $n \le 20$。一个整数，代表有多少种情况。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。

原创 B2092 开关灯 入门

假设有 $N$ 盏灯（$N$ 为不大于 $5000$ 的正整数），从 $1$ 到 $N$ 按顺序依次编号，初始时全部处于开启状态；第一个人（$1$ 号）将灯全部关闭，第二个人（$2$ 号）将编号为 $2$ 的倍数的灯打开，第三个人（$3$ 号）将编号为 $3$ 的倍数的灯做相反处理（即，将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和 $3$ 号一样，将凡是自己编号倍数的灯做相反处理。输入为一行，一个整数 $N$，为灯的数量。### 样例输出 #1。### 样例输出 #2。

原创 P6850 NOI 入门

输入 $9$ 个数 $a,b,c,d,e,f,g,h,i$，分别表示笔试通过题数, D1T1,D1T2,D1T3,D2T1,D2T2,D2T3 得分，是否 A 类（是 $1$，不是 $0$），集训队分数线。对于所有数据，$0\leq a \leq 50$，$0\leq b,c,d,e,f,g \leq 100$，$0 \leq h \leq 1$，$205\leq i \leq 705$。1. 笔试基础有 $50$ 分，每通过一题加 $1$ 分。3. 如果是 A 类，总分在此基础上再加 $5$ 分。

原创 2024龙年贺词

龙年喜气洋洋的飞来，伴着轻轻的祝福，像孩子一样开心，像老人一样祥和，像情人一样甜蜜，像夫妻一样美满。带着这份喜气，我祝各位龙年洪福齐天，快乐无边。

原创 U405874 买蛋糕

蛋糕店有n种蛋糕，每种蛋糕有自己的长宽，高都是一样的，唉把一种或多种蛋糕装入一个长为a cm宽为b cm的盒子里，盒子的高和蛋糕的高相等，蛋糕要装满盒子，求一共有几种装法？第二行为n组数，每组数有2个数分别是蛋糕的长宽。(每组数相距场宽为2，每组数内场宽为1）悠悠去买蛋糕，蛋糕店是将蛋糕组合装入盒子。n

原创 P1617 爱与愁的一千个伤心的理由

月落乌啼问爱与愁大神为什么，爱与愁大神写了一个数字 $n$（$n \le 9999$），说翻译成英语就知道为什么了。月落乌啼接过这个数字后，本想翻译成英语，但是班主任叫他去帮个忙。首先我们将四位数分为1、2、3、4位数这几种可能，然后将数字拆分到b数组中，这样可以方便使用，注意我们还需要将数字的位数找出来，就用mod，最后进行分类讨论，中间间隔着0的我们要输出and，其他的一次输出就行。按标准美式英语输出，即两个非零的数中间没零则不加 `and`，行末无句号。

原创 P6354 [COCI2007-2008#3] TAJNA

设字符串的长度为 $n$，则构造一个矩阵，使得 $r\times c=n$ 且在 $r\le c$ 的情况下使得 $r$ 尽量大。共 16 个字符，对于矩阵的长宽，可以选择 1×16，2×8 和 4×4 这三种，因为要求 r 尽量大，所以选择 4×4。然后把给定的明文按照由上到下，从左到右的顺序填充这个 $r\times c$ 的矩阵。对于 100% 的数据，保证输入字符串只含小写字母，长度不超过 100。得到的密文就是把矩阵按照从左到右，从上到下的顺序输出的字符串。这道题有些代码不清楚写法，上b站查的。

原创 P2696 慈善的约瑟夫

你一定听说过约瑟夫问题吧？即从N个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设N个人站成一圈，从第1人开始交替的去掉游戏者，但只是暂时去掉，直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人得到1个金币，永久性离开。其余剩下的将重复以上的游戏过程，比幸存者号码主的人每人得到1个金币后离开。经过这们的过程后，一旦人数不再减少，则最后剩下的那些人将得到2个金币。请你计算一下老约瑟夫一共要付出多少钱？一行一个正整数表示共需支付的钱数。一行一个正整数N表示人数。

原创 [NOIP2001 提高组] 数的划分

将整数 $n$ 分成 $k$ 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：$n=7$，$k=3$，下面三种分法被认为是相同的。$1$ 个整数，即不同的分法。问有多少种不同的分法。### 样例输入 #1。### 样例输出 #1。

原创 P2105 K皇后

小 Z 最近捡到了一个 $n$ 行 $m$ 列的棋盘，棋盘上的格子的横纵坐标从 $1$ 开始编号，他想在棋盘上摆放 $K$ 个皇后。- 对于 $100\%$ 的数据，$1\le n,m\le 2\times 10^4$，$1\le K\le 500$。- 对于 $30\%$ 的数据，$1\le n,m\le 5\times10^3$，$1\le K\le 500$；第一行三个正整数 $n,m,K$，表示棋盘的行列，以及小 Z 摆放的皇后的个数。- 对于另外 $10\%$ 的数据，$K=1$；

原创 P1644 跳马问题

中国象棋半张棋盘如图 $1$ 所示。马自左下角 $(0,0)$ 向右上角 $(m,n)$ 跳。规定只能往右跳，不准往左跳。比如图 $1$ 中所示为一种跳行路线，并将路径总数打印出来。在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……对于 $100\%$ 的数据：$n, m\leq 18$只有一个数：总方案数 $total$。只有一行：两个数 $n$，$m$。### 样例输入 #1。### 样例输出 #1。

原创 P1157 组合的输出

排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素（不分顺序且 $r \le n$），我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$，从中任取 $r$ 个数。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。输出时，每个数字需要 $3$ 个场宽。输出占 $3$ 个场宽的数 $x$。一行两个自然数 $n,r(1<n<21,0 \le r \le n)$。### 样例输出 #1。

原创 B2148 再求 f(x,n)

第一个数是 $x$ 的值，第二个数是 $n$ 的值。函数值，保留两位小数。### 样例输入 #1。### 样例输出 #1。

原创 B2147 求 f(x,n)

已知 $f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{...+2+\sqrt{1+x}}}}}$。输入 $x$ 和 $n$。函数值，保留两位小数。### 样例输入 #1。### 样例输出 #1。# 求 f(x,n)计算 $f$ 的值。

原创 B2142 求 1+2+3+...+N 的值

用递归的方法求 $1+2+3+$ ……# 求 1+2+3+...+N 的值。### 样例输入 #1。### 样例输出 #1。