保研机试【每日一题】
放弃很容易,但坚持一定很酷!!!
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 100using namespace std;//输入一串随机的数,用逗号隔开。如果有重复数字就输出最靠后的一个,没有重复的原创 2020-07-08 21:44:24 · 157 阅读 · 0 评论 -
【打卡8】整数的因式分解
题目描述将任意整数进行因式分解,如:12=223,输出格式见示例样例输入60样例输出2235#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 33 4 56 78 910 11输出52 58100 112通用版#include <iostream>#include<cstdio>using namespace std;struct Matrix{ int matrix[3][3];原创 2020-05-24 08:20:00 · 373 阅读 · 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 Input2 3 12 6 6789 10000 0 0Sample Output8 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输入复制51 3 4 6 12输出复制12346题解#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 · 209 阅读 · 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 44 35 5样例输出2题解#include <cstdio>#include <vector>#include <iostream>using namespace st...原创 2020-05-04 21:54:52 · 785 阅读 · 0 评论