主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
讨论区
兑换中心
登录
注册
发布
搜索
推 荐
择校分析
笔经面经
学习交流
我要提问
站内公告
调剂专题
精彩爆料
解题报告
P1053
换汤不换药
老猫
回复 0
|
赞 0
|
浏览 5.7k
#include<iostream> #include <string> #include<cstdlib> using namespace std; int main() { int n; int now_hour=13,no...
P1446
同其他日期题
老猫
回复 0
|
赞 0
|
浏览 8.2k
#include<iostream> #include <string> using namespace std; int main() { int month[2][13]= {{0,31,28,31,30,31,30,31,31,30,31,...
P1410
一个思路
老猫
回复 0
|
赞 0
|
浏览 7.9k
#include<iostream> #include <string> using namespace std; int main() { int m,n; int month[2][13]= {{0,31,28,31,30,31,30,3...
P1290
最简单的暴力算法
老猫
回复 0
|
赞 2
|
浏览 8.9k
这道题机试的话,我觉得最快的是暴力算法,毕竟思考年份啥的+1-1的关系比较费脑细胞 算法的思想是,从较小的时间开始,一天一天的加,加到和较大的时间一样为止。看加了多少次。 这样思路就很清晰了 #include<iostream> #include <s...
P1421
数位DP+记忆化搜索模板题目
CYMario
回复 0
|
赞 0
|
浏览 8.9k
主要是注意高精度,这样的话连续出现某一个数的状态计数就要更多 #include<cstdio> #include<string> #include<cstring> #include<iostream> using namesp...
P1069
有无大佬看下为什么答案会错误
sking
回复 0
|
赞 0
|
浏览 6.3k
import java.util.*; public class Main{ public static void main(String[] str){ ...
P1133
等差数列求和
这是猫
回复 0
|
赞 0
|
浏览 6.9k
cout << (n+1)*n/2;
P1547
二进制中1的个数
梁凉不凉
回复 0
|
赞 0
|
浏览 7.9k
根据计算机负数表示的特点,如一个数字原码是10001000,他的负数表示形势是补码,就是反码+1,反码是01110111,加一则是01111000,二者按位与得到了1000。每次操作截取一个数字最后一个1后面的所有位,每次减去得到最后一位为1的数字,直到数字减到0,就得到了最终1的个数,时间复...
P1035
背包问题:简单递归思想(也可写成动态规划)
别再熬夜
回复 0
|
赞 5
|
浏览 9.4k
#include using namespace std; /*设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解,否则此背包...
P1166
数论小知识
CYMario
回复 0
|
赞 3
|
浏览 8.6k
本题需要知道一个基础知识,以简化计算 很明显会有 k^n mod (k-1) = 1 所以很显然,k进制数所有数位加和与其本身,在模k-1的时候是同余的 而本题是取其k进制所有位数的和,一直进行加和直至小于k为止,那么就直接用x^y mod k-1即可,但是需要注意,题目实际...
P1164
必须装满的,最小价值总和的01背包问题
CYMario
回复 0
|
赞 1
|
浏览 11.6k
本题可以将要凑的总值当做背包的容量,每一张k元邮票当做容量为k价值为1的背包,然后做01背包变种问题即可。必须保证装满,以及价值总和最小。 #include<cstdio> #include<cstring> #define min(a,b) (((a)&...
P1039
逆序数(c++)
Adler
回复 0
|
赞 1
|
浏览 11.1k
#include<bits/stdc++.h> using namespace std; int main() { string a; //把数字当做字符串存储 cin>>a; //输...
P1394
1349(个人记录)
tyu007
回复 3
|
赞 0
|
浏览 12.8k
#include<iostream> #include<string> using namespace std; int main() { string s; while(getline(cin,s)) { int ...
P1009
P1009 - 随机数 - C
wugenqiang
回复 1
|
赞 1
|
浏览 15.4k
/*从1—20之间随机抽取5个数,输出抽取出来的5个数之和 与剩余未被抽取的15个数之和的总和。 输入描述:无 输出描述:输出一个答案在单独的一行*/ #include <stdio.h> #include <math.h> int main(){...
P1052
学生管理系统,C
李青
回复 0
|
赞 0
|
浏览 8.7k
#include<stdio.h> struct aaa { char bianhao[20]; char banji[20]; char xingming[20]; &n...
P1003
感谢c++答案的启发
vf19
回复 0
|
赞 0
|
浏览 9.6k
感谢之前c++答案的启发,不然我还在用数组去做。我好菜啊 还有不要把c++的万能头文件写上来,c通不过的 #include <stdio.h> #include <math.h> int fanzhuan(int n) { ...
P1716
快速排序算法!
梁凉不凉
回复 1
|
赞 1
|
浏览 8.5k
#include<bits/stdc++.h> using namespace std; const int N=1e6 +10; int n; int q[N]; void quick_sort(int q[],int l,int r){ if(l>=r)...
P1000
c
vf19
回复 0
|
赞 0
|
浏览 8.6k
#include <stdio.h> int main() { int a; int b; scanf("%d",&a); scanf("%d",&b); printf("%d",a+b); ...
P1002
P1002 - 数字统计 - C
wugenqiang
回复 2
|
赞 4
|
浏览 15.3k
/*Time Limit: 1000 ms Memory Limit: 256 mb 请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。 比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1次, 在数 ...
P1062
杨辉三角形(c++)
A1120161820
回复 0
|
赞 1
|
浏览 12.5k
#include<iostream> using namespace std; int main() { int tr[21][21]; for (int i = 1; i <= 20; i++) { for (int j = 1; j <= 2...
P1031
判断是否是整数(没有考虑到强转,只会暴力\(^o^)/~)
hijack
回复 3
|
赞 0
|
浏览 10.1k
//1031判断是否是整数(没有考虑到强转,只会暴力\(^o^)/~) #include<iostream> using namespace std; int main() { char snum[50]; while(cin >> snu...
P1024
AC的代码,时间复杂度为nlogn
uno!
回复 6
|
赞 0
|
浏览 9.0k
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; void merge(int *array,int l,int mi,int r){ ...
P1024
AC的代码,时间复杂度为nlogn
uno!
回复 0
|
赞 0
|
浏览 8.3k
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; void merge(int *array,int l,int mi,int r){ ...
P1084
陶陶摘苹果
ims
回复 0
|
赞 0
|
浏览 9.0k
// 题目描述 // Time Limit: 1000 ms // Memory Limit: 256 mb // 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候, // 陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候, //...
P1079
排列生成
ims
回复 0
|
赞 0
|
浏览 8.4k
解题思路:使用C++标准库中next_permutation()算法获取每次的排列,但是此算法不包括序列本身,需要你手动输出序列。还有就是,使用C++中cout输出会超时,改成C语言的printf函数输出。 // 题目描述 // Time Limit: 1000 ms // Memo...
P1371
P1317堆排序+贪心
wzy1999
回复 0
|
赞 0
|
浏览 7.2k
哈夫曼编码问题 每次从数组中挑选出最小的两个数,将这两个数加入到体力消耗值,并将这两个数相加的结果放入数组,至到取完所有的元素 本题的关键在于如何取数组中最小的两个数: 首先可以排除qsort()和sort(),因为这两个库函数的时间复杂度均为O(nlogn),然后还需要遍历数组,总...
P1074
菜鸟留笔
ymw1836828452
回复 0
|
赞 0
|
浏览 8.0k
package king;//操作一模一样,但是通不过 import java.math.BigInteger; import java.math.BigDecimal; import java.util.*; class waterking{ ...
P1066
Brief
arcsinX
回复 1
|
赞 1
|
浏览 7.8k
#include <stdio.h> int main(){ int n,i,k,temp,flag=1; scanf("%d",&n); k=n; int a[n]; for(i=0;i<n;i++) scanf("%d",&...
P1043
求和计算
ims
回复 1
|
赞 1
|
浏览 12.5k
// 题目描述 // Time Limit: 1000 ms // Memory Limit: 256 mb // 求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值,其中a是一个数字。 例如:2+22+222+2222+22222(n=5), ...
P1044
阶乘求和
ims
回复 1
|
赞 2
|
浏览 11.3k
// 题目描述 // Time Limit: 1000 ms // Memory Limit: 256 mb // 求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。 // 输入输出格式 // 输入描述: // 输入一个n(n<=20) ...
P1156
简单的题解
lihui_striver
回复 0
|
赞 1
|
浏览 8.0k
#include<bits/stdc++.h> using namespace std; const int maxn=1e3+7; int main(){ int n; while(cin>>n){ int cnt=...
P1167
阶乘,一个循环即可
Fairy渚薰
回复 0
|
赞 2
|
浏览 8.5k
阶乘就是从自身本身往下开始乘 自身6 答案等于 6*5*4*3*2*1 所以一个循环即可 (注意 答案ans记录时,用int 会爆,所以用longlong ) #include<bit...
P1018
动态数组模拟
uno!
回复 0
|
赞 0
|
浏览 8.6k
#include<iostream> using namespace std; int main(){ int num; cin>>num; int *n=new ...
P1599
题解
周海涛
回复 0
|
赞 1
|
浏览 7.5k
对c++语言不熟悉的我,只能想到用键值对。。。。 #include<bits/stdc++.h> using namespace std; int main(int argc, char const *argv[]) { int n,...
P1157
两个数组
周海涛
回复 0
|
赞 0
|
浏览 10.3k
#include using namespace std; int main(int argc, char const *argv[]) { string s; int num[] = {1, 2, 3, 1, 2, 3, 1, 2, 3, 1...
P1501
//括号匹配算法-- 栈的应用
hijack
回复 0
|
赞 0
|
浏览 8.1k
//括号匹配算法-- 栈的应用 #include <bits/stdc++.h> using namespace std; int main() { //初始化栈和字符数组 char stack[100]; int top = -1; char s[...
P1010
直接自定义排序即可,建议学学
Ryuichi
回复 0
|
赞 0
|
浏览 10.5k
#include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freop...
P1009
他让你怎么做,你就怎么做
Ryuichi
回复 0
|
赞 1
|
浏览 10.9k
#include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freop...
P1007
他让你怎么做,你就怎么做
Ryuichi
回复 0
|
赞 0
|
浏览 10.6k
#include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freop...
P1006
他让你怎么做,你就怎么做
Ryuichi
回复 0
|
赞 1
|
浏览 12.2k
#include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freop...
P1062
Brief
arcsinX
回复 0
|
赞 1
|
浏览 8.2k
#include <stdio.h> int main(){ int n; while(~scanf("%d",&n)){ if(n==0) break; int a[n][n]; for(int i=0;i<n;...
P1127
1111
Ang
回复 1
|
赞 0
|
浏览 8.4k
#include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; bool Judge(int a[],int...
P1127
堆的判断
hijack
回复 0
|
赞 0
|
浏览 8.8k
//堆的判断,顺序存储完全二叉树,一个数组即可 #include<iostream> using namespace std; bool judegeSmallHeap(int a[], int n); int main() { int bt[100]; ...
P1061
单向公路
A1120161820
回复 0
|
赞 0
|
浏览 10.1k
这就是一个搜索问题,dfs或者bfs均可 #include<iostream> #include<cstring> using namespace std; bool stat[1001][1001]; bool visited[1001]; v...
P1055
Portability
arcsinX
回复 0
|
赞 2
|
浏览 6.8k
#include <stdio.h> #define N 3 int main(){ //init matrix a,b,c int a[N][N],b[N][N],c[N][N]={0}; for(int i=0;i<N;i++){ ...
P1039
逆序数1039 (我写完看了下别人题解 这个大佬 mzymzyo三目运算符用的好
hijack
回复 0
|
赞 0
|
浏览 8.2k
//成绩的等级1038 #include<iostream> #include<cstring> using namespace std; int main() { char num[6]; int numLen ; cin >>...
P1058
求组合数(c++)
A1120161820
回复 0
|
赞 0
|
浏览 8.7k
#include<iostream> using namespace std; int comb(int n, int r) { if (r == 0) return 1; else if (r == 1) return n; else re...
P1057
数字模式的识别(c++)
A1120161820
回复 0
|
赞 0
|
浏览 9.0k
看到这题,首先想到的是,利用数组存所有可能的数字,数组下标对应数字,元素值对应其出现的次数。但题目中|input_number| <= 2000000,所以这样做带来的空间开销太大了。 于是,换了一种思路,用数组存下所有的数,然后进行升序排列,记录下每个元素出现的次数,并不断更新模...
P1032
变位词(先排序再比较)
hijack
回复 0
|
赞 1
|
浏览 9.3k
#include <iostream> #include <cstring> using namespace std; void bubble(char s1[]); int main() { int n; cin >> n; ch...
P1051
Brief
arcsinX
回复 0
|
赞 2
|
浏览 8.0k
#include <stdio.h> int main(){ int y,m,d; //init other month int month[12]={31,0,31,30,31,30,31,31,30,31,30,31}; ...
P1056
沙漠储油点(c++)
A1120161820
回复 0
|
赞 3
|
浏览 10.3k
参考:https://blog.csdn.net/daoqin121/article/details/39321481 首先明确一点:储油点的油都是卡车自己从起点一个个运过来的,即:卡车首先从起点跑若干趟将油运到第一个储油点,然后依次跑若干趟将油运往下一个储油点,最后距离终点500km时...
P1378
不是题解,但是写点小细节
WaAutomaton
回复 7
|
赞 0
|
浏览 12.0k
写字符串的题目建议别用c++的string,直接用c的strlen,strcmp,strcpy 我觉得会比较训练代码能力 这道题测试数据应该是没有 a[b]df[hh]dfs 即多个方括号匹配的情况 我在牛客网上面提交本题代码只能通过18.8%,这里可以通过百分百 可...
P1034
1034水仙花数 (*^-^*)
hijack
回复 0
|
赞 2
|
浏览 10.1k
//注释应该可以看懂,欢迎大家一起交流。 //1034水仙花数 (*^-^*) #include<iostream> #include<cmath> using namespace std; bool judgeNarciNum(int num); ...
P1055
矩阵相乘
A1120161820
回复 0
|
赞 0
|
浏览 8.4k
遍历就完事了 #include<iostream> using namespace std; int main() { int a[3][3], b[3][3], c[3][3]; for (int i = 0; i < 3; i++) {...
P1054
塑身菜单(c++)
A1120161820
回复 0
|
赞 0
|
浏览 8.4k
注意:最后是按热量从小到大进行输出 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; s...
P1296
字符匹配,菜菜还是想了好久
aksunlight
回复 0
|
赞 0
|
浏览 8.0k
#include<bits/stdc++.h> using namespace std; //把字符串中匹配的括号和字母先修改为空格,其它的就是未匹配的 //最后逐个字符输出,遇到'('和')'时,做对应修改即可 int main...
P1052
学生成绩管理(c++)
A1120161820
回复 0
|
赞 0
|
浏览 8.5k
注意输入输出格式 #include<iostream> #include<cstdio> #include<vector> using namespace std; typedef struct Node{ string sno; ...
P1029
骨牌铺方格(找规律)
hijack
回复 0
|
赞 0
|
浏览 8.5k
//骨牌铺方格 (找规律) #include<iostream> using namespace std; int sum(int n); long long rem[1024] = {0}; int main(){ int n,scheme; cin >...
P1028
T和Y的计划
hijack
回复 0
|
赞 0
|
浏览 9.0k
//T和Y的计划 #include<iostream> #include<iomanip> #include<cmath> #include <cfloat> using namespace std; #define max 5...
P1264
本质:层序——队列
kodou
回复 0
|
赞 0
|
浏览 7.2k
#include<bits/stdc++.h> using namespace std; int main(){ int m,n; queue<int> q; ...
我要提问
近期热门
1
N诺成就值出炉,帮你一眼识别大神
2
机试如何才能快速提高?
3
[置顶]计算机考研择校分析【25考研必读】
4
广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目,最后求和的最小值
5
1377旋转矩阵
6
ip地址(C)
7
简单易懂
8
C++递归解法,有注释
9
1017 幂次方 快速幂模板
10
计算机考研复试笔记——操作系统篇