- 博客(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
123
原创 [SSL_CHX][2021-08-25]车厢重组
题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式有两行数据，第一行是车厢总数N（不大于10000），第二行是N个不同的数表示初始的车厢顺序。输出格式一个数据，
2021-08-25 10:20:58
144
原创 间谍派遣 (Standard IO)（最小生成树）
最小生成树类型：最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，则必定成环。..................
2022-07-11 15:23:26
584
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
192
原创 [SSL_CHX][2021-12-11]奖学金
目录题目描述输入格式输出格式输入样例输出样例Code结束题目描述X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。对于1行1列的方格矩阵，蚂蚁
2021-12-11 10:18:22
202
原创 [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
271
原创 [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 25 69 10求和等于33输入格式一行两个整数L, R，其中1≤L≤R≤100000。输出格式从小到大输出所有幸
2021-08-20 11:35:45
853
原创 [SSL_CHX][2021-08-19]子矩阵求和
题目描述给出一个m * n的矩阵a，矩阵元素a[i,j]小于1000，进行q次查询，每次查询给出子矩阵的4个边界（上下左右），求该子矩阵所有元素之和。样例中第一个查询：1 3 1 2 表示从第1行到第3行，从第1列到第2列，对应的子矩阵是：1 25 69 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
199
原创 [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
324
原创 [SSL_CHX][2021-08-19]前缀和
题目描述输入一个长度为n(1 <= n <= 100000)数组ai(0<=ai<=1000)，输出他的前缀和。前缀和中的第i项，表示原数组中的前i项的和。输入格式第一行一个整数n，表示数字长度 接下来n行，每行一个整数ai，表示数组的内容。输出格式输出第一行为数组长度n 接下来n行为前缀和的结果。输入样例3123输出样例3136数据范围无解题思路利用循环读入数据，同时求和即可。求前缀和甚至可以不使用数组，仅仅依靠循环就可以实现。Code
2021-08-19 14:51:59
305
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
603
原创 2021-08-19每日一问[过桥问题]
题目描述在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是 1,2,5,8 分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。思路及题解设这四个人叫做 A ， B ， C ， D ，他们所需要的时间分别是 1,2,5,8 分钟。第一步： A 和 B 过桥，
2021-08-19 11:50:24
205
原创 [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
1242
原创 [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
671
原创 [SSL_CHX][2021-8-18]角谷猜想
题目描述角谷猜想的内容是：“对任意的正整数n，若为偶数，则把它除以2；若为奇数，则把它乘以3加1 。经过如此有限次运算后，总可以得到正整数值1 。“请你编一个程序，根据输入的正整数n，输出每一步运算结果。输入格式输入一个正整数n输出格式输出若干行，每行一个算式表示计算过程。输入样例3输出样例105168421数据范围对于100%的数据，0<n≤50000。解题思路推荐用while循环Code#include<bits/stdc++.h>usin
2021-08-18 10:39:12
548
原创 [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
527
原创 [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
533
原创 [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
340
原创 [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
424
原创 [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
324
关于#防机#的问题，如何解决？
2022-07-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人