随笔分类 - 笔试题
摘要:#include#includeusing namespace std;//时间复杂度:O(N)int f(int x){ int dp[x+1]; memset(dp,0,sizeof(dp)); int sum=0; for(int i=1;i<=x;i++) { dp[i]=dp[i&(i-1)]+1; sum+=dp[i]; ...
阅读全文
摘要:#include#includeusing namespace std;int f1(int x){ int c=0; while(x>0) { if((x&1)==1)//判断最后一位是否为1 c++; x>>=1;//右移一位 } return c;}int f2(int x){ int c=0; wh...
阅读全文
摘要:#include<bits/stdc++.h> #include<vector> using namespace std; typedef struct node* BT; struct TreeNode { int val; TreeNode *left; TreeNode *right; Tre
阅读全文
摘要:链接:https://www.nowcoder.com/questionTerminal/504ad6420b314e5bb614e1684ad46d4d来源:牛客网一个合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
阅读全文
摘要:链接:https://www.nowcoder.com/questionTerminal/a461395335c946c5b409e79847796cd0来源:牛客网小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。...
阅读全文
摘要:链接:https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160339来源:牛客网魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城
阅读全文
摘要:链接:https://www.nowcoder.com/questionTerminal/7e8aa3f9873046d08899e0b44dac5e43来源:牛客网小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗? 输入
阅读全文
摘要:老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。 每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。 学生ID编号从1编到N。
阅读全文
摘要:扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌,两手牌之间用“-”连接
阅读全文
摘要:输入描述: 一行或多行字符串。每行包括带路径文件名称,行号,以空格隔开。 文件路径为windows格式 如:E:\V1R2\product\fpgadrive.c 1325 输出描述: 将所有的记录统计并将结果输出,格式:文件名代码行数数目,一个空格隔开,如: fpgadrive.c 1325 1
阅读全文
摘要:链接:https://www.nowcoder.com/questionTerminal/af709ab9ca57430886632022e543d4c6来源:牛客网小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,相差最小的有多少对呢?相差最大呢? 输入包含多组测试数据。 对于每组测试数
阅读全文
摘要:给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子
阅读全文