- 博客(159)
- 收藏
- 关注
RSS订阅原创 2070：【例2.13】数字对调
/如果a是0，那么输出的数字没有百位。if(b == '0')//如果前两位都是0，只输出a。a为百位，b为十位，c为个位，组合成的数字为a*100+b*10+c。输入一个三位数，要求把这个数的百位数与个位数对调，输出对调后的数。个位和百位对调后，如果数字前几位是0，那么不输出前几位的0。个位：a%10 十位：a/10%10 百位：a/100。else//如果第一位是0，输出b，a。else//第一位不是0，则输出c，b，a。
2023-07-19 16:02:54
829
1
原创 1028：字符菱形
得出三者(i,j,k)关系——j = |i - 2|;时间限制: 1000 ms 内存限制: 65536 KB。给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。我的方法是在行编号i和空格数j，符号数目k之间找关系然后列式。这是我做这个题目时的思路，方法可能不是最简，欢迎大家提出意见。提交数: 95318 通过数: 66038。该菱形有5行，假设编号为i,i 取 0~4；把这5行分为两部分：空格部分和符号部分；输入只有一行， 包含一个字符。
2023-07-19 15:58:26
223
原创 1027：输出浮点数
读入一个双精度浮点数，分别按输出格式“%f”，“%f”保留5位小数，“%e”和“%g”的形式输出这个整数，每次在单独一行上输出。当该数字在%e形式下指数大于等于6或小于等于-5时，使用%e，否则使用%f。注：存在说明符%E, %G，其效果分别与%e，%g相同，只不过输出的指数标识不是e而是E。第二行是按“%f”保留5位小数输出的双精度浮点数；%g 至多保留6位有效数字，去除末尾的0。第一行是按“%f”输出的双精度浮点数；第三行是按“%e”输出的双精度浮点数；第四行是按“%g”输出的双精度浮点数。
2023-07-19 15:52:30
309
原创 1026：空格分隔输出
读入一个字符，一个整数，一个单精度浮点数，一个双精度浮点数，然后按顺序输出它们，并且要求在他们之间用一个空格分隔。输出浮点数时保留6位小数。注：输入double类型变量时，必须用%lf，输出double类型变量时，可以用%fixed。cout输出浮点型量，如不指定保留位数，默认输出到最后一个非0数位为止。使用scanf, printf 进行输入输出时，必须指定格式控制说明符。输出字符、整数、单精度浮点数和双精度浮点数，之间用空格分隔。printf输出浮点型量，如不指定保留位数，默认保留6位。
2023-07-19 15:48:28
223
原创 1025：保留12位小数的浮点数
主要考查对双精度浮点型和保留小数掌握的程度。保留小数时，会进行四舍五入。时间限制: 1000 ms 内存限制: 65536 KB。注意不是单精度浮点型（float），而是双精度浮点型（double）。读入一个双精度浮点数，保留12位小数，输出这个浮点数。其实题目已经给出写代码的顺序，按照它的顺序来写即可。提交数: 80304 通过数: 70170。也只有一行，保留12位小数的浮点数。输出变量a，并保留12位小数。只有一行，一个双精度浮点数。输入一个数给变量a。
2023-07-19 15:46:52
66
原创 1024：保留3位小数的浮点数
主要考查对单精度浮点型和保留小数掌握的程度。注意是单精度浮点型（float），而不是双精度浮点型（double）。时间限制: 50 ms 内存限制: 65536 KB。其实题目已经给出写代码的顺序，按照它的顺序来写即可。提交数: 93636 通过数: 72828。读入一个单精度浮点数，保留3位小数输出这个浮点数。也只有一行，读入的单精度浮点数。只有一行，一个单精度浮点数。输出变量a，并保留3位小数。输入一个数给变量a。
2023-07-19 15:44:36
169
原创 2069：【例2.12 】糖果游戏
某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。问一轮后，每个小朋友手上分别有多少糖果。糖果均分后，如果有多余的，就吃掉。例如8个糖果三等分，每份2个，剩下2个吃掉。游戏后5个小朋友的糖果数。5个小朋友的糖果数。1. 复合赋值表达式。
2023-07-19 15:40:45
329
原创 1023：Hello,World!的大小
它虽然不是本章所涉及的基本数据类型的数据，但我们同样可以用sizeof函数获得它所占用的空间大小。共有13个字符，每个字符都是一个char类型量，占用1字节。//输出20，因为该数组占用20字节的空间。用字符数组表示字符串，必须以’\0’作为结尾。’\0’占用1字节。sizeof可以求某常量、变量或类型占用的内存空间，单位是字节。2.（扩展）"Hello, World!因而整个字符串在内存中共占用14字节。该字符串占用的内存空间：14字节。
2023-07-19 15:37:40
661
原创 1022：整型与布尔型的转换
C++规定，非零值转换为bool类型后，结果为true，即为1；零值转换为bool类型后，结果为false，即为0。可以使用强制类型转换，也可以使用赋值的方式，不过题目中也说了只需赋值即可，因为bool类型是一种特殊的整型。将一个整型变量的值赋给一个布尔型变量，再将这个布尔型变量的值赋给一个整型变量，得到的值是多少？而int类型的取值范围比bool类型的大，那么它们之间转换后的结果是什么？例如，-123、23等非零值数字转换为bool类型后，结果为1。声明一个bool类型变量和一个int类型变量。
2023-07-19 15:36:25
667
原创 1021：打印字符
char类型，其实也是整型，不过是一种特殊的整型。所以在输出时，直接输出该变量，输出的格式为【%c】，无需进行强制类型转换。输入int类型，输出char类型，使用强制类型转换即可。题目已说明，输入的整数要对应ASCII码，所以不用担心取值范围，直接选择int类型即可。输入一个整数，即字符的ASCII码，保证存在对应的可见字符。主要考查char类型和int类型的关系，以及对ASCII码的理解。一个整数，即字符的ASCII码，保证存在对应的可见字符。提交数: 83198 通过数: 68501。
2023-07-19 15:34:31
135
原创 1020：打印ASCII码
在C++中，如果用【cin >> c】这种格式是不能读取到空格符、制表符、换行符等，通过【cin.get()】就能够读取到。输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明符%c读入），输出其ASCII码。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 96064 通过数: 73493。一个十进制整数，即该字符的ASCII码。输出由变量c转换成int类型的结果。声明一个char类型变量c。一个除空格以外的可见字符。输入一个字符给变量c。
2023-07-13 16:56:49
496
原创 1019：浮点数向零舍入
输入一个单精度浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍入，负数向上舍入。提示：可以使用强制类型转换来实现。首先要了解正数和负数，以及它们的关系，尤其是还没有学过负数的小学生。负数，其实就是在正数的左边加上一个负号（-）。其实，正数也是有正号（+），不过一般忽略不写，例如+3。正数，就是平时常见的数，例如1、2、3.456等。声明并输入一个单精度浮点型float变量。很明显，越靠右的数越大，越靠左的数越小。一个整数，即向零舍入到整数的结果。使用强制类型转换该变量并输出。
2023-07-13 16:53:48
186
原创 1018：其他数据类型存储空间大小
可以声明1个int类型变量和1个short类型变量，然后用sizeof运算符分别输出它们的结果。sizeof和加减乘除一样，都是运算符，而不是函数。声明1个int类型变量和1个short类型变量。用sizeof运算符分别输出两个变量的结果。分别定义bool，char类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。其中，表达式可以是变量、常量、类型名、表达式，甚至可以是复合类型等。一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。提交数: 69097 通过数: 60314。
2023-07-13 16:49:34
140
原创 1017：浮点型数据类型存储空间大小
时间限制: 1000 ms 内存限制: 65536 KB提交数: 76559 通过数: 62273【题目描述】分别定义float，double类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】（无）【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】（无）【输出样例】（无）
2023-07-13 16:47:04
362
原创 1016：整型数据类型存储空间大小
可以声明1个int类型变量和1个short类型变量，然后用sizeof运算符分别输出它们的结果。或者直接用sizeof运算符直接输出int和short这两个类型。sizeof和加减乘除一样，都是运算符，而不是函数。分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。其中，表达式可以是变量、常量、类型名、表达式，甚至可以是复合类型等。一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。声明1个int类型变量和1个short类型变量。sizeof(表达式)
2023-07-13 16:42:00
98
原创 1414：【17NOIP普及组】成绩
【输入输出样例 1 说明】 牛牛的作业成绩是 100 分，小测成绩是 100 分，期末考试成绩是 80 分，总成 绩是 100 × 20% + 100 × 30% + 80 × 50% = 20 + 30 + 40 = 90。【输入输出样例 2 说明】 牛牛的作业成绩是 60 分，小测成绩是 90 分，期末考试成绩是 80 分，总成绩是 60 × 20% + 90 × 30% + 80 × 50% = 12 + 27 + 40 = 79。对于另外 30% 的数据，A = B = 100。
2023-07-13 16:38:15
109
原创 1014：与圆相关的计算
1014：与圆相关的计算 时间限制: 1000 ms 内存限制: 65536 KB1【题目描述】给入圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后4位。圆周率取值为3.14159。【输入】输入包含一个实数r（0 < r ≤ 10,000），表示圆的半径。【输出】输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。【输入样例】3.0【输出样例】6.0000 18.8495 28.27
2023-05-26 13:22:20
259
原创 1015：计算并联电阻的阻值
1015：计算并联电阻的阻值 时间限制: 1000 ms 内存限制: 65536 KB1【题目描述】对于阻值为 r1 和 r2 的电阻，其并联电阻阻值公式计算如下：输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后2位。123【输入】两个电阻阻抗大小，浮点型，以一个空格分开。1【输出】并联之后的阻抗大小，结果保留小数点后2位。1【输入样例】1 21【输出样例】0.671说明：主要考查由物理问题转化为编程问题。其实就是一个公式，根据该公式，把变量代
2023-05-26 13:22:18
261
原创 1013：温度表达转化
1013：温度表达转化 时间限制: 1000 ms 内存限制: 65536 KB1【题目描述】利用公式 C=5×(F−32)÷9 (其中C表示摄氏温度，F表示华氏温度)进行计算转化,输入华氏温度F，输出摄氏温度C，要求精确到小数点后5位。1【输入】输入一行，包含一个实数F，表示华氏温度。（F≥−459.67）1【输出】输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后5位。1【输入样例】41【输出样例】5.00000说明：主要考查由物理问题转化为编程问题。1思路分
2023-05-26 13:19:36
119
原创 1012：计算多项式的值
100.0*b/a，因为b和a都是整数，如果直接相除其结果也是整数，除了强制类型转换为double类型外，还可以把整数100变 为浮点数100.0，这样其结果也是浮点数。输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后7位。f(x)在数学中称为函数，在C/C++中，可以把它当做是一个变量，用来接收这个公式的结果。同理xn，是n个x相乘。
2023-05-26 13:19:06
1092
原创 1011：甲流疫情死亡率
1011：甲流疫情死亡率 时间限制: 1000 ms 内存限制: 65536 KB1【题目描述】甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。【输入】输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。【输出】输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。【输入样例】10433 60【输出样例】0.575%说明：主要考查怎么把数学问题应用在编程上。1思路分析：可以说，
2023-05-26 13:17:50
322
原创 2068：【例2.6】鸡兔同笼
数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?时间限制: 1000 ms 内存限制: 65536 KB。提交数: 72428 通过数: 38273。
2023-05-26 13:16:35
179
原创 P1076 [NOIP2012 普及组] 寻宝
每个房间里有一个指示牌，指示牌上有一个数字�x，表示从这个房间开始按逆时针方向选择第�x个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的�k号房间。接下来�×�N×M行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况，其中第(�−1)×�+�(i−1)×M+j行表示第�i层�−1j−1号房间的情况（�=1,2,…对于100%数据，有0
2023-05-21 15:37:15
289
原创 P1073 [NOIP2009 提高组] 最优贸易
设 �C 国 �n 个城市的标号从 1∼�1∼n，阿龙决定从 11 号城市出发，并最终在 �n 号城市结束自己的旅行。对于 100%100% 的数据，1≤�≤1000001≤n≤100000，1≤�≤5000001≤m≤500000，1≤�,�≤�1≤x,y≤n，1≤�≤21≤z≤2，1≤1≤ 各城市的编号 ≤�≤n。方程如下：�[�]=max(�[����],�[�]−����)f[x]=max(f[prev],c[x]−minx)最终输出的是：走到第�N个节点为止最大旅费，即�[�]f[n]。
2023-05-21 15:34:09
85
原创 P1074 [NOIP2009 提高组] 靶形数独
上图具体的分值分布是：最里面一格（黄色区域）为 1010 分，黄色区域外面的一圈（红色区域）每个格子为 99 分，再外面一圈（蓝色区域）每个格子为 88 分，蓝色区域外面一圈（棕色区域）每个格子为 77 分，最外面一圈（白色区域）每个格子为 66 分，如上图所示。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上填入 11 到 99 的数字。（重要）二、dfs层数与0的个数有关，层数太多就TLE了，我们知道，一行中填过的数字越多，需要填的数越少，就意味着dfs层数越少！
2023-05-21 15:33:52
114
原创 P1072 [NOIP2009 提高组] Hankson 的趣味题
接下来的�n 行每行一组输入数据，为四个正整数 �0,�1,�0,�1a0,a1,b0,b1，每两个整数之间用一个空格隔开。对于两个正整数�,�a,b，设���(�,�)=�gcd(a,b)=k，则存在���(�/�,�/�)=1gcd(a/k,b/k)=1。�1b1枚举�1b1的因子(也就是�x)，如果这个数是�1a1的整数倍并且满足那两个式子，则���++ans++对于每组数据：若不存在这样的 �x，请输出 00，若存在这样的 �x，请输出满足条件的 �x 的个数；
2023-05-21 15:31:39
110
原创 P1071 [NOIP2009 提高组] 潜伏者
小 �C 的破译过程是这样的：扫描原信息，对于原信息中的字母�x（代表任一大写字母），找到其在加密信息中的对应大写字母�y，并认为在密码里 �y是�x的密字。例如，若规定‘�A’的密字为‘�A’，‘�B’的密字为‘�C’（其他字母及密字略），则原信息“���ABA”被加密为“���ACA”。2． �S国对于每个字母规定了对应的“密字”。如某条信息“���XYZ”被翻译为“���ABA”就违反了“不同字母对应不同密字”的规则。原信息中的字母‘�A’和‘�B’对应相同的密字，输出“������Failed”。
2023-05-21 15:31:18
379
原创 P1070 [NOIP2009 普及组] 道路游戏
接下来的 �n 行，每行有 �m 个正整数，每两个整数之间用一个空格隔开，其中第 �i 行描述了 �i 号马路上每个单位时间内出现的金币数量（1≤1≤ 金币数量 ≤100≤100），即第 �i 行的第 �j（1≤�≤�1≤j≤m）个数表示第 �j 个单位时间内 �i 号马路上出现的金币数量。对于 100%100% 的数据，2≤�≤10002≤n≤1000，1≤�≤10001≤m≤1000，1≤�≤�1≤p≤m。对于 40%40% 的数据，2≤�≤402≤n≤40，1≤�≤401≤m≤40。
2023-05-21 15:11:09
175
原创 P1069 [NOIP2009 普及组] 细胞分裂
结合上面的例子，再感性理解一下，我们将左边的最大公约数除到右边后，左边只剩下了�1/���m1/gcd，而右边呢？由于��/���Si/gcd 后与 �1/���m1/gcd 互质，就被抛弃了��� QwQ ，所以右边只剩下了最大公约数 ���gcd，��So 进行下一大步操作的就是 �1/���∣���m1/gcd∣gcd（这里省略了指数方便理解） ，也就是说：我们令 �1=�1/���m1=m1/gcd，��=���Si=gcd 就可以进行下一大步操作了；
2023-05-17 19:16:35
412
1
原创 P1068 [NOIP2009 普及组] 分数线划定
为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150%150% 划定，即如果计划录取 �m 名志愿者，则面试分数线为排名第 �×150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行，两个整数 �,�(5≤�≤5000,3≤�≤�)n,m(5≤n≤5000,3≤m≤n)，中间用一个空格隔开，其中 �n 表示报名参加笔试的选手总数，�m 表示计划录取的志愿者人数。
2023-05-17 19:10:40
184
原创 P1067 [NOIP2009 普及组] 多项式输出
紧跟一个正整数，表示此项系数的绝对值（如果一个高于 00 次的项，其系数的绝对值为 11，则无需输出 11）。如果 �x 的指数大于 11，则接下来紧跟的指数部分的形式为“��xb”，其中 �b 为 �x 的指数；如果 �x 的指数为 11，则接下来紧跟的指数部分形式为 �x；其中，����aixi 称为 �i 次项，��ai 称为 �i 次项的系数。第二行有 �+1n+1 个整数，其中第 �i 个整数表示第 �−�+1n−i+1 次项的系数，每两个整数之间用空格隔开。输出加号并继续，否则继续；
2023-05-17 19:07:54
111
原创 P1066 [NOIP2006 提高组] 2^k进制数
我们再从另一角度作些解释：设 �S 是长度为 �w 的 0101 字符串（即字符串 �S 由 �w 个 00 或 11 组成），�S 对应于上述条件三中的 �q。将 �S 从右起划分为若干个长度为 �k 的段，每段对应一位 2�2k 进制的数，如果 �S 至少可分成 22 段，则 �S 所对应的二进制数又可以转换为上述的 2�2k 进制数 �r。例：设 �=3,�=7k=3,w=7。高位为 11：66 个（即 12,13,14,15,16,1712,13,14,15,16,17 ）,+1=216+5+…
2023-05-17 19:06:44
120
原创 P1065 [NOIP2006 提高组] 作业调度方案
于是，在这些约定下，上例中的方案一是正确的，而方案二是不正确的。就是一个给定的安排顺序，即先安排第 11 个工件的第 11 个工序，再安排第 11 个工件的第 22 个工序，然后再安排第 22 个工件的第 11 个工序，等等。其中前 �n 行依次表示每个工件的每个工序所使用的机器号，第 11 个数为第 11 个工序的机器号，第 22 个数为第 22 个工序机器号，等等。由于同一工件都是按工序的顺序安排的，因此，只按原顺序给出工件号，仍可得到同样的安排顺序，于是，在输入数据中，我们将这个安排顺序简写为。
2023-05-17 19:05:54
44
原创 P1064 [NOIP2006 提高组] 金明的预算方案
选附件1和附件2的④：f[j] = max(f[j],f[ j - main_item_w[i] - annex_item_w[i][1] - annex_item_w[i][2] ] + main_item_c[i] + annex_item_c[i][1] + annex_item_c[i][2]);第 22 到第 (�+1)(m+1) 行，每行三个整数，第 (�+1)(i+1) 行的整数 ��vi，��pi，��qi 分别表示第 �i 件物品的价格、重要度以及它对应的的主件。
2023-05-17 19:01:33
70
原创 P1062 [NOIP2006 普及组] 数列
（该序列实际上就是：30,31,30+31,32,30+32,31+32,30+31+32,…30,31,30+31,32,30+32,31+32,30+31+32,…转换成三进制就是：1,10,11,100,101,110,111..1,10,11,100,101,110,111..两个由空格隔开的正整数 �,�k,N（3≤�≤153≤k≤15，10≤�≤100010≤N≤1000）。�=3k=3时，数列为：1,3,4,9,10,12,13..1,3,4,9,10,12,13..显然,第�n项就是�n.
2023-05-17 18:59:56
171
原创 P1063 [NOIP2006 提高组] 能量项链
如果前一颗能量珠的头标记为 �m，尾标记为 �r，后一颗能量珠的头标记为 �r，尾标记为 �n，则聚合后释放的能量为 �×�×�m×r×n（Mars 单位），新产生的珠子的头标记为 �m，尾标记为 �n。第 �i 个数为第 �i 颗珠子的头标记（1≤�≤�1≤i≤N），当 �
2023-05-17 18:59:54
199
原创 P1061 [NOIP2006 普及组] Jam 的计数法
在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。每次，Jam 还指定使用字母的范围，例如，从 2∼102∼10，表示只能使用 �,�,�,�,�,�,ℎ,�,�b,c,d,e,f,g,h,i,j 这些字母。（如果我们用 �U 、 �V 依次表示 Jam 数字 bdfijbdfij 与 bdghibdghi，则 �
2023-05-17 18:58:06
122
原创 P1060 [NOIP2006 普及组] 开心的金明
从第22行到第�+1m+1行，第�j行给出了编号为�−1j−1的物品的基本数据，每行有22个非负整数��vp（其中�v表示该物品的价格(�≤10000)(v≤10000)，�p表示该物品的重要度(1−51−5)设第�j件物品的价格为�[�]v[j]，重要度为�[�]w[j]，共选中了�k件物品，编号依次为�1,�2,…第一行，为22个正整数，用一个空格隔开：�,�n,m（其中�(
2023-05-17 18:56:38
191
原创 P1059 [NOIP2006 普及组] 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 �N 个 11 到 10001000 之间的随机整数 (�≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。输出也是两行，第 11 行为 11 个正整数 �M，表示不相同的随机数的个数。第 22 行为 �M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 �N。
2023-05-08 18:10:05
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人