- 博客(30)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 [SSL_CHX][2021-10-15]移动路线
题目描述 X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。 小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从 左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。 对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1列）的方格
2021-10-15 19:27:03
160
原创 [SSL_CHX][2021-08-25]车厢重组
题目描述 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。 输入格式 有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。 输出格式 一个数据，
2021-08-25 10:20:58
190
原创 间谍派遣 (Standard IO)（最小生成树）
最小生成树类型： 最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，则必定成环。..................
2022-07-11 15:23:26
678
2
原创 [SSL_CHX][2022-02-23]进制转换
题目描述： 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 10 为底数的幂之和的形式。例如 123 可表示为1×102+2×101+3×1001\times 10^2 + 2\times10^1 + 3\times10^01×102+2×101+3×100这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置为指数,以 2 为底数的幂之和的形式。 一般说来，任何一个正整数 R 或一个负整数 −R 都可以被选来作为一个数制系统
2022-02-23 17:32:07
242
原创 [SSL_CHX][2021-12-11]奖学金
目录题目描述输入格式输出格式输入样例输出样例Code结束 题目描述 X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。 小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从 左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。 对于1行1列的方格矩阵，蚂蚁
2021-12-11 10:18:22
267
原创 [SSL_CHX][2021-8-20]最大质因子序列
题目描述 任意输入两个正整数m, n (1 < m < n <= 10000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入格式 一行，包含两个正整数m和n，其间以单个空格间隔。 输出格式 一行，每个整数的最大质因子，以空格间隔。 输入样例 5 10 输出样例 5 3 7 2 3 5 数据范围 无 解题思路 定义一个函数来求 n 的最大因子，因子试探到 sqrt(n) 即可。 Code #include<bits/stdc++.h
2021-08-20 11:48:53
346
原创 [SSL_CHX][2021-08-20]幸运数字们
题目描述 如果一个数字的十进制表示中有7，我们就认为他是幸运数字。 输入两个整数L, R(1<=L<=R<=100000) 输出所有满足L<=n<=R的幸运数字n。 从小到大输出所有幸运数字，一行一个。 特别注意如果区间内没有任何一个幸运数字，输出None 样例中第一个查询：1 3 1 2 表示从第1行到第3行，从第1列到第2列，对应的子矩阵是： 1 2 5 6 9 10 求和等于33 输入格式 一行两个整数L, R，其中1≤L≤R≤100000。 输出格式 从小到大输出所有幸
2021-08-20 11:35:45
927
原创 [SSL_CHX][2021-08-19]子矩阵求和
题目描述 给出一个m * n的矩阵a，矩阵元素a[i,j]小于1000，进行q次查询，每次查询给出子矩阵的4个边界（上下左右），求该子矩阵所有元素之和。 样例中第一个查询：1 3 1 2 表示从第1行到第3行，从第1列到第2列，对应的子矩阵是： 1 2 5 6 9 10 求和等于33 输入格式 第一行2个整数n, m，中间用空格分割，分别对应数组的行数n、列数m(1 <= m,n <= 100) 接下来n行，每行m个整数表示矩阵的内容a[i,j] 。(0 <= a[i,j] <= 1
2021-08-19 15:36:58
264
原创 [SSL_CHX][2021-08-19]区间和
题目描述 输入一个长度为n(1 <= n <= 1000)的数组a，元素为a[1]…a[n]，之后进行m次询问，每次询问给出两个值(l,r)（r >= l），求数组：a[l] + a[l+1] + … a[r]的值。 输入格式 第一行2个数，n和m，中间用空格分隔（1 <= n, m <= 1000)。 之后n+m行， 第 1 至 n 行：每行一个数字a[i]（0 <= a[i] <= 1000） 第 n + 1 至 n + m 行：每行2个数字l，r，中间用空格分
2021-08-19 15:22:59
369
原创 [SSL_CHX][2021-08-19]前缀和
题目描述 输入一个长度为n(1 <= n <= 100000)数组ai(0<=ai<=1000)，输出他的前缀和。 前缀和中的第i项，表示原数组中的前i项的和。 输入格式 第一行一个整数n，表示数字长度 接下来n行，每行一个整数ai，表示数组的内容。 输出格式 输出第一行为数组长度n 接下来n行为前缀和的结果。 输入样例 3 1 2 3 输出样例 3 1 3 6 数据范围 无 解题思路 利用循环读入数据，同时求和即可。 求前缀和甚至可以不使用数组，仅仅依靠循环就可以实现。 Code
2021-08-19 14:51:59
369
1
原创 [SSL_CHX][2021-08-19]转二进制
题目描述 请你把一个整数n转化为二进制并从低位到高位输出。 输入格式 一行一个整数n，保证1<=n<=10^9。 输出格式 从低位到高位输出一个二进制数，表示n的二进制形式，每位之间不需要空格 输入样例 11 输出样例 1101 数据范围 无 解题思路 由于是从低位到高位输出，因此直接利用短除法即可。 Code #include<bits/stdc++.h> using namespace std; int a[10000000]; int main() { int n,s=
2021-08-19 14:45:47
705
原创 2021-08-19每日一问[过桥问题]
题目描述 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是 1,2,5,8 分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 思路及题解 设这四个人叫做 A ， B ， C ， D ，他们所需要的时间分别是 1,2,5,8 分钟。 第一步： A 和 B 过桥，
2021-08-19 11:50:24
280
原创 [SSL_CHX][2021-8-19]空瓶换饮料
题目描述 某饮料公司最近推出了一个“空瓶换饮料”的活动：如果你拥有3个空瓶就可以兑换一瓶饮料，初始你有 n 瓶饮料，喝完后的空瓶可以继续用来兑换饮料。问总共可以喝到多少瓶饮料。 输入格式 一行，1个整数n，表示初始饮料的数量(1 <= n <= 10^9)。 输出格式 一行，对应答案 输入样例 10 输出样例 14 数据范围 无 解题思路 用 while 循环模拟兑换过程，同时用个变量 sum 做喝过饮料的计数，用一个 t 做剩余瓶盖的计数。 初始 sum=n ，表示喝了最初的 n 瓶。 之后
2021-08-19 11:40:15
1417
原创 [SSL_CHX][2021-8-19]数根
题目描述 将正整数 n 的各个位相加，得到一个新的数字 k ，如果这 k 是一位数，称 k 为 n 的数根。如果 k 不是一位数，则对其重复处理，直到 k 成为一位数，此时 k 也称为 n 的数根。 EG：8943:8+9+4+3=24， 24:2+4=6 所以 6 是 8943 的数根； 请编写程序，计算 n 的数根。 输入格式 输入一个正整数n 输出格式 输出一个数，表示原数的数根。 输入样例 8943 输出样例 6 数据范围 对于35%的数据，1≤n<10000； 对于100%的数据，1≤n&l
2021-08-19 11:25:41
813
原创 [SSL_CHX][2021-8-18]角谷猜想
题目描述 角谷猜想的内容是：“对任意的正整数n，若为偶数，则把它除以2；若为奇数，则把它乘以3加1 。经过如此有限次运算后，总可以得到正整数值1 。“ 请你编一个程序，根据输入的正整数n，输出每一步运算结果。 输入格式 输入一个正整数n 输出格式 输出若干行，每行一个算式表示计算过程。 输入样例 3 输出样例 10 5 16 8 4 2 1 数据范围 对于100%的数据，0<n≤50000。 解题思路 推荐用while循环 Code #include<bits/stdc++.h> usin
2021-08-18 10:39:12
607
原创 [SSL_CHX][2021-8-18]2的幂整除
题目描述 给定一个正整数n，计算它最多能被2的多少次幂整除 输入格式 输入一个数n 输出格式 输出一个数表示结果 输入样例 896 输出样例 7 数据范围 对于100%的数据，0<n≤50000。 解题思路 推荐用while循环 Code #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int ans = 0; while (n % 2 == 0
2021-08-18 10:18:03
639
原创 [SSL_CHX][2021-8-18]条件输出4
题目描述 编程实现输入两个整数a,b，当a≥b时，输出2，否则输出0。 输入格式 输入两个正整数a,b 输出格式 输出一个数表示结果。 输入样例 4 6 输出样例 0 数据范围 对于100%的数据，0<n≤50000。 解题思路 不需要搞特殊，直接输入输出就可以了 Code #include<bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b; cout
2021-08-18 10:11:58
603
原创 [SSL_CHX][2021-8-18]取余
题目描述 给出两个正整数a,b，请你求出a除以b的商与余数。 输入格式 输入两个数a,b，以空格隔开。 输出格式 输出两个整数，分别表示商和余数，以空格隔开。 输入样例 5 3 输出样例 1 2 数据范围 对于100%的数据，0<n≤50000。 解题思路 本题要用到%运算 Code #include <iostream> #include <cstdio> #include <cmath> #include <cstring> using names
2021-08-18 10:03:30
422
原创 [SSL_CHX][2021-8-18]量身高
题目描述 输入一个数字n，表示身高，程序会输出一句英文，"My height is ncm.”，其中n代指输入的数字。 例如：输入180，输出是“My height is 180cm.” 输入格式 输入一个数 n 输出格式 输出"My height is (n)cm." 输入样例 175 输出样例 My height is 175cm. 数据范围 对于100%的数据，0<n≤50000。 解题思路 ————————————————————————————————————————————— Code #
2021-08-18 09:55:14
632
原创 [SSL_CHX][2021-08-18]圆的面积
题目描述 圆面积 S 的计算公式为： S=r×r×PI 其中 r 为圆的半径，读入一个浮点数r（带小数点的数），表示圆的半径，取 PI 为 3.14159，输出一个小数表示圆的面积。 输入格式 输入一个浮点数r（带小数点的数） 输出格式 输出一个小数，表示圆的面积 输入样例 1.0 输出样例 3.14159 数据范围 对于100%的数据，0<n≤50000。 解题思路 ————————————————————————————————————————————— Code #include<bits
2021-08-18 09:47:30
391
关于#防机#的问题，如何解决？
2022-07-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人