03 2024 档案
发表于 2024-03-30 21:32阅读:8评论:0推荐:0
摘要:思路 错误 用数组把0-9,每个数字所需要的火柴棒数保存下来,序号是数字,值是该数字需要的火柴棒数,使用双重循环遍历0-9,判断n-4-arr[i]-arr[j]==arr[i+j],但是我并没有把火柴棒组成的所有数字的表给求出来,我只遍历了0-9,所以就没有办法过全部数据。 正确做法 用数组A把0
阅读全文 »
发表于 2024-03-30 21:32阅读:15评论:0推荐:0
摘要:题目: P3392 涂国旗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路: 思路1 题中给出了几个限制条件,我想着去模拟一下这几个条件求解,用行头和行尾指针,每一行都求最优的方式去求解,当行数为3时三行都是确定的,大于三行就先把头行和尾行确定下来,再用头尾指针去不断确定两边
阅读全文 »
发表于 2024-03-26 17:08阅读:43评论:0推荐:0
摘要:第十三届蓝桥杯省赛Java-B组 第一次参加蓝桥杯比赛,准备工作就是学了一点算法知识,刷了一些洛谷上的题,往年蓝桥杯都是五道填空五道程序设计,今年又改了,居然两道填空八道程序设计,这样对于往常一些通过不编程就可以写的填空题似乎不是太友好啊,有几道题之前写过类似的题,做着很顺手,总结下来还是要多刷题,
阅读全文 »
发表于 2024-03-26 16:28阅读:4评论:0推荐:0
摘要:https://www.educoder.net/problems/5xnuwp6bj27c/oj/7e3js8i5 #include<stdio.h> int main() { int n,k; while (scanf("%d %d",&n, &k)!=-1) { int res = 0; in
阅读全文 »
发表于 2024-03-17 17:16阅读:8评论:0推荐:0
摘要:描述 ** ** 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,
阅读全文 »
发表于 2024-03-15 16:41阅读:20评论:0推荐:0
摘要:描述 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。 输入描述: 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。 输出描述: 每行输出最简真分数组合的个数。 示例1 输入: 7 3 5 7 9 11 13 15 3 2 4 5 0
阅读全文 »
发表于 2024-03-15 15:06阅读:32评论:0推荐:0
摘要:3254:约瑟夫问题No.2 描述 n 个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为 p 的小孩顺时针依次报数,由1报到m ,当报到 m 时,该小孩从圈中出去,然后下一个再从1报数,当报到 m 时再出去。如此反复,直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。 输入 每
阅读全文 »
发表于 2024-03-14 22:53阅读:5评论:0推荐:0
摘要:描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 输出描述: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。
阅读全文 »
发表于 2024-03-14 16:52阅读:12评论:0推荐:0
摘要:思路:对于这道题,之前在写欧拉计划系列的时候曾经遇到过,当时用动态规划可以直接求出结果,这道题相当于是在基础上加了一个障碍点,在寻找路径的过程中需要跳过这些的障碍点,基本思路有了,接下来就认真分析一下怎么去实现这个算法。 分析: 1.状态转移方程 在二维坐标系中寻找从A点到B点的所有路径,而且只允许
阅读全文 »
发表于 2024-03-13 21:12阅读:3评论:0推荐:0
摘要:https://www.nowcoder.com/ta/kaoyan 描述 大家都知道,数据在计算机里中存储是以二进制的形式存储的。 有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗?并且,小明不想要二进制串中
阅读全文 »
发表于 2024-03-13 20:25阅读:36评论:0推荐:0
摘要:描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。
阅读全文 »
发表于 2024-03-12 17:21阅读:7评论:0推荐:0
摘要:输入描述: 注意一个case里面有多组样例,请用循环处理输入 输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开。 输出描述: 按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开 示例1 输入: 3 0 fang 90 yang
阅读全文 »
发表于 2024-03-12 16:23阅读:14评论:0推荐:0
摘要:描述 用一维数组存储学号和成绩,然后,按成绩排序输出。 输入描述: 输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。 输出描述: 按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则
阅读全文 »
发表于 2024-03-08 19:42阅读:15评论:0推荐:0
摘要:思考:对于本题,关键是如何找出相邻两个数之间的比较方式,和以往比较的不同的是,要把符号意义上大的放前面,而不是比较值的大小,比如7和13,输出的应该是713而不是137。 对于不同的数之间进行比较,要考虑到两个数的长度,也就是位数(存在同样长度的数,首位数相同,那么就需要比较其他 位数)但这样处理起
阅读全文 »
发表于 2024-03-07 20:51阅读:14评论:0推荐:0
摘要:库函数 sort C++中的sort函数是一个功能强大的排序工具,它可以对数组和容器(如向量)中的元素进行排序。 首先,要使用sort函数,需要包含头文件#include< algorithm > sort函数的基本使用格式如下: 对于向量:sort(vec.begin(), vec.end()),
阅读全文 »
发表于 2024-03-07 17:23阅读:3评论:0推荐:0
摘要:描述 编写一个日期类,要求按xxxx-xx-xx 的格式输出日期,实现加一天的操作。 输入描述: 输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。 输出描述: 输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。 示例1
阅读全文 »
发表于 2024-03-07 17:07阅读:6评论:0推荐:0
摘要:描述 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天 输入描述: 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 输出描述: 每组数据输出一行,即日期差值 示例1 输入: 20110412 20110422 输出: 11 #include<s
阅读全文 »