- 博客(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
146
原创 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
7539
原创 2022.02.14
今天写了一个有意思的题目，人都麻了 输入：第一行为一个整数，表示测试用例的个数。其后的每一行，有个整数n(1 < = n < = 30 )。 输出：对每个n×n正方形数组，请参照输出样例，输出盘龙状数组。为了对齐，每个数组元素占4个字符宽度，并且，不足4个字符的按向右对齐输出。每个测试用例的输出之后有一个空行。 注意每行末尾没有空格。 ###输入举例 3 1 2 5 ###输出举例 1 1 2 4 3 1 2 3 4 5
2022-02-14 20:04:11
481
原创 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
160
原创 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
863
原创 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
162
原创 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
162
原创 2020.01.24
今天刷些题，复习英语 给出n个线段以及它们的左端点和右端点。我们要求得到这些线段覆盖部分的长度。如线段[1,2]和[2,3]覆盖了数轴上1到3这个部分，所以它们覆盖的长度就是2。 输入格式 第一行一个数n表示有n条线段，之后的n行每行两个整数表示每个线段的左端点和右端点。 输出格式 一个数表示覆盖部分的长度。 样例输入 3 1 2 2 3 4 5 样例输出 3 数据规模和约定 0<n<=1000， 答案不超过32位整数。 这题我只能按照我的思路来写，但有一个
2022-01-24 23:02:49
918
原创 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
92
原创 2020.01.20
今天主要是复习英语 我直呼英语是门玄学！！！ 代码就敲一题： 问题描述 完成一个递归程序，倒置字符数组。并打印实现过程 递归逻辑为： 当字符长度等于1时，直接返回 否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分 输入格式 字符数组长度及该数组 输出格式 在求解过程中，打印字符数组的变化情况。 最后空一行，在程序结尾处打印倒置后该数组的各个元素。 样例输入 Sample 1 5 abcde Sample 2 1 a ...
2022-01-20 21:09:34
421
原创 2022.01.19
上次上课听的有点懵，今天重点理解字符串哈希和深度优先搜索（DFS），暂时还没理解广度优先搜索（BFS），并总结自己对字符串哈希和DFS的理解； 字符串哈希：就是将对应的字符串转换为
2022-01-19 23:25:42
244
原创 2022.01.18
今天重点不是C语言，而是这个： 为过英语四级考试而奋斗； 问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。 输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。 输出格式 输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
2022-01-18 23:26:53
137
原创 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
118
原创 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
142
原创 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
383
原创 预备役第二周总结
回顾本周，最重要是是学习链表的建立。 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
613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人