复试--矩阵行列对角和

4 15 8 -2 6 31 24 18 71 -3 -9 27 13 17 21 38 69 待解决 #include <bits/stdc++.h> using namespace std; bool cmp(int a,int b){ r...

2019-03-09 16:28:33

阅读数 12

评论数 0

复试--完数

//完数 #include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>&a...

2019-03-09 15:33:20

阅读数 8

评论数 0

复试题--smith数

分解质因数以及各位相加 //smith数 #include<bits/stdc++.h>> using namespace std; int fenli(int n){ int a=n; int sum=0; ...

2019-03-09 15:18:33

阅读数 16

评论数 0

牛客网--day of week

题目描述 We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible b...

2019-03-07 16:13:41

阅读数 9

评论数 0

牛客网--2的幂次方

#include<iostream> #include<stdio.h> #include<string> #include<cmath&...

2019-03-06 15:28:25

阅读数 18

评论数 0

牛客网--采药(01背包)

输入描述: 输入的第一行有两个整数T(1 <= T <= 1000)和M(1 <= M <= 100),T代表总共能够用来采药的时间,M代表山洞里的草药的数目。 接下来的M行每行包括两个在1到100之间(包括1...

2019-02-23 21:27:03

阅读数 25

评论数 0

牛客网--字符串排序

题目描述 输入一个长度不超过20的字符串,对所输入的字符串,按照ASCII码的大小从小到大进行排序,请输出排序后的结果 输入描述: 一个字符串,其长度n<=20 输出描述: 输入样例可能有多组,对于每组测试样例, 按照ASCII码的大小对输入的字符串从小到大进行排序,输出排序...

2019-02-23 21:04:32

阅读数 36

评论数 0

牛客网--合唱队形

题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK, 则他们的身高满足T1 < T2 &a...

2019-02-23 20:58:25

阅读数 28

评论数 0

**牛客网--子串计算

题目描述 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入描述: 输入包含多行,每行一个字符串。 输出描述: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 示例1 输入 复制 10101 输出 复制 0 2 01 2 1 3 10...

2019-02-22 17:24:03

阅读数 29

评论数 0

??牛客网--点菜问题(01背包问题)

题目描述 北大网络实验室经常有活动需要叫外卖,但是每次叫外卖的报销经费的总额最大为C元,有N种菜可以点,经过长时间的点菜,网络实验室对于每种菜i都有一个量化的评价分数(表示这个菜可口程度),为Vi,每种菜的价格为Pi, 问如何选择各种菜,使得在报销额度范围内能使点到的菜的总评价分数最大。 ...

2019-02-21 21:54:46

阅读数 85

评论数 0

01背包问题

01背包的状态转换方程 f [ i,j ]=Max { f[i-1,j-Wi]+Pi (j>= Wi), f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为j的背包中,可以取得的最大价值。 Pi表示第i件物品的价值。 决策:为了背包中物...

2019-02-21 21:42:11

阅读数 28

评论数 0

***牛客网--最大子矩阵

题目描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。 ...

2019-02-21 18:30:19

阅读数 16

评论数 0

牛客网--买房子

题目描述 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万) 输入描述: 有多行,每行两个整数N(...

2019-02-21 17:22:43

阅读数 23

评论数 0

牛客网--学分绩点(动态申请数组)

题目描述 北京大学对本科生的成绩施行平均学分绩点制(GPA)。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下: 实际成绩 绩点 90——100 4.0 85——89 3.7 82——84 3.3 78——81 3.0 75——77 2.7 72——74 2.3 68—...

2019-02-21 16:37:59

阅读数 25

评论数 0

***牛客网--神奇的口袋(dp)

题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问...

2019-02-20 21:05:51

阅读数 34

评论数 0

牛客网--首字母大写

题目描述 对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。 输入描述: 输入一行:待处理的字符串(长度小于100)。 输出描述: 可能...

2019-02-20 19:22:20

阅读数 15

评论数 0

***牛客网--数制转换(任意进制)

题目描述 求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。 输入描述: 输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将...

2019-02-20 18:15:54

阅读数 25

评论数 0

牛客网--位操作练习

题目描述 给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如: 1011 0000 0000 0001 经过循环左移一位后,变...

2019-02-18 19:08:56

阅读数 36

评论数 0

牛客网--与7无关的数

题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入描述: 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100) 输...

2019-02-18 17:11:09

阅读数 22

评论数 0

牛客网--单词替换

题目描述 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入描述: 多组数据。每组数据输入包括3行, 第1行是包含多个单词的字符串 s...

2019-02-17 21:01:11

阅读数 31

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭