题解

P10425（洛谷题面） 题目 题目描述： 小蓝最近在研究一种浮点数的表示方法：RRR 格式。对于一个大于 000 的浮点数 ddd，可以用 RRR 格式的整数来表示。给定一个转换参数 nnn，将浮点数转换为 RRR 格式整数的做法是： 将浮点数乘以 2n2^n2n。 四舍五入到最接近的整数。 输入格式： 一行一个整数 nnn 和一个浮点数 ddd。 输出格式： 一行一个整数表示 ddd 用 RRR 格式表示出的值。 数据范围与说明： 样例 1 解释 3.14×22=12.563.14 \times 2^2 = 12.563.14×22=12.56，四舍五入后为 131313。 数据规模与约定 用 ttt 表示将 ddd 视为字符串时的长度。 对于 50%50\%50% 的数据，保证 n≤10n \le 10n≤10，t≤15t \le 15t≤15。 对于全部的测试数据，保证 1≤n≤10001 \le n \le 10001≤n≤1000，1≤t≤10241 \le t \le 10241≤t≤1024，保证 ddd 是小数，即包含小数点。 输入输出样例...

P10902（洛谷题面） 题目 题目描述： 小蓝在无聊时随机生成了一个长度为 nnn 的整数数组，数组中的第 iii 个数为 aia_iai​，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意 i∈[1,n]i\in [1,n]i∈[1,n] 满足 ai=an−i+1a_i=a_{n-i+1}ai​=an−i+1​。小蓝一次操作可以指定相邻的两个数，将它们一起加 111 或减 111；也可以只指定一个数加 111 或减 111，请问他最少需要操作多少次能把这个数组变成回文数组？ 输入格式： 输入的第一行包含一个正整数 nnn。 第二行包含 nnn 个整数 a1,a2,⋯ ,ana_1, a_2,\cdots, a_na1​,a2​,⋯,an​，相邻整数之间使用一个空格分隔。 输出格式： 输出一行包含一个整数表示答案。 数据范围与说明： 【样例说明】 第一次操作将 a1,a2a_1, a_2a1​,a2​ 加 111，变为 2,3,3,42, 3, 3, 42,3,3,4； 后面两次操作将 a1a_1a1​ 加 111，变为...

P11041（洛谷题面） 题目 题目描述： 小蓝和朋友们在玩一个报数游戏。由于今年是 202420242024 年，他们决定要从小到大轮流报出是 202020 或 242424 倍数的正整数。前 101010 个被报出的数是：20,24,40,48,60,72,80,96,100,12020,24,40,48,60,72,80,96,100,12020,24,40,48,60,72,80,96,100,120。请问第 202420242024202420242024202420242024 个被报出的数是多少？ 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只输出这个整数，填写多余的内容将无法得分。 输入格式： 本题无输入。 输出格式： 一行一个整数，表示你算出的答案。 数据范围与说明： 代码 1234567#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ printf("2429042904288"); ...

P1706 题目 题目描述： 按照字典序输出自然数 111 到 nnn 所有不重复的排列，即 nnn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式： 一个整数 nnn。 输出格式： 由 1∼n1 \sim n1∼n 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 555 个场宽。 数据范围与说明： 1≤n≤91 \leq n \leq 91≤n≤9。 输入输出样例 #1 输入： 13 输出： 1234561 2 31 3 22 1 32 3 13 1 23 2 1 代码 1234567891011121314151617181920212223242526272829#include<bits/stdc++.h>using namespace std;bool a[100];int n;void dfs(int pos,vector<int>&arr){ if(pos==n){ for(int &x:arr)...

P1157 题目 题目描述： 排列与组合是常用的数学方法，其中组合就是从 nnn 个元素中抽出 rrr 个元素（不分顺序且 r≤nr \le nr≤n），我们可以简单地将 nnn 个元素理解为自然数 1,2,…,n1,2,\dots,n1,2,…,n，从中任取 rrr 个数。 现要求你输出所有组合。 例如 n=5,r=3n=5,r=3n=5,r=3，所有组合为： 123,124,125,134,135,145,234,235,245,345123,124,125,134,135,145,234,235,245,345123,124,125,134,135,145,234,235,245,345。 输入格式： 一行两个自然数 n,r(1<n<21,0≤r≤n)n,r(1<n<21,0 \le r \le n)n,r(1<n<21,0≤r≤n)。 输出格式： 所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。 注意哦！输出时，每个数字需要 333 个场宽。以 C++...

P1036 [NOIP 2002 普及组] 选数（洛谷题面） 题目 题目描述： 已知 nnn 个整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1​,x2​,⋯,xn​，以及 111 个整数 kkk（k<nk<nk<n）。从 nnn 个整数中任选 kkk 个整数相加，可分别得到一系列的和。例如当 n=4n=4n=4，k=3k=3k=3，444 个整数分别为 3,7,12,193,7,12,193,7,12,19 时，可得全部的组合与它们的和为： 3+7+12=223+7+12=223+7+12=22 3+7+19=293+7+19=293+7+19=29 7+12+19=387+12+19=387+12+19=38 3+12+19=343+12+19=343+12+19=34 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：3+7+19=293+7+19=293+7+19=29。 输入格式： 第一行两个空格隔开的整数 n,kn,kn,k（1≤n≤201 \le n \le...

P1618 三连击（升级版）（洛谷题面） 题目 题目描述： 将 1,2,…,91, 2,\ldots, 91,2,…,9 共 999 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:CA:B:CA:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式： 三个数，A,B,CA,B,CA,B,C。 输出格式： 若干行，每行 333 个数字。按照每行第一个数字升序排列。 数据范围与说明： 保证 0≤A<B<C≤9990 \le A<B<C \le 9990≤A<B<C≤999。 upd 2022.8.3\text{upd 2022.8.3}upd 2022.8.3：新增加二组 Hack 数据。 输入输出样例 #1 输入： 11 2 3 输出： 1234192 384 576219 438 657273 546 819327 654 981 ...

烤鸡（洛谷题面） 题目 题目描述： 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 101010 种配料（芥末、孜然等），每种配料可以放 111 到 333 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Hanke 想要知道，如果给你一个美味程度 nnn ，请输出这 101010 种配料的所有搭配方案。 输入格式： 一个正整数 nnn，表示美味程度。 输出格式： 第一行，方案总数。 第二行至结束，101010 个数，表示每种配料所放的质量，按字典序排列。 如果没有符合要求的方法，就只要在第一行输出一个 000。 数据范围与说明： 对于 100%100\%100% 的数据，n≤10000n \leq 10000n≤10000。 输入输出样例 #1 输入： 111 输出： 1234567891011101 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1...

P2241 题目 题目描述： 有一个 n×mn \times mn×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式： 一行，两个正整数 n,mn,mn,m（n≤5000,m≤5000n \leq 5000,m \leq 5000n≤5000,m≤5000）。 输出格式： 一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。 数据范围与说明： 输入输出样例 #1 输入： 12 3 输出： 18 10 代码 1234567891011121314#include<bits/stdc++.h>using namespace std;long long n,m,sqr,rec;int main(){ cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(i==j) sqr+=(n-i)*(m-j); else rec+=(n-i)*(m-j); ...

P1601 高精度加法（洛谷题面） 题目 题目描述： 给定两个非负整数 a,ba,ba,b，求它们的和。不用考虑负数。 输入格式： 输入共两行，每行一个非负整数，分别为 a,ba,ba,b。 输出格式： 输出一行一个非负整数，表示 a+ba+ba+b 的值。 数据范围与说明： 对于 20%20\%20% 的测试数据，a,b≤109a,b \le 10^9a,b≤109； 对于 40%40\%40% 的测试数据，a,b≤1018a,b \le 10^{18}a,b≤1018； 对于 100%100\%100% 的测试数据，0≤a,b≤105000\le a,b \le 10^{500}0≤a,b≤10500。 输入输出样例 #1 输入： 1211 输出： 12 输入输出样例 #2 输入： 1210019099 输出： 110100 代码 12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using namespace std;string...