普通网友-优快云博客

原创 QC安装

虚拟机 win2003+sql server2005+QC10 安装了好几次都是失败的，连不上数据库，最后还是用了sqlserver Windows登录的方式安装成功的。需要注意的是前面填写登录的名的时候用户名密码域，由于安装win2003系统时默认了用户名为Administrator也没有设置密码，而QC安装过程是需要填写密码的，不可以为空。所以以管理员的方式运行cmd 输入

2016-10-28 09:23:45 382

原创【笔试】

酒店价格时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：酒店房间的价格录入是通过时间段来录入的，比如10月1日至10月7日800元，10月8日至10月20日500元，请实现以下函数int[][] merge(int[][] dateRangePrices)，输入是某个酒店

2016-10-10 12:36:44 614

原创赛码网练习题

【1】求数列的和（编程题须知）（参考答案）时间限制：C/C++语言 2000MS；其他语言 4000MS内存限制：C/C++语言 32768KB；其他语言 557056KB题目描述：数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。输入输入数据有多组，每组占

2016-10-09 21:06:55 5279

原创零零碎碎的模拟题

/*斐那波切数列*/#includeusing namespace std;int fun(int k){int fei = 1;if (k == 1 || k == 2)return fei;else{return fun(k - 1) + fun(k - 2);}}int main(){int k;cin >> k;

2016-09-29 17:34:27 659

原创【华为OJ】查找兄弟单词（未通过）

描述题目描述知识点查找运行时间限制10M内存限制128输入先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数再输入数字n输出根据输入，输出查找到的兄弟单词的个数输出指定的第n个兄弟单词

2016-09-15 21:22:11 304

转载【华为OJ】201301 JAVA题目0-1级

输入：待输入整数的个数整数数组要求：将输入的整数分为和相同的两组，其中5的倍数的数放在一组，3的倍数（非5的倍数）的在另一组输出：若能够分组，输出true 若不能，输出false#include#include#includeusing namespace std;void inc(int* mark, int len);bool canFind(int *list, i

2016-09-14 17:28:27 593

原创【华为OJ】汽水瓶

每三个空瓶换一瓶汽水，求小明最多能喝多少瓶汽水输入：多行数据（不超过10行）每行代表小明手里的空瓶数n 默认n=0时代表输入结束（系统测试数据默认格式）输出：每行对应的能喝到的最多瓶汽水#includeusing namespace std;int main(){ int num[10] = {0}; int j = 0; int n; do { cin

2016-09-10 19:49:13 369

原创【华为OJ】删除字符串中出现次数最少的字符

输入：长度不超过20的字符串，且都是小写输入删除出现次数最少的字符若最少次数的不止一个字符，则都删除输出：按原来字符串的顺序删除后输出例：输入：abcdd输出：dd#include#include#include#include#includeusing namespace std;struct zifu{ int count; char a;};

2016-09-10 18:59:45 327

原创【华为OJ】简单密码破解

写得比较。。。#include #include using namespace std;int main(){ string str1; cin >> str1; int length = str1.size(); char *str2 = new char[length]; for (int i = 0;i < length;i++) { if( str1[i]

2016-09-09 11:53:25 651

转载【华为OJ】简单错误记录

我自己的代码没有通过，转载一下“静水流深”的代码：http://www.geekboy.org/huaweioj-five/#include #include #include //queue容器using namespace std;struct Element { string name; string line; int count;};string *Outpu

2016-09-09 09:51:04 295

原创【华为OJ】简单错误记录【未完成】

描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理： 1、记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加； 2、超过16个字符的文件名称，只记录文件的最后有效16个字符； 3、输入的文件可能带路径，记录文件名称不能带路径。知识点字符串运行时间限制

2016-09-08 22:47:08 253

原创【华为OJ】由寻找等差数列（初级）到动态规划

找了一下网上关于这题的解法，有用动态规划做的，我放到了OJ上，AC了。那么就顺势学习一下动态规划吧，感觉很重要的样子！加油！贴一个知乎链接，大神讲得很好！http://www.zhihu.com/question/23995189那么从经典的背包问题讲起吧：如果限定每种物品只能选择0个或1个，成为0-1问题；如果物品j最多只能选择bj个，称为有界背包问题；如

2016-09-08 08:33:33 491

原创【华为OJ】寻找等差数列

今天看来华为在机试啊，一直刷不出成绩，在本地编译器通过了，先记录下吧~输入：m n输出：[m,n]区间内的包含最多素数的等差数列#include #include#include#includeusing namespace std;bool isPrime(int a){ if (a == 2)return 1; else if (a > 2) { for

2016-09-07 10:54:30 751

原创【华为OJ】在字符串中找出连续最长的数字串

描述样例输出输出123058789，函数返回值9输出54761，函数返回值5 接口说明函数原型： unsignedint Continumax(char** pOutputstr, char* intputstr)输入参数： char* intputstr 输入字符串；输出参数： char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返

2016-09-06 20:27:55 648

原创【华为OJ】合法IP

判断输入的ipv4地址是否合法#include #includeusing namespace std;int main(){ char str[100]; int a[4]; if (scanf_s("%d.%d.%d.%d", &a[0], &a[1], &a[2], &a[3])) { for (int i = 0;i < 4;i++) {

2016-09-06 20:24:22 310

原创【华为OJ】求最大连续bit数

输入一个1字节长度的整型数，输出将其转换成二进制后的连续1的个数#include #includeusing namespace std;bool cmp(int a, int b){ return a > b;}int main(){ int n,i=0; cin >> n; int count[100] = { 0 }; if (n == 0) co

2016-09-06 17:31:22 300

转载【华为OJ】计算字符串的相似度

描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加和减少一个“g

2016-09-06 14:51:02 341

原创数据结构之堆

数据结构刚刚开始学，全是没接触过的新内容，有点虚啊堆之前先整理二叉树的几个概念：数：从图论的观点来看，数等价于连通无环图深度：沿每个节点v到根r的唯一通路所经过边的数目，称作v的深度，记作depth（v）高度：数T中所有节点深度的最大值称作该树的高度（height），记作height（T）度数：v的孩子总数二叉树：每个节点的度数均不超过2真二叉树：不含一度节点的

2016-09-05 22:16:48 491

原创【华为OJ】密码强度等级

描述密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母三、数字:

2016-09-04 17:05:30 628

原创【华为OJ】字符串匹配

输入：短字符串长字符串输出：如果短字符串中的字符在长字符串中都能找到，则输出true；否则输出false。#include #include using namespace std;int main(){ string sho,lo; cin >> sho>>lo; int length1 = sho.size(); int length2 = lo.size

2016-09-03 13:50:36 327

转载【华为OJ】放苹果

将M个苹果放在N个盘子里，允许有空盘，但1，5，5和5，5，1视作一种方法输入：苹果数盘子数输出：一共可以排放的方法#include using namespace std;int cal(int m, int n){ if (m < 0) return 0; else if (m == 0 || n == 1) return 1; els

2016-09-03 13:29:20 443

原创【华为OJ】iNOC产品部-杨辉三角的变形

描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输

2016-09-03 12:36:30 214

原创【华为OJ】公共字符字串计算

描述：计算两个字符串的最大公共字串的长度，字符不区分大小写输入：两个字符串输出：最长公共子串的长度例：输入：asdfas werasdfaswe 输出：6#include#include#includeusing namespace std;int main(){ int length1,length2,count=0; string s1, s

2016-09-03 10:50:21 407

原创【华为OJ】输出单向链表中倒数第k个结点

输入：要输出整数的个数整数数组 k值输出：倒数第k个结点说明：数组的最后一个数属于倒数第0个数#include#includeusing namespace std;int main(){ int num,a,mark; vectorvec; cin >> num; for (int i = 0;i < num;i++) { cin >> a;

2016-09-03 09:10:20 228

原创【华为OJ】DNA序列

描述：一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列输入：一个string型基因序列，和int

2016-09-03 03:17:31 284

原创【华为OJ】尼科彻斯定理

尼科彻斯定理：任何一个立方数都可以表示成底数个数的连续奇数之和输入：底数输出：连续奇数相加的字符串表达形式#includeusing namespace std;int main(){ int n; cin >> n; int cube = n*n*n; int aver = cube / n; if (n % 2 == 1) { for (int i

2016-09-03 02:16:52 324

原创【华为OJ】整形数组合并

输入：第一个数组个数第一个数组数值第二个数组个数第二个数组数值输出：两个数组合并（去掉重复数字）后升序输出#include#includeusing namespace std;int main(){ int arr1_n,arr2_n,a; cin >> arr1_n; mapm; map::iterator p; for (int i = 0;i

2016-09-03 01:46:51 384

原创【华为OJ】百钱买百鸡问题

鸡翁一值钱伍，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？输入：随便输入一个整数输出：鸡翁、鸡母、鸡雏的数量#includeusing namespace std; int main(){ int n; cin >> n; int x, y, z; for (x = 0;x < 21;x++) { for (y = 0;y < 34;y++)

2016-09-03 00:29:47 422

原创【华为OJ】查找组成偶数最接近的两个素数

输入：偶数输出：两个和为输入值的最相近的两个素数#includeusing namespace std;bool isprime(int num){ if (num == 2) return true; else if (num > 2) { for (int i = 2;i < num;i++) { if (num%i == 0)return

2016-09-02 23:59:01 303

原创【华为OJ】超长正整数相加

输入：两个超长正整数（string类型）输出：两数之和#include#includeusing namespace std;int main(){ string str1,str2,addend,augend; int str3[1000]; cin >> str1>>str2; int length1 = str1.size(); int length2

2016-09-02 20:49:39 490

原创【华为OJ】查找整数二进制中1的个数

#includeusing namespace std;int main(){ int n; cin >> n; int count = 0; if (n > 0) { while (n) { if (n % 2 != 0) count++; n = n / 2; } cout << count; } else if (n < 0) {

2016-09-02 18:47:48 266

原创【华为OJ】矩阵乘法

输入：第一个矩阵的行数；第一个矩阵的列数（第二个矩阵的行数）；第二个矩阵的列数输出：相乘后的矩阵#includeusing namespace std;int main(){ int col1,row1,col2; cin>>row1>>col1>>col2; int a[100][100], b[100][100],m[100][100]; for (int i = 0;

2016-09-02 16:31:26 357

原创【华为OJ】输入n个整数，输出其中最小的k个

输入：n k n个元素的整数数组输出：最小的k个整数#include#include#includeusing namespace std;int main(){ int n, k; cin>>n>>k; int a; vectorvec; for (int i = 0;i < n;i++) { cin >> a; vec.push_back(a);

2016-09-02 14:50:12 272

问题描述：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 返回n以内完全数的个数。异常情况返回-1

2016-09-02 09:47:14 249

原创【华为OJ】统计大写字母个数

输入：字符串输出：大写字母的个数#include#includeusing namespace std;int main(){ string str; getline(cin,str); int count = 0; if (str == "") cout << 0<<endl; else { for (int i = 0;i < str.size();i

2016-09-02 08:36:49 346

原创【华为OJ】计票系统

输入：第一行候选人人数第二行候选人字符第三行投票人数第四行投票字符串输出：候选人：得票数（换行）注意这里的冒号前后都要有空格才能通过OJ系统最后一行为invalid ：票数#include#includeusing namespace std;int ma

2016-09-01 16:14:49 336

原创【华为OJ】表示数字

输入：字符串输出：数字前后加*如：输入：sfadf5678sdfm12w3o输出：sfadf*5678*sdfm*12*w*3*#include using namespace std;int main(){ char str[100]; gets_s(str); if (str[0] >= '0'&&str[0] <= '9') { cout <<

2016-09-01 15:16:50 257

原创【华为OJ】记负均正

输入：整数个数n n个整数输出：整数中负数的个数正整数的均数#include #includeusing namespace std;int main(){ int n,nega=0,posi=0,total=0; cin >> n; int* ARR =new int[n]; for (int i = 0;i < n;i++) { cin >> ARR[i]

2016-09-01 14:04:38 310

原创【华为OJ】自守数

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数输入：N输出：N以内自守数的个数#include #includeusing namespace std;int main(){ int n; int amount = 0; cin >> n; if (

2016-09-01 10:55:30 526

原创【华为OJ】等差数列

2 5 8 11 ...的等差数列输入：n输出：前n项的和#include using namespace std;static int total=0;int diff(int n){ if (n > 0) { total = (3 * n*n + n) / 2; return 0; } else return -1;}int main(){ i

2016-09-01 10:53:24 259

空空如也

空空如也