- 博客(212)
- 收藏
- 关注
RSS订阅原创 修复Premiere Pro 2022 V22.5 意外退出 fix Premier Pro quit unexpectedly
修复PremiereProV22.5意外退出fix Premier Pro quit unexpectedly
2022-07-28 13:24:30
2064
5
原创 n!的因子数
n的因子数你一定知道啦，比如6有因子1,2,3,6 我们就说div(6)=4div(6)=4div(6)=4现在我们换一个问题，我们希望计算n!n!n!拥有多少个不同的因子，比如3!=63!=63!=6所以我们应该输出444每行只有一个正整数n(1
2022-06-18 19:41:40
163
原创 质数出击-CPP
质数寂寞了很久，这次他们不甘于寂寞，主动出击，寻找自己的后代，无情阻碍它们的合数原来竟然全是质数的后代，因为合数可以由质数相乘结合而得。已知如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。共T行，依次对于输入中给出的自然数，判断是否为质数的直接后代，是则输出Yes，否则输出No。第一行一个正整数T，表示需要判断的自然数数量。接下来T行，每行一个要判断的自然数。
2022-06-18 19:39:23
48
原创 阶乘最右边的那个非0数
一个整数n的阶乘可以写成，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，就已经比较大了，已经无法存放在一个整型变量中；而就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算，而是去计算最右边的那个非0的数字是多少。例如，，因此5!最右边的那个非0的数字是2。再如：，因此7!最右边的那个非0的数字是4。请编写一个程序，输入一个整数，然后输出 最右边的那个非0的数字是多少。...
2022-06-18 19:32:35
151
原创 简单的事情
题目描述数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！输入输入中的一些整数对n，m$(m≤n≤20)$输出输出其组合数。样例输入5 218 13样例输出108568题解#include <stdio.h>int C(int n, int m) { if (m == 0) { ...
2022-05-16 15:17:00
50
原创 人见人爱$A^B$
题目描述求$A^B$的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成(1<=A,B<=10000)，如果A=0, B=0，则表示输入数据的结束，不做处理。输出对于每个测试实例，请输出$A^B$的最后三位表示的整数，每个输出占一行。样例输入2 312 66789 100000 0样例输出89841题...
2022-05-16 15:15:00
46
原创 gcd
题目描述zls 有一个整数n,他想将$1 – n$这n个数字分成两组,每一组至少有一个数,并且使得两组数字的和的最大公约数最大,请输出最大的最大公约数。输入输入一行,一个整数n。$$2 \le n \le 10^9$$输出输出一行一个整数表示答案。样例输入6样例输出7题解#include <iostream>using namespace std;typedef long...
2022-05-16 15:14:00
71
原创 神奇的素数II
题目描述zls对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在chshru想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。$(5 <= a < b <= 100,000,000)$;输入这里有许多组数据，每组包括两组数据a跟b。输出对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数(包括a跟b)每组数据之后...
2022-05-16 15:12:00
88
原创 本原勾股数
题目描述输出不少于100100组不同的本原勾股数:$1≤a≤b≤c≤103$,满足:$a2+b2=c2$且$gcd(a,b,c)=1$输入无输出根据描述输出样例输入无样例输出3 4 55 12 13....以下省略 你不必输出完全一样，输出不少于100组不同的勾股数，就可以了题解#include<iostream>#include <set>#include &l...
2022-05-14 23:27:00
339
原创 欧拉函数
题目描述给定一个大于1，不超过2000000的正整数n，输出欧拉函数，\phi(n)的值。如果你并不了解欧拉函数，那么请参阅提示。输入在给定的输入文件中进行读入：一行一个正整数n。输出将输出信息输出到指定的文件中: 一行一个整数表示\phi(n)。样例输入17样例输出16提示欧拉函数\phi(n)是数论中非常重要的一个函数，其表示1到n之间，与n互质的数的个数。显然的，我们可以通过定义直接计算...
2022-05-14 23:24:00
77
原创 最小公倍数
题目描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即$1,2,3,4,5,6$都是可以除尽$60$。我们希望寻找到能除尽1至n的的每个数字的最小整数m。如果这个数很大，请输出对$1000000007$取模后的结果。输入只有一个数n(1<=n<=10000).输出输出m对1...
2022-05-12 20:34:00
82
原创 数组模拟计算大数阶乘
C++#include <iostream>const int MAXSIZE=10000;using namespace std;void factorial(int n) { int result[MAXSIZE]; result[0] = 1; int pos = 0; for (int i = 1; i <= n; ++i) {...
2022-05-09 15:19:00
110
原创 G-圆组
题目描述给出n个圆的圆心和半径，相交的圆算在同一组中，如圆1和圆2和圆3相交，则圆1,2,3在同一组中。求总共有几组圆。输入多组输入，第一行输入n，表示有n$(0<=n<=1000)$个圆，接下来n行，每行输入圆心坐标x，y，半径$r$(都是int型)输出对每组输入输出总共圆的组数样例输入42 0 10 2 1-2 0 10 -2 1样例输出4题解import java....
2022-05-03 21:45:00
283
原创 有向无环图的拓扑排序
题目描述由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下：1.在有向图中选一个没有前驱的顶点并且输出之；2.从图中删除该顶点和...
2022-04-25 14:14:00
480
原创 龙门镖局（最小银子数）
题目描述最近小哼迷上了《龙门镖局》，从恰克图到武夷山，从张家口到老河口，从迪化到佛山，从蒙自到奉天，迤逦数千里的商道上，或车马，或舟楫，或驼驮，或肩挑，货物往来，钱财递送，皆离不开镖局押运。商号开在哪里，镖局便设在哪里。古代镖局的运镖，就是运货.也就是现代的物流。镖局每到-一个新地方开展业务，都需要对运镖途中的绿林好汉进行打点。 好说话的打点费就比较低，不好说话的打点费就比较高。 现已知城镇地图如...
2022-04-22 17:45:00
121
原创 连接电脑
题目描述机房里有若干台电脑，其中有一些电脑已经相互连接。如果A和B通过网线相连，并且B与C也通过网线相连，那么即便A和C之间没有直接的网线相连，也可以认为A和C是相连的。由于机房里的布线比较乱，并不是所有电脑都相互连通，请问在不变动当前布线情况下，最少要购买几条网线才能使得机房所有电脑都两两连通。输入多组数据。每组数据第一行为整数N，M。N是电脑数量，M是机房已布置好的网线数量。接下来M行，每行...
2022-04-22 17:42:00
95
原创 用分枝定界法求解TSP问题
题目描述已知N个城市之间的相互距离，现有一推销员必须遍访这N个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？用图论的术语来说，假设有一个图G = ( V , E ) ，其中V是顶点集合，E 是边集合，设D = [ d(i,j) ]是由顶点i和顶点j之间的距离所组成的距离矩阵，旅行商问题就是求出一条通过所有顶点且每个顶点只通过一次...
2022-04-22 16:57:00
483
原创 口袋的天空（Kruscal）
题目描述小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入每组测试数据的第一行有三个数N,M,K(1<=N<=1000,1<=M<...
2022-04-22 16:55:00
332
原创 最小生成树
题目描述最小生成树问题是实际生产生活中十分重要的一类问题。假设需要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然需要考虑这样一个问题，即如何在最节省经费的前提下建立这个通信网。可以用连通网来表示n个城市以及n个城市之间可能设置的通信线路，其中网的顶点表示城市，边表示两个城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树...
2022-04-22 16:54:00
388
原创 最小转机
题目描述小哼和小哈一同坐飞机旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班信息，现在小哼希望找到一种乘坐方式使得转机的次数最少，如何解决呢？输入多组输入。第一行输入n , m , start , end , 其中n表示城市数，m表示航线数，start表示起点城市，end 表示终点城市。紧接着输入m行，每行是一条类似a b这样的数据表示城市...
2022-04-22 16:52:00
718
原创 弗洛伊德最短路径算法
题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3)，但算法的形式简单很多。可以将弗洛伊德算法描述如下：1.从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为...
2022-04-22 16:46:00
389
原创 世界那么大，我想去看看
题目描述河南省实验中学的一名教师T的一封辞职信引发热评，辞职的理由仅有10个字：“世界那么大，我想去看看”。网友评这是“史上最具情怀的辞职信，没有之一”。经采访得知，作者为2004年7月入职河南省实验中学的一名女心理教师，已经任职11年之久。如此任性的辞职信，领导最后还真批准了。现在假设世界上有n个城市(用$1~n$标识 )，有m个高铁线路$e_i$格式为$x_i$ $y_i$ ; T的开始城...
2022-04-22 16:43:00
47
原创 英雄联盟阵营
题目描述符文之地——瓦罗兰，作为最大的一块魔法大陆，它居于符文之地心脏中心，是符文之地面积最大的大陆。所有谋求符文之地霸权的势力，都将焦点放在了瓦罗兰。近200年来的战争和纷争导致魔法滥用，军队用法术和符文武装自己，英雄们打造出大部分魔法物品率领部队厮杀。他们拥有近乎无限的原始魔法力量使用，从未考虑过无止境的滥用魔法会给这片大陆的环境带来怎么样的灾难。最后两次符文之战影响了瓦罗兰的地质环境。地震和...
2022-04-22 16:39:00
61
原创 反序加密（非文件）
【问题描述】有一种加密方法为：其使用一个字母串(可以含重复字母，字母个数不超过50)作为密钥。假定密钥单词串为feather，则先去掉密钥单词中的重复字母得到单词串feathr，然后将其反序，并将字母表中的其它字母以反序追加到后面：rhtaefzyxwvusqponmlkjigdcb加密字母的对应关系如下：abcdefghi...
2022-04-20 21:12:00
429
原创 华丽的木箱
题目描述小五同学最近在仓库工作，他在仓库里发现了一种斜条纹的木箱(请自行脑补)，于是想用二位数组来模拟木箱的一面，然后把条纹填满数，再读出来。如下所示：1 2 43 5 76 8 9这一面读出来就是$1 2 3 4 5 6 7 8 9$，空格分开(最后一个数后面也有空格)那他现在随手填了几个数字，让你帮忙按照上面的顺序读取一下。输入多组输入第一行输入3<=n<=20，代表一个n x n...
2022-04-20 19:12:00
51
原创 迷宫问题
题目描述定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左...
2022-04-13 18:14:00
53
原创 解救小哈
题目描述有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由$n \times m$列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。$n$,$...
2022-04-13 17:53:00
72
原创 宝岛探险
题目描述小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个$10*10$的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，$1~9$都表示陆地。小哼的飞机将会降落在$(6,8)$处，现在需要计算出小哼降落所在岛的面积(即有多少个格子)。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一岛屿。输入多组输入$n,m,x,...
2022-04-12 17:32:00
418
原创 迷宫寻宝
题目描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，不限时间和步数，当然也没有陷阱，请你判断他能不能顺利的得到宝藏。输入多组输入每组测试数据的第一行包含了两个整数M,N$(1<N,M<20)$(n=0&&m=0表示输入结束)，分别代表了迷宫的行和列。接下来的M每行有N个字符，描述了迷宫的布局。其中每个字符的含义如下：.表示可以走的路S:表示ACM的...
2022-04-12 17:27:00
150
原创 A?H?
题目描述目前图像识别是一项非常热门的技术，最流行莫不过是深度学习，识率甚至能达到99\%以上。当然，对于简单的图像来说深度学习是没有必要的。比如要识别安徽拼音首字母A和H，就可以不用深度学习就可以判断。现在有一些只含A或者H的图像，，你知道该如何识别吗？输入第一行输入 正整数T，表示数据的组。每组数据中，第一行是两个正整n和m，$n \le 100$,$m \le 100$,表示图像的...
2022-04-12 17:24:00
423
原创 ABC*D
题目描述输入四个数 ABCD 每一个数都在【0，9】之间，每一个数必须用一次，也只能用一次，要求输出四个数组成的算式 【？】【？】【？】X【？】可能的最大值输入多组输入 每一行有四个整数A B C D输出ABC*D的最大值样例输入1 1 1 21 1 1 1样例输出222111提示1 1 1 2可以组成的算式有很多个可以组成$$121*1=121$$$$211*1=211$$$$111*2...
2022-04-12 10:34:00
224
原创 寻找ABCDEF
题目描述寻找6个数ABCDEF，满足$1<=A<=B<=C<=D<=E<=F<=100$且$A^5+B^5+C^5+D^5+E^5=F^5$输出所有的解输出$A B C D E F $用空格分割题解#include <iostream>using namespace std;#define endl '\n'using ll = l...
2022-04-12 10:31:00
93
原创 百钱百鸡问题
题目描述中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？输出给出所有的解，每组解占一行解的顺序：按“字典序”排列，即公鸡数少的在前；公鸡数相同，母鸡数少的在前格式:cock=%d,hen=%d,chicken=%d\n样例输出cock=0,hen=25,chicken=75cock=4,hen=1...
2022-04-12 10:21:00
336
原创 五个数AB*CDE乘积最小
题目描述输入5个个位数 ABCDE(至少2个非0)，要求按组合出一个三位数和2位数，使得乘积最小，你的任务是输出这个乘积样例输入1 2 3 4 5样例输出3185题解#include <iostream>#include <algorithm>using namespace std;int num[5];int datas[120];void cal();in...
2022-04-12 10:17:00
305
原创 五个数AB*CDE乘积最大
题目描述输入5个个位数 ABCDE(至少2个非0)，要求按组合出一个三位数和2位数，使得乘积最大，你的任务是输出这个乘积最大输入输入5个个位数 ABCDE(至少2个非0)输出输出这个乘积最大样例输入0 1 2 3 4样例输出13120题解#include<iostream>#include <algorithm>using namespace std;int main...
2022-04-12 10:15:00
472
原创 素数环
题目描述不过有些水题可能看着简单，但是实现起来还是挺麻烦的，要注意很多边边角角的细节，稍不留神就会WA。给定 n $(n<=20)$ 把 1~n的n个数组成一个环，使得相邻的两个数和都是素数，如果不存在输出no solution输入一个n$(2<=n<=20)$输出输出这n个数 ，使得相邻的两个数都是素数，如果不存在输出no solution样例输入4样例输出1 2 3 4提示...
2022-04-12 10:13:00
81
原创 图书管理员
题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个英文字符串。 每位借书的读者手中有一个需求码，这个需求码也是一个英文字符串。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小L刚刚当上图书馆的管理员，他知道图书馆里所有书的图书编码，请你帮他写一个程序，对于每一位读者，求出他所需要的书中图书编码最小(按字典序比较)的那本书，如果没有他需要...
2022-04-10 11:50:00
94
原创 开胃小菜
题目描述给出一个不小于12的正整数n，请你输出两个合数，使他们的和等于n。样例输入312151000样例输出8 49 6500 500题解#include<bits/stdc++.h>using namespace std;int main() { int T; cin >> T; int n; while (T-- &...
2022-04-10 11:49:00
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人