- 博客(28)
- 收藏
- 关注
RSS订阅
1原创 【无标题】
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7.
2022-02-17 21:07:25
128
原创 【无标题】
资源限制时间限制：1.0s 内存限制：256.0MB 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。 给定日志，请你.
2022-02-16 16:23:08
94
原创 大数运算（加减乘）
大数乘法#include<bits/stdc++.h>using namespace std;int main(){ char a[220],b[220]; int i,j,p[2200]={0}; cin>>a>>b; int len1=strlen(a); int len2=strlen(b); for(i=0;i<len1;i++) { for(j=0;j<len2;j++) { p[i+j]+=(a[len1-i
2022-02-15 20:45:51
183
原创 【无标题】
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=
2022-02-14 19:52:10
92
原创 试题 历届试题 子串分值和
资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于一个字符串S，我们定义S的分值f(S)为S中出现的不同的字符个数。例如f("aba")=2，f("abc")=3,f("aaa")=1。现在给定一个字符串S[0..n−1]（长度为n），请你计算对于所有S的非空子串S[i..j](0≤i≤j<n)，f(S[i..j])的和是多少。输入格式输入一行包含一个由小写字母组成的字符串S。输出格式输出一个整数表示答案。样例输入...
2022-02-13 16:55:11
7931
原创 试题 算法提高 01背包
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定 1<=N<..
2022-02-12 16:47:54
91
原创 【无标题】
JAVA入门public class welcome{ public static void main (String[]args){ System.out.println("hello world"); }}经典的hello world，输出中文的话，需要改文本类型和编码，不然会报错基本框架基本语法大小写敏感：Java 是大小写敏感的，这就意味着标识符 Hello 与 hello 是不同的。 类名：对于所有的类来说，类名的首字母应该大写。如果类名由若干单词组成，那
2022-02-11 20:49:55
56
原创 【无标题】
#include <iostream>using namespace std;int main(){ int n; cin >> n; int maxv = 0, minv = 100, sum = 0; for (int i = 0; i < n; i ++) { int x; cin >> x; minv = min(minv, x); maxv ...
2022-02-10 20:45:06
6628
原创 【无标题】
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 编写一个程序，从键盘输入一个整数N，再调用上述factor_sum，求出[1, N]范围内的所有“完数”，所谓“完数”就是指这个数等于它的真因子之和。要求输出的完数之间用空格格开，注意不要回车换行。输入格式 输入一个整数N(2<=N<=100)输出格式 输入1到N之间所有的完数(以空格隔开)样例输入6样例输出6#include<iostream>using na.
2022-01-24 16:17:25
4181
原创 121总结
问题描述 在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后，这匹马表示它不开心了…… 于是，终于有一天，它也过河了！ 由于过河马积累了许多的怨念，所以这次它过了河之后，再也没有什么东西可以限制它，它可以自由自在的在棋盘上驰骋。一开始，它是在一个n行m列棋盘的左下角（1,1）的位置，它想要走到终点右上角（n，m）的位置。而众所周知，马是要走日子格的。可是这匹马在积累了这么多怨念之后，它再也不想走回头路——也就是说，它只会朝向上的方向跳，不会朝向下的方向跳。 那么，这匹马它也想知道，
2022-01-21 16:34:28
104
原创 120总结
快速幂typedef long long llll binaryPow(ll a, ll b, ll m){ ll ans = 1; while(b > 0){ if(b & 1){ ans = ans * a % m; } a = a * a % m; b >>= 1; //将二进制数右移 } return ans;}资源限制时间限制：1.0s 内存限制：128.0MB问题描述 n个小伙伴（编号从0到n-1）围
2022-01-20 21:44:04
92
原创 119总结
题目描述给你一个n*m的迷宫，这个迷宫中有以下几个标识：s代表起点t代表终点x代表障碍物.代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。输入描述:输入第一行一个整数T(1<=T<=10)接下来有T组测试数据，对于每一组测试数据，第一行输入2个数n和m(1<=n,m<=500)接下来n行，每行m个字符代表这个迷宫，每个字符都是上面4个中的一种数据保证只有一个起点和一个终点输出
2022-01-19 22:18:53
116
原创 118总结
字符串哈希：把字符转换成p进制的数，用进制数代表字符，p一般取131，13331（尽量减少哈希冲突），如果进制数太大，可以取模。代码就~~#include<iostream>#include<algorithm>using namespace std;typedef unsigned long long ull;const int maxn = 1e5 + 10;ull h[maxn],e[maxn];int p = 13331;char s[maxn];
2022-01-18 22:49:10
60
原创 117总结
问题描述如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346
2022-01-17 15:57:31
82
原创 114总结
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述现在有两堆石子，两个人轮流从中取石子，且每个人每一次只能取1、3或9个石子，取到最后一个石子的人win。假设先手后手都会选择最好的方式来取石子，请您判断先后手的输赢情况。输入描述:多组输入每组一行，一行包括两个正整数n1和n2(1<=n1<=100,1<=n2<=100)，代表了两堆石子的数目输出描述:如果先手能赢，输出"win"；否则就输出"lose"。示例1输入1 .
2022-01-14 23:21:09
92
原创 113总节
问题描述 对四个非负整数从大到小排序后输出。输入格式 一行四个非负整数。输出格式 四行每行一个整数，从大到小顺序输出。样例输入1 2 3 4样例输出4321数据规模和约定 每个数不超过1e9.c++sort函数从大到小排序，有两种方法，个人更喜欢第一种。#include<iostream>#include<algorithm>using namespace std;int main(){ int a[4];
2022-01-13 22:05:37
72
原创 112总结
给出直角三角形其中一条边的长度n，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。输入描述:一个整数n。输出描述:另外两条边b,c。答案不唯一，只要输出任意一组即为合理，如果无法构造请输出-1。示例1输入3 输出4 5示例2输入4输出3 5思路：当n是奇数总存在两条边b,c使得c-b=1并且n^2+ b^2= c^2当n是偶数总存在两条边b,c使得c-b=2并且n^2+ b^2= c^2 可以用公式直接...
2022-01-12 23:06:26
56
原创 111总结
算法协会有三个主要部门，算法组、项目组和事务组。现在指导老师CD想为大家发福利，给每个组发若干瓶肥宅快乐水，要求各组得到的肥宅快乐水数量相同，并且各组内能够按人数平分(每人至少分一瓶)。现在Reverie统计了三个组的人数，你能帮CD老师算一下至少要准备多少瓶肥宅快乐水吗？输入描述:一行内给出三个正整数a,b,c(1≤a,b,c≤1000)a,b,c(1\leq a,b,c\leq1000)a,b,c(1≤a,b,c≤1000), 表示三个组的人数。输出描述:一行内输出一个正整数，表..
2022-01-11 22:54:31
151
原创 【无标题】
问题描述 给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。 例如: 3 1 2 4 4 3 6 7 9 16 现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式 第1行为两个正整数n，sum输出格式 一个1～N的一个排列样例输入4 16样例输出3
2022-01-10 22:54:37
302
原创 阶乘计算（高精度）
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式 输入包含一个正整数n，n<=1000。输出格式 输出n!的准确值。
2022-01-09 21:09:31
654
原创 16进制转换8进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71 4435274 【
2022-01-08 19:14:40
2079
原创 Fibonacci数列
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <= n <= 1,000,000。思路：因为n比较大 ，直接求原数再取余肯定会超过long lo
2022-01-06 20:06:44
721
原创 二分查找（折中查找）
思路：假设数据是按升序排序的，对于给定值n，从序列的中间位置mid开始比较，如果当前位置arr[mid]值等于n，则查找成功；若n小于当前位置值arr[mid]，则在数列的前半段中查找,arr[left,mid]；若n大于当前位置值arr[mid]，则在数列的后半段中继续查找arr[left+1,right]
2021-12-26 22:27:08
648
原创 约瑟夫问题变形——链表
编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。输入格式:输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。输出格式:输出为一行整数，为出列人的编号。每个整数后一个空格。输入样例1:6 3输出样例1:3 1 2 6 4 5输入样例...
2021-12-19 09:43:50
823
原创 【无标题】7-4 查找字符串
7-4 查找字符串 (5 分)在一行上输入两个字符串s和英文字符串t，要求在s中查找t。其中，字符串s，t均不包含空格，且长度均小于80。输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个长度不超过80的字符串s和t（s和t都不包含空格）。输出格式:对于每组测试数据，若在s中找到t，则输出“Found!”，否则输出“not Found!”。引号不必输出。输入样例:2dictionary lionfactory act输出样例:.
2021-12-13 10:29:47
1656
原创 周总结：链表
7-3 链表倒数n个结点的乘积本题要求计算单链表倒数n个结点的乘积。例如，给出单链表1 2 3 4 5，则倒数2个结点的乘积为20。输入格式:输入有2行，第一个行为2个非负整数m和n。其中m为链表结点个数，n为链表倒数结点的数量。题目保证计算结果在int范围内。 第二行为链表的m个数，以空格分隔。输出格式:在一行中输出倒数n个结点的乘积。输入样例:5 21 2 3 4 5输出样例:20#include<stdio.h>#include<m..
2021-12-12 15:29:29
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人