![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
保研机试【每日一题】
放弃很容易,但坚持一定很酷!!!
Luck66Max
“放弃很容易,但坚持一定很酷!”
展开
-
【打卡9】北理2018年保研上机题
题目一 描述:输入一串随机的数,用逗号隔开。如果有重复数字就输出最靠后的一个,没有重复的就输出-1。 如输入:1,2,3,4,4,3,2,1 输出:1 输入:1,2,3,4,5,6,7,8 输出:-1 #include<iostream> #include<string> #include<algorithm> #define N 100 using namespace std; //输入一串随机的数,用逗号隔开。如果有重复数字就输出最靠后的一个,没有重复的原创 2020-07-08 21:44:24 · 157 阅读 · 0 评论 -
【打卡8】整数的因式分解
题目描述 将任意整数进行因式分解,如:12=223,输出格式见示例 样例输入 60 样例输出 2 2 3 5 #include<stdio.h> int main() { int i,n,m; scanf("%d",&n); la: for(i=2; i<=n; i++) { if(n%i==0) { printf("%d\n",i); n=n/i;原创 2020-07-08 00:38:14 · 309 阅读 · 0 评论 -
【打卡7】计算两个矩阵的乘积
题目描述: 计算两个矩阵的乘积,第一个是23,第二个是32 输入描述: 输入为两个矩阵,其中一个为23的矩阵,另一个为32的矩阵 输出描述: 一个2*2的矩阵(每一个数字后都跟一个空格) 输入 1 2 3 3 4 5 6 7 8 9 10 11 输出 52 58 100 112 通用版 #include <iostream> #include<cstdio> using namespace std; struct Matrix { int matrix[3][3];原创 2020-05-24 08:20:00 · 372 阅读 · 0 评论 -
【打卡6】人见人爱A^B
题目 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input 2 3 12 6 6789 10000 0 0 Sample Output 8 984 1 解题思路 由于A的值任意只需大于1,B的值课达到10000原创 2020-05-22 23:50:22 · 169 阅读 · 0 评论 -
【打卡5】约数的个数
题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 输出描述: 可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数。 示例1 输入 复制 5 1 3 4 6 12 输出 复制 1 2 3 4 6 题解 #include <iostream> #include<cstdio> cons原创 2020-05-09 08:36:43 · 149 阅读 · 0 评论 -
【打卡4】分解素因数
题目描述 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。例如,120=2X2X2X3X5,公有5个质因数。 输入 可能有多组测试数据,每组测试数据的输入是一个正整数N(1<N<10^9)。 输出 对于每组数据,输出N的质因数的个数。 样例输入 120 样例输出 5 分析 本题的题意是将输入的整数分解素因数,并计算每个素因数对应的幂指数之和。首先利用素数筛法,预先筛选出所有可能的题面给定数据范围内是素因数的素数。然后在程序输入待处理数字n时,依次遍历所有小于n的素数,判断其是原创 2020-05-08 23:14:51 · 208 阅读 · 0 评论 -
【打卡3】素数筛法
输入描述: 输入有多组数据。 每组一行,输入n。 输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。 示例1 输入 100 输出 11 31 41 61 71 #include <iostream> #include <vector> #include <string>...原创 2020-05-07 23:34:36 · 73 阅读 · 0 评论 -
【打卡2】Dijkstra算法模板及例题
邻接矩阵版 const int MAXV=1000;//最大顶点数 const int INF=1000000000; int n,G[MAXV][MAXV];//n为顶点数,MAXV为最大顶点数 int d[MAXV];//起点到达各点的最短路径长度 int pre[MAXV];//pre[v]表示从起点到顶点v的最短路径上v的前一个顶点 bool vis[MAXV]={false};//标记数...原创 2020-05-05 09:16:37 · 791 阅读 · 0 评论 -
【打卡1】连通图
题目描述 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入 每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0<x, y <=n),表示顶点 x 和 y 相连,顶点的编号从 1 开始计算。输入不保证这些边是否重复。 ...原创 2020-05-04 22:45:19 · 113 阅读 · 0 评论 -
【打卡1】连通分支数-DFS
题目描述 该题的目的是要你统计图的连通分支数。 输入 每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。 输出 输出每个图的联通分支数。 样例输入 1 4 4 3 5 5 样例输出 2 题解 #include <cstdio> #include <vector> #include <iostream> using namespace st...原创 2020-05-04 21:54:52 · 785 阅读 · 0 评论