- 博客(19)
- 收藏
- 关注
RSS订阅原创 2022.02.17
一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数字是2。再如，7！=5040，因此7！最右边的那个非0的数字是4。再如，15！= 1307674368000，因此
2022-02-17 22:16:50
86
原创 2022.02.15
照常刷题问题描述 有一天，JOE终于不能忍受计算a^b%c这种平凡的运算了。所以他决定要求你写一个程序，计算a^b%c。 提示：若b为奇数,，a^b=(a^(b/2))^2*a，否则a^b=(a^(b/2))^2。输入格式 三个非负整数a,b,c；输出格式 一个整数ans，表示a^b%c；样例输入7 2 5样例输出4数据规模和约定 30% a <= 100, b <= 10^4, 1 <= c <= 100 60% a
2022-02-15 22:30:44
7470
原创 2022.02.14
今天写了一个有意思的题目，人都麻了输入：第一行为一个整数，表示测试用例的个数。其后的每一行，有个整数n(1 < = n < = 30 )。输出：对每个n×n正方形数组，请参照输出样例，输出盘龙状数组。为了对齐，每个数组元素占4个字符宽度，并且，不足4个字符的按向右对齐输出。每个测试用例的输出之后有一个空行。 注意每行末尾没有空格。###输入举例3125###输出举例 1 1 2 4 3 1 2 3 4 5
2022-02-14 20:04:11
330
原创 2022.02.13
今天复习bfs问题描述 勇士们不小心进入了敌人的地雷阵（用n行n列的矩阵表示，'*'表示某个位置埋有地雷，'-'表示某个位置是安全的），他们各自需要在规定的步数（一步代表走到和当前位置相邻的位置）内绕开地雷到达出口（第一行第一格，即坐标为（0,0）的位置）才能完成任务，告诉你每个勇士的位置（x，y）和规定的步数s，请你判断每个勇士能否顺利完成任务（1代表“能”，-1代表“不能”）。输入格式 输入数据的第一行为一个整数n；第二行至第n+1行是n行n列地雷阵的矩阵表示（见输入样例）；第n+
2022-02-13 21:35:08
85
原创 2022.02.12
敲代码，练手感1.问题描述 给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]， 询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。输入格式 第一行两个整数n,m 第二行n个整数，表示数列。 接下来m行，每行四个整数L1,R1,L2,R2，意义如上输出格式 m行，每行R2-L2+1个整数，第一个整数表示第L2个数在数列第L1到R1个数中不大于它的个数，第一个整数表示第L2+1个数在数列第L1到R1
2022-02-12 22:04:14
725
原创 2022.02.11
今天复习dfs，通过题来复习。问题描述 一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1数据规模和约定 0<a,b,c,d≤8且都是整数。题目有bug，在8*8的棋盘中，马是可以走到棋盘的任意位置，因此不可能返回-1;返回-1仅可能存在于小空间内，例如：3*3
2022-02-11 23:26:50
107
原创 2022.02.10
很久没敲代码，练练手感。 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N，代表地板的长度输出格式 输出一个数，代表所有不同的瓷砖铺放方法的总数样例输入4
2022-02-10 22:19:29
103
原创 2020.01.24
今天刷些题，复习英语 给出n个线段以及它们的左端点和右端点。我们要求得到这些线段覆盖部分的长度。如线段[1,2]和[2,3]覆盖了数轴上1到3这个部分，所以它们覆盖的长度就是2。输入格式 第一行一个数n表示有n条线段，之后的n行每行两个整数表示每个线段的左端点和右端点。输出格式 一个数表示覆盖部分的长度。样例输入31 22 34 5样例输出3数据规模和约定 0<n<=1000， 答案不超过32位整数。这题我只能按照我的思路来写，但有一个
2022-01-24 23:02:49
844
原创 2020.01.21
今天只敲了一些代码，刷了些题。高精度加法（之前写过，现在继续写练练手感）#include<bits/stdc++.h>using namespace std;int main(){ char x[1000],y[1000]; int a[10000]={0},b[10000]={0}; int i,c[100000],z=0,sum=0; cin>>x>>y; int n=strlen(x),m=strlen(y);...
2022-01-21 22:48:45
50
原创 2020.01.20
今天主要是复习英语我直呼英语是门玄学！！！代码就敲一题：问题描述 完成一个递归程序，倒置字符数组。并打印实现过程 递归逻辑为： 当字符长度等于1时，直接返回 否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分输入格式 字符数组长度及该数组输出格式 在求解过程中，打印字符数组的变化情况。 最后空一行，在程序结尾处打印倒置后该数组的各个元素。样例输入Sample 15 abcdeSample 21 a...
2022-01-20 21:09:34
371
原创 2022.01.19
上次上课听的有点懵，今天重点理解字符串哈希和深度优先搜索（DFS），暂时还没理解广度优先搜索（BFS），并总结自己对字符串哈希和DFS的理解；字符串哈希：就是将对应的字符串转换为
2022-01-19 23:25:42
177
原创 2022.01.18
今天重点不是C语言，而是这个：为过英语四级考试而奋斗；问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式 输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
2022-01-18 23:26:53
93
原创 2022.01.17
因为拿到电脑不久，所以从头开始；今天重点学习优先排列，优先队列结构：#include<iostream>#include<queue> //优先队列需要调用的头文件using namespace std;int main(){ priority_queue<int,vector<int>,less<int> > name;//可以根据需要来确定double等其他类型 ...
2022-01-17 23:13:20
68
原创 2020.01.10
今天没搞其他的，就刷题（因为明天把电脑拿去修，之后就可能没什么时间去完成作业，也不知道什么时候修好）写一点有趣的题：1.问题描述 给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值输入格式 输入仅一行，包含一个正整数n输出格式 一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值怎么说呢，这题可以转换为单调递减并且彼此有关联的数
2022-01-10 23:18:12
80
原创 2022.01.18总结
因为昨天一整天在赶火车，所以没有总结，并且今天才写题。今天主要是搞懂了高精度进制转换。例题：此题要将16进制转换为2进制再到8进制：16=》2=》8；注意：2进制中：8=1000， 7=0111；16=1000，15=1111；代码：#include<bits/stdc++.h>using namespace std;int main(){ string s1, s2; int n; cin >> n; for(i...
2022-01-08 23:35:59
338
原创 预备役第二周总结
回顾本周，最重要是是学习链表的建立。1.链表的核心结构：typedef struct jiedian{ int a; struct link *next;}lianbiao;nanshou *r,*p,*head;2.链表数据的录入：首先要申请相同类信的变量指针，同时要对头节点进行初始化（head->next==NULL）。r=(lianbiao*)malloc(sizeof(lianbiao));scanf("%d",&r->next);...
2021-12-12 16:08:07
565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人