![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
入职练习
xiaohanstu
屌丝码农一枚!
展开
-
Home+Work
/*OJ.h*/#ifndef __OJ_H__#define __OJ_H__typedef struct paperInfo{ int costTime; int value; double valuePerTime;}paperInfo;int GetMaxValue(int nPapers, int nRemain, int paper[][2原创 2015-05-19 16:11:38 · 658 阅读 · 0 评论 -
向升序单向链表中插入一个节点
#include "OJ.h"/*功能: 输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。 输入为空指针的情况视为异常,另外不考虑节点值相等的情况。输入: ListNode* pListHead 单向链表 ListNode* pInsertNode 新插入节点 输出: ListNode* pListHead 单向链表返回: 正常原创 2015-01-04 16:09:05 · 1644 阅读 · 0 评论 -
整数分隔
#include #include #define MAX 1000000000using namespace std;int main(){ int N =0 ; while (EOF != scanf("%d", &N)) { if (N 1000000) { cout<<"-1"<<endl;原创 2015-01-04 13:17:14 · 778 阅读 · 0 评论 -
整理图片
#include #include #include using namespace std;int main(){string s;cin>>s;sort(s.begin(), s.end());coutreturn 0;}原创 2015-01-03 20:41:12 · 598 阅读 · 0 评论 -
挑7
#includebool isRelativeWith7(int m){ if (0 == m%7) { return true; } int temp = m; while (0 != temp) { if (7 == temp % 10) { return true; } temp /= 10; } return false;}int ma原创 2015-01-03 20:16:28 · 601 阅读 · 0 评论 -
名字的漂亮度
#include #include #include using namespace std;int main(){ int chArray[26] ; memset(chArray, 0, 26*sizeof(int)); int N =0; string s; cin>> N; while (N--) { memset(chArray, 0, 26*sizeof(i原创 2015-01-03 20:29:33 · 708 阅读 · 1 评论 -
字符变换
#include #include using namespace std;int main(){ string str; getline(cin, str); for (int i =0; i < str.size(); ++i) { if (str[i] = 'A') { str[i] ='a' + str[i] - 'A' + 5; } else if原创 2015-01-01 14:39:23 · 663 阅读 · 0 评论 -
找零钱
#include #include int main(){ int iNum =0; int cofficients[6] = {0}; while (EOF != scanf("%d", &iNum) && 0 != iNum ) { int iCount =0; for (cofficients[0] =0; cofficients[0] <= iNum; ++cof原创 2015-01-01 13:57:26 · 595 阅读 · 0 评论 -
数字基root
#include #include int main(){ int n=0; while ( EOF != scanf("%d", &n) ) { int temp = n; int sum = n; do { temp = sum ; su原创 2014-12-31 13:32:56 · 671 阅读 · 0 评论 -
对象管理器
//ObjMgt.h#ifndef __OBJMGT_H__#define __OBJMGT_H__int AddObject (unsigned int key1, unsigned int key2, unsigned int key3);void DeleteObject (unsigned int key1, unsigned int key2, unsigned i原创 2014-12-15 20:50:53 · 939 阅读 · 0 评论 -
兔子产兔
#include #include "oj.h"#include using namespace std;// 功能:获取第nValue1个月出生多少对兔子// 输入: nValue1为正整数// 输出:无// 返回:第nValue1个月出生多少对兔子//根据前几个月的结果可以推断出该函数满足f(n) = f(n-1) + f(n-2)unsigned int GetBirth原创 2014-12-14 20:03:17 · 1449 阅读 · 1 评论 -
报数
#include #include int main(){ int n=0; while (scanf("%d", &n) != EOF) { int s = 0; for (int i = 2; i <= n; ++i) { s = (s + 3) % i; }原创 2014-12-31 12:53:45 · 624 阅读 · 0 评论 -
计算整数的位数
#include #include int main(){ int n=0; while ( EOF != scanf("%d", &n) ) { int reverseNum =0; int temp = n; int count = 0; while (0 != temp) {原创 2014-12-31 13:05:52 · 839 阅读 · 0 评论 -
计算二进制数的0的个数
#include using namespace std;int calZeroNum(int num){ if (0 == num) { return 0; } int count = 0; while (0 != num) { if (0 == (num & 1)) {原创 2015-01-05 14:57:16 · 711 阅读 · 0 评论 -
最大公约数
#includeusing namespace std;int gcd(int m, int n){ int temp = 0; if (m < n) { temp = m; m = n; n = temp; } while (0 != m%n) { temp = n;原创 2015-01-05 11:05:39 · 620 阅读 · 0 评论 -
将字符串中不同字符的个数打印出来
#include #include using namespace std;int main(){ string s; int count =0; int ch[256] ; memset(ch, 0, sizeof(int) * 256); getline(cin, s); int iCur =0; while ('\0' !=原创 2015-01-05 10:53:37 · 736 阅读 · 0 评论 -
二叉树遍历
#include #include #include using namespace std;typedef struct biNode{ char data; biNode *lChild; biNode *rChild;};char pre[100];char in[100];void createTree(biNode* &biTree, int preSta原创 2015-05-17 11:57:30 · 686 阅读 · 0 评论 -
双链表基本操作
#include #include using namespace std;#define null 0#define MAXSIZE 50struct strlnode{ int data; struct strlnode *plast; struct strlnode *pnext;};void create(struct strlnode **p, int x)原创 2015-05-06 10:41:14 · 604 阅读 · 0 评论 -
可怕的阶乘
#include #include #include #include "oj.h"void CalcNN(int n, char *pOut){ if(0 == n || 1 == n) { pOut[0] = 1; pOut[1] = '\0'; } else { int product[1000] ; memset(product, 0, sizeof(原创 2015-05-05 16:49:41 · 819 阅读 · 0 评论 -
密码验证合格程序
#include #include #include using namespace std;//计算字符串中字符的种类int calTypeKinds(string &str){ int count[4]; memset(count , 0 , sizeof(int)*4); for(size_t i = 0; i < str.length(); ++i) { if(s原创 2015-05-10 10:30:32 · 645 阅读 · 0 评论 -
汽水瓶
#include #include #include using namespace std;int main(){int N;while(cin>>N && N != 0){int sum =0;while(N >= 3){sum += N/3;N = N/3 + N%3;}if(N == 2){sum ++;}原创 2015-05-10 16:49:29 · 369 阅读 · 0 评论 -
大数求和
#include #include #include using namespace std;int main(){ string A, B; cin>>A>>B; vector vecSum; int lenA = A.length(); int lenB = B.length(); int temp; int carry =0; int indexA = len原创 2015-05-09 18:11:38 · 773 阅读 · 0 评论 -
简单密码破解
#include #include #include using namespace std;int alpha2num(char c){ int num = 0; switch(c) { case '1': num = 1; break; case 'a': case 'b': case 'c': num = 2; break; case 'd':原创 2015-05-09 18:34:43 · 3318 阅读 · 0 评论 -
最大递减数
#include "Degressive.h"#include #include //给出一个非负整数,找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。//如: 95345323,递减数有:953,95,53,53,532,32, 那么最大的递减数为953。//如果输入的数字为负数,返回-1。int getMax原创 2015-05-09 09:32:04 · 1291 阅读 · 0 评论 -
Fibonacci数列的计算和转换
/************************************************************************//* GetExtFibonacci *//* 输入扩展Fibonacci数列的前2个数字first和second,要得到的数字的序原创 2015-05-09 17:45:24 · 745 阅读 · 0 评论 -
删除字符串中最少字符
#include #include #include using namespace std;int main(){ string str; cin>>str; int ch[27] ; memset(ch , 0, sizeof(int)*27); for(size_t i = 0; i < str.length(); ++i) { ch[str[i] - 'a'原创 2015-05-09 17:14:26 · 473 阅读 · 0 评论 -
删除重复字符
#include #include "OJ.h"using namespace std;/*Description 给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序。Prototype int GetResult(const char *input, char *output)I原创 2015-01-05 16:02:33 · 682 阅读 · 0 评论 -
合唱队
#include using namespace std;int main(){ int N = 0; while(cin>>N) { int *students = new int [N + 1];//students[0]保留不用 memset(students, 1, sizeof(int) * (N +1原创 2015-01-05 15:38:33 · 630 阅读 · 0 评论 -
字符串加解密
/****************************************************************************** Copyright (C), 2001-2011, Huawei Tech. Co., Ltd. **********************************************************原创 2014-12-30 15:04:21 · 739 阅读 · 0 评论 -
字数统计
#include "OJ.h"#include using namespace std;/*功能:对输入的整型数组,输出数组元素中的最大值、最大值的个数、最小值和最小值的个数 输入:int * pInputInteger:整型数组指针 int * InputNum:数组元素个数 输出:int * pMaxValue:数组中最大值 int * pMaxNum原创 2014-12-14 17:46:14 · 944 阅读 · 0 评论 -
字符串最后一个单词的长度
/*题目:字符串最后一个单词的长度*///思路:使用getline接收一串字符,使用string的length函数获取字符串长度,从字符串的最后访问并记录长度,直到遇到空白符空格或tab#include #include using namespace std;int getLastStringLen(string &s){int len = s.length(原创 2014-12-10 09:47:04 · 826 阅读 · 0 评论 -
周期串问题
#include "OJ.h"#include using namespace std;/*功能:计算字符串的最小周期。原型: int GetMinPeriod(char *string);输入参数: char * string:字符串。返回值: int 字符串最小周期。思路:使用i表示字符串可能的周期,从周期为1开始逐渐增大1,当i满足是字符串的原创 2014-12-10 18:18:47 · 767 阅读 · 0 评论 -
查找同构数的数量
#include "OJ.h"#include using namespace std;bool isSameConstructNum(int m)//判断m是否是同构数{ int squareM = m*m; int initialM = m*m; int temp = 0; int partialNum =0; int interNum = 1;//存储对应位数需要成的倍原创 2014-12-11 16:09:15 · 1603 阅读 · 0 评论 -
查找兄弟单词
/****************************************************************************** Copyright (C), 2001-2012, Huawei Tech. Co., Ltd. ******************************************************************原创 2015-01-12 22:51:00 · 1000 阅读 · 0 评论 -
数列求和
#include #include "OJ.h"using namespace std; /*void GetResult(int InputNum, double *NumResult);输入参数: Int InputNum:输入一个正整数,进行表达式计算 char *NumResult:输出表达式的值 返回值: void*/double fact(原创 2014-12-22 21:23:29 · 872 阅读 · 0 评论 -
删除链表中的重复节点、剩余节点逆序输出
#include #include #include #include #include "oj.h"using namespace std;/*功能: 输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排。 输入: pstrIn: 输入一个不带头节点的单向链表 输出: pstrO原创 2015-01-10 12:59:40 · 1096 阅读 · 0 评论 -
Arrange an Array to Form a Smallest Digit
#include #include #include #include #include "oj.h"using namespace std;bool comp(int iElem1, int iElem2){ string str1; char ch1[100]; memset(ch1, 0, sizeof(char) * 100); itoa(iElem1, ch1,原创 2015-01-10 15:09:22 · 1020 阅读 · 0 评论 -
在字符串中找出连续最长的数字串
#include #include #include "oj.h"using namespace std;/* 功能:在字符串中找出连续最长的数字串,并把这个串的长度返回函数原型: unsigned int Continumax(char** pOutputstr, char* intputstr)输入参数: char* intputstr 输入字符串输出参数:原创 2014-12-18 21:53:40 · 715 阅读 · 0 评论 -
找出字符串中第一个出现次数最多的字符
#include "OJ.h"#include using namespace std;/*功能: 找出字符串中第一个出现次数最多的字符 输入: char* pInputString:字符串 输出: char* pChar:出现次数最多的字符 返回: false 异常失败 true 输出成功*/bool FindCh原创 2014-12-18 21:02:15 · 988 阅读 · 0 评论 -
IP地址判断有效性
#include "IPAddressValid.h"#include #include using namespace std;bool isOnePartValid(const char* cOnePartIPAddr, int len)//判断一个字段是不是合法{ if (NULL == cOnePartIPAddr || len <= 1) {原创 2015-01-07 14:03:12 · 1400 阅读 · 0 评论