答疑区 - N诺计算机考研

登录注册上岸

推荐择校分析笔经面经学习交流我要提问站内公告调剂专题精彩爆料解题报告

P1290 日期差值题解：成功AC

#include<stdio.h> #include<stdlib.h> int days[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; int day(int n){ i...

P1334 最大连续子序列题解：Python，对于负数严防死守，对于全负数中间加0 的尽力

while True: try: n = int(input()) if n == 0: break num = list(map(int,input().split())) max...

P1270 String Matching 题解：朴素字符串匹配（Python)

str1,str2 = map(str,input().split()) index = 0 for i in range(0,len(str1)-len(str2)+1): for j in range(0,len(str2)): if str1[i+j]...

P1720 进制转换 - 华科题解：

str = input() str1 = list(str) num = [0]*8888 count = 0 for i in range(0,len(str1)): if str1[i] == 'a': print(10,end=' ') ...

P1950 8位二进制题解：

while True: try: str = input() str1 = list(str) index = 0 for i in range(0,len(str)): if st...

P1930 进制转换 - 中南大学题解：Python

n = int(input()) for i in range(0,n): m = int(input()) num = [0]*200 for j in range(0,200): num[j] = 1 ii = 0 ...

P1323 A + B 加强版题解：跪求大佬，一直66%显示栈溢出

while True: str = ["a"]*100 str = list(input().split()) sum = 0 summax = 0 count = 0 index ...

P1667 容易的题题解：Python 易错：注意譬如EAASY这种情况也算

while True: try: str = input() str1 = list(str) str2 = ['a']*10005 j = 0 for i in range(len(str...

P1585 约瑟夫问题题解：Python就用for循环和数组解决问题

b,a =map(int,input().split()) num = [0]*105 #list1 = list(map(int,input().split())) 输入数组 for i in range(0,105): num[i] = 1 count = 0 co...

P1585 约瑟夫问题题解：Python就用for循环和数组解决问题

b,a =map(int,input().split()) num = [0]*105 #list1 = list(map(int,input().split())) 输入数组 for i in range(0,105): num[i] = 1 count = 0 co...

P1235 与7无关的数题解：多人喝酒游戏

while True: try: n = int(input()) sum = 0 for i in range(1,n+1): if i%7!=0 and i%10!=7 and i/10!=7: ...

P1416 阶乘2 题解：Python题解

while True: try: n = int(input()) sum0 = 0 sum1 = 0 sum00 = 0 sum01 = 0 sum11 = 0 ...

P1243 学分绩点题解：C++我这个显示答案错误50%，大佬帮帮我

#include <bits/stdc++.h> using namespace std; int main() { int n; int a[100]; &nbs...

P1660 安全密码题解：python第一个

while True: try: str = input() list1 = list(str) if len(list1)<8: print("No") else: ...

P1263 数字求和题解：python问题,求助大佬

while True: try: list1 = list(map(int,input().split())) a = list1[0] sum = 0 for i in range(1,len(list1)): ...

P1668 数字题解：字符串转字符数组（挑战python题解）

while True: try: str = input() array = list(str) line = [0]*10 for i in range(0,len(array)): if str[i...

P1352 众数题解：挑战更新python题解

while True: try: line = [0]*11 line[0] = 0 list1 = list(map(int,input().split())) for i in range(0,20): ...

P1350 找x 题解：鼓捣好久（挑战更新python题解)

while True: try: n = int(input()) list1 = list(map(int,input().split())) b = int(input()) for i in range(0,n): ...

P1541 字符串处理-单词统计题解：

str = input() count = 0 len1 = len(str) j = 0 index = 0 for i in str: if i!=' ': index = 1 continue else: ...

P1947 字符串距离题解：为啥超时啦，通过率75%

#include <bits/stdc++.h> using namespace std; typedef struct node{ string first,second; int dis; ...

P1946 老鼠回家路小白也能看懂的题解：

我的思路是维护一个栈，保证这个栈在从开始到终点的过程中就没有回头路，这样就会得到一个唯一路径，再将这个唯一路径做一下简单合并（注意方向要映射正确哈：1→2，2→1，3→4，4→3 这样）。但这个题一开始是一个恶心的字符串读取，数据格式a-b，a和b是两个...

P1375 素数题解：只能过83%

#include<bits/stdc++.h> using namespace std; bool isPrime(int n){ if(n<=1){ return false; } fo...

P1909 1909 乘法 map+反向迭代器（rbegan+rend）+stl find函

思路很简单：先乘再排序就行了注意点：在排序时，因为需要求出第k大的数，所以需要去重两个去重方法 map自动去重 key和value都设置成number，map本身会自动按照key值排序，使用迭代器按顺序访问即可 vector手动去重 ...

P1083 简单的求和题解：Python 注意输入格式，不能分开input()

a,b = map(int,input().split()) sum = 0 sum1 = 0 for i in range(b+1): sum+=sum1 #print(sum1) sum1 = 0 for j in range(i+1): ...

P1959 矩形个数题解：

二位前缀和重要代码二位前缀和基础知识部分可以参考：https://www.bilibili.com/video/BV1pi4y1j7si res=sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1]; sum[...

P1963 中位数-ENCU 题解：

刚开始想复杂了，硬着头皮做下去，一提交发现居然就这直接计算中位数和s的差即可 #include<bits/stdc++.h> using namespace std; int arr[100010]; int main(){ int n,s; ...

P1908 罗马数字题解：

思路可以看这个链接：https://biaodigit.github.io/LeetCode/0012/#%E8%A7%A3%E9%A2%98%E6%80%9D%E8%B7%AF-%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95 #include<bit...

P1334 最大连续子序列题解：动态规划

#include <iostream> using namespace std; typedef struct node{ int st,ed; }p;//最大子序列的初始值和末尾值 int main() { &n...

P1175 剩下的树题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int l,m; while(cin >> l >> m){ &...

P1225 谁是你的潜在朋友题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin >> n >> m; i...

P1329 统计同成绩学生人数题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ if(n ==...

P1544 合并果子题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ priority_queue<int,vector<int>,greater<int>> pq; ...

P1296 栈（匹配），vector（记录，修改）题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; map<char,char> match = { { '(','...

P1067 括号的匹配题解：c++ stl中的stack容器和map容器实现。

Cookie‘s AE86

#include<bits/stdc++.h> using namespace std; //设置括弧的优先级 map<char,int> bkPriority = { {'<', 0}, {'(', 1}, {'[', 2}, {'{',...

P1339 魔咒词典题解：

佬们，能帮忙看看这个代码为啥之能过50%吗？自己测试着没有任何问题，谢谢！！！ #include<bits/stdc++.h> using namespace std; int main(){ string s,txt; map<string,strin...

P1174 n的阶乘2.0 题解：

不知道为啥改用python写AC了： def fac(n): if n==1: return 1 else: r...

P1501 Runtime Error 通过75%

#include <iostream> #include <stack> #include <cstring> using namespace std; int main() { stack<i...

P1259 进制转换2 题解：

使用c++的hex流 #include<iostream> #include<sstream> using namespace std; int main() { string s; while (cin>&g...

P1650 感觉题目有点问题，各位瞅瞅（附我认为正确的答案

qianqiangotoTHU

错误的参考答案这题卡了好久，实在找不到哪里有问题，long long啥的都考虑到了，还是过不了随便找了个过了的代码运行，对于数据（随手写的）： 5 5 -213221312313 24832179313 27931739123 379724923 -42323423...

P1292 字母统计题解：

#include<bits/stdc++.h> using namespace std; int record(char m,char *a,int n) { int count=0; for...

P1264 二叉树2 题解：

//完全二叉树，补充n来判定最大值 //查找2n和2n+1 //递归 #include <iostream> using namespace std; int calcu(int m,int n){ if(m>n) return 0...

P1161 二叉树遍历题解：

// // #include <iostream> using namespace std; typedef struct Node{ char ch; struct Node *lchild,*rchild; } *node; ...

P1109 二叉树的建立和遍历题解：

//给的是先序遍历的输入序列 //07/09/24 23:02 // #include <iostream> using namespace std; typedef struct Node{ char da; s...

P1000 A+B问题题解：C

#include<stdio.h> int main(void) { long long A,B; scanf("%lld %lld",&A,&B); &nbs...

P1011 日期题解：C

#include<stdio.h> int day_count(int mon) { int d; switch(mon) { &...

P1014 加密算法题解：C

#include <stdio.h> #include <string.h> int main(void) { char a[101]; gets(a); //不能用scanf，因为可能会...

P1027 删除字符串2 题解：C

#include<stdio.h> #include<string.h> int main(void) { char a[101]; char b[101]; ...

P1001 01序列题解：C

#include <stdio.h> #include<stdlib.h> char* constrain(int num) { char* a = (char*)malloc(7 * sizeof(char)...

P1012 字符移动题解：C

#include<stdio.h> #include<string.h> int main(void) { char a[100]; char b[100],c[100]; &nbs...

P1010 排序题解：C

#include<stdio.h> #include<stdlib.h> int cmp (const void * a, const void * b) { return ( *(int*)a - *(int*)b ); } in...

P1123 小偷的背包题解：

折翼的小鸟先生

简单dp,直接转移就行，题目没给范围但1000就够了 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<stack...

P1248 整数奇偶排序题解：

//07/09/24 21:15 //07/09/24 21:27 #include <iostream> #include <vector> #include <algorithm> using namespace std...

P1159 成绩排序2.0 题解：

//07/09/24 21:00 // #include <iostream> #include <algorithm> using namespace std; struct student{ int p; int q; ...

P1151 成绩排序题解：

//07/09/24 19:36 //07/09/24 20:37 #include <iostream> #include <algorithm> using namespace std; struct student{ ...

P1027 删除字符串2 题解：

// 字符串检测 //06/09/24 21:29 //06/09/24 21:51 #include <iostream> using namespace std; int main(){ string s; cin>&...

P1394 统计单词题解：

//考虑多个空格的情况，直接排除0的输出，包括空格结束和末尾句号的判定 // 补足多加的1 //06/09/24 21:04 //06/09/24 21:26 #include <iostream> using namespace st...

P1240 首字母大写题解：

//老问题：if判定等号是两个 //str.size()-1 <= 数组访问越界了 RE错误 //存在换行，获取所有内容 //单词首的判定 //03/09/24 10:30 //06/09/24 20:18 #include <iost...

P1172 最大序列和题解：

折翼的小鸟先生

看了下数据范围，需要在O(n)下解决，区间和一眼维护前缀和做差即可，现在要求最大序列和，对于每一位前缀和，维护一下本身与其右边所有数的最小值，该位的前缀和与该其左侧的最小值的差值就是以该位为终点的前缀和最大值，遍历一遍整个前缀和序列，找到全部范围的最大值就行。 #include<...

P1910 Minimum_Sum 题解：

一个结论：最小化曼哈顿距离，根据这个结论暴力求解即可（可以满分但不是最优解，本渣渣不会线段树） #include<iostream> #include<vector> #include<algorithm> usi...

P1738 字符串查询题解：

个人感觉求出f数组的过程更像是dp，而非前缀和，就是要找到状态转移方程。相减的过程倒是确实是前缀和的思想。设 f[i][j]为字母j在1到i的子串出现次数,那么f[i][j]=f[i−1][j]+(j==c[i]); 求出前缀和后，求a到b子串出现字符j的次数为 f[...

P1479 01字符串题解：

折翼的小鸟先生

很简单的递推，假设我们有一个长度为五的00000串，我们想求该串可能出现的情况数，首先我们将串一分为二，将其分为00和000两个串，此时用左侧串长的情况数乘以右侧串长的一部分就可以得到一部分的答案，我们还得考虑不将其分为两部分，而是中间的两个00合并，原本长度为5的串就变成了0100，我们以1...

P1373 比较奇偶数个数题解：C

#include<stdio.h> int main(void) { int N,m; while(scanf("%d",&N)!=EOF) ...

P1508 奇怪的数列题解：C

#include<stdio.h> int main(void) { int N,m=1; scanf("%d",&N); f...

P1433 计算天数题解：C

#include<stdio.h> #include<math.h> int ret_day(int year,int month) {switch(month) { &n...

P1825 相隔天数题解：C

#include <stdio.h> #include <math.h> int days_in_month(int month, int year) { // 根据月份和年份返回每个月的天数，考虑闰年 ...

P1393 矩阵转置题解：C

#include<stdio.h> int main(void) { int n; while(scanf("%d",&n)!=EOF) &n...

P1134 矩阵翻转题解：C

#include<stdio.h> int main(void) { int n; scanf("%d",&n); int a[1...

P1565 1565 最短路 Dijkstra+去重边

这题本质上就是经典的朴素Dijkstra算法使用 G[MAXN][MAXN]邻接矩阵表示图 vis[MAXN]表示点是否被标记 dis[MAXN]表示源点到点i的最短距离 pre[MAXN]表示点i的前向点根据Dijkstra算法，进行迭代即可。 ...

P1377 旋转矩阵 - 北航题解：

不知道哪里错了，能帮我瞅一眼不，上机小白，通过率一直是80%： # include <bits/stdc++.h> using namespace std; int main(){ int n; ...

P1394 纯纯逆天测试例（‘.'前有可能是空格）

#include<bits/stdc++.h> using namespace std; int main() { string s; while (getline(cin,s)) { int len = s.length(); int cou...

P1410 打印日期题解：只有60% ，求大佬提点

#include<stdio.h> struct node { int year,month,day,x; }p; int s[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; ...

P1234 Jungle Roads 题解：

机试过过过·

#include<bits/stdc++.h> using namespace std; const int maxn=27+5; // 定义最大节点数 struct Edge{ int u,v,w; // 边的结构体，包含起点u，终点v和权重w }e...

P1284 整除问题题解：

#include<bits/stdc++.h> using namespace std; int cal_days(int year,int month,int day) { ...

P1377 这道题oj上面的几个坑提醒注意

1 多组输入输出，我一开始没有处理，只能通过50%，然而北航的前面素数那道题，我也没有处理，竟然过了百分百； 2 旋转的时候记得如果你只是设置了三个矩阵，一个作为旋转后的矩阵来做这道题的话，记得旋转90°之后，要更新之前用于选择的矩阵

P1564 石油储藏题解：

其实这个题不需要用vis数组，访问过的直接用'*'把'#'填了就好了 //AC代码 #include<bits/stdc++.h> using namespace std; int m, n; char mp[105][105...

P1185 全排列题解：

按照这个回溯法的模板来吧（DFS也是这个模板） result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) ...

P1012 字符移动题解：

//03/09/24 10:15 //03/09/24 10:23 #include <iostream> using namespace std; int main(){ string str,str1,str2; getline(cin,str); ...

P1014 加密算法题解：

#include <iostream> using namespace std; int main(){ string str; int flag = 0; getline(cin,str); for(int i = 0; i<...

P1308 广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目，最后求和的最小值

首先利用广度优先搜索计算出每个困于迷宫中的人移动到迷宫中每个位置需要去掉障碍物的最少数目，最后通过遍历迷宫中的每个位置，得到每个人移动到迷宫中每个位置需要去掉障碍物的数目的和的最小值即可。 #include<iostream> #include<cstring&g...

P1165 abc 题解：

这个题可以从式子中发现一些范围限制 abc + bcc = 532 说明 ① a ≠ 0 && b ≠ 0 （所以循环直接从1开始） ②最高位 a+b = 5，那么a和b都在[1, 4]这个区间从而减少循环开销 #include<bit...

P1000 A+B问题题解：

可可爱爱草莓派

#include using namespace std; string Add(string a,string b){ int flag = 0; if(a[0] == '-' && b[0]...

P1375 素数题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; const int maxn = 1000000 + 5; int prime[maxn]; void getPrime(){ memset(prime,...

P1102 素数判定题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; const int maxn = 1000000 + 5; int prime[maxn]; void getPrime(){ memset(prime,...

P1500 求S(n) 题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ ...

P1018 用vector每次用erase删除表演的小朋友

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; vector<int&...

P1011 日期题解：

//从该题的目的出发，就是求2012任意一天上周几 //容易知道2012是leap year， 1月1日是周日，电脑获得 #include <iostream> using namespace std; int arr[13] = {0,31,...

P1051 日期计算题解：

// time: 28mins // scanf出问题没读进去，初始化值没考虑充分，判据少了一个，调试还是坏的 #include <iostream> using namespace std; struct date{ int ...

P1317 二叉搜索树题解：

个人认为是很好理解的一份代码 ①逐个元素的插入--构BST ②判断是否相同的isCommon函数 //AC代码 #include<bits/stdc++.h> using namespace std; struct node { cha...

P1551 判断二叉树是否对称题解：

将层序遍历的字符串反序列化，构造成二叉链表形式的二叉树再通过isSymmetric和isMirror两个函数判断是否对称（我的这两个函数感觉相对来说要更容易理解一下） P.S 代码中的l是list<int>链表，用来存储层序遍历的字符串输入，方便获...

P1264 二叉树2 题解：

按照下标规律，2i+1和2i+2一直循环下去，直到越界（i>=n） #include<bits/stdc++.h> using namespace std; int main() { int m, n; while(cin >...

P1307 组队刷题题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; struct Ques{ double jl,tm; }qu[1010]; bool cmp(Ques a,Ques b){ ...

P1478 喝饮料题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; struct Drink{ double mi,wi;//mi毫升，价格为wi }dk[1010]; bool cmp(Drink a,Drink b){...

P1383 查找第K小数题解：

可可爱爱草莓派

//方法1-------------------------------------------方法1：硬写 #include<bits/stdc++.h> using namespace std; //int main(){ // int...

P1387 比较笨

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; string op1(string op,string sss){//翻转 int n = sss.size(); int i ...

P1388 教的map用的map

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n; map<int,int> mp; while(c...

P1177 map解法

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; while(cin >> n >> m){ &...

P1477 动态查找问题题解：

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; int main(){ int n,q; while(cin >> n){ ...

P1476 需要注意!有中英文的区别不然只有33.3%通过率

可可爱爱草莓派

//方法一：结构体 #include<bits/stdc++.h> using namespace std; struct Node { string name; string sex; &nb...

P1446 日期累加题解：

//AC代码 //方法一---一天一天加 #include<bits/stdc++.h> using namespace std; int main() { int a; cin >> a; int f[12] = {31, 28...

P1227 日志排序题解：75%通过写cmp用sort(a,a+n,cmp)

可可爱爱草莓派

#include<bits/stdc++.h> using namespace std; struct Log{ char name[12]; int y,month,d,h,minute,s,hs; ...

全站热榜

1 N诺成就值出炉，帮你一眼识别大神

2 机试如何才能快速提高？

3 [置顶]计算机考研择校分析【25考研必读】

4 广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目，最后求和的最小值

5 简单易懂

6 1377旋转矩阵

7 C++递归解法，有注释

8 ip地址（C）

9 1017 幂次方快速幂模板

10 计算机考研复试笔记——操作系统篇