题目描述:
题目描述:
输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排。
要求实现函数:
void vChanProcess(strNode * pstrIn,strNode * pstrOut);
【输入】 pstrIn:输入一个不带头节点的单向链表
【输出】 pstrOut:删除内容重复的节点(重复的节点全部...
分类:
其他好文 时间:
2015-07-01 10:08:44
阅读次数:
133
题目描述:
一个整数总可以拆分为2的幂的和,例如:7=1+2+4
7=1+2+2+2
7=1+1+1+4
7=1+1+1+2+2
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1总共有六种不同的拆分方式。
再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。
用f(n)表示n的不同拆分的种数,例如f(7)=6.
要求编写程序,...
分类:
其他好文 时间:
2015-06-30 13:08:05
阅读次数:
116
题目题目标题:删除重复字符
给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。
详细描述:接口说明
原型:
int GetResult(const char *input, char *output)
输入参数:
input 输入的字符串
输出参数(需考虑指针指向的内存区域是否有效):
ou...
分类:
其他好文 时间:
2015-06-30 13:02:50
阅读次数:
139
题目题目标题:对输入的整型数组,输出数组元素中的最大值、最大值的个数、最小值和最小值的个数
详细描述:接口说明
原型:
voidOutputMaxAndMin(int * pInputInteger,intInputNum,int * pMaxValue,int * pMaxNum,int * pMinValue,int * pMinNum);
输入参数:
Int * pInputInteg...
分类:
其他好文 时间:
2015-06-30 12:59:32
阅读次数:
142
题目题目标题:计算阶乘n!是一件可怕的事情,因为当n并不是很大时,n!将是一个很大的值。例如13! = 6227020800,已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序,使其可以计算100以内的数的阶乘,结果用字符串的形式输出
详细描述:接口说明
原型:
void CalcNN(int n, char *pOut)
输入参数:
int n 需要计算的阶乘数
输出参数:...
分类:
其他好文 时间:
2015-06-30 12:56:28
阅读次数:
170
题目描述:
给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。题目类别: 栈
难度: 高级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1...
分类:
其他好文 时间:
2015-06-30 10:32:02
阅读次数:
187
变形的杨辉三角形
每个数是上行,左右3个数之和,不存在为0,求第n行第一个偶数出现的位置,没有输出-1。#include
using namespace std;
int main(int argc,char *argv[])
{
int n,s,e;
cin>>n;
int a[101][201]={0}; //数组容量的...
分类:
其他好文 时间:
2015-06-29 20:36:21
阅读次数:
115
在掷骰子游戏中,会根据所掷数字在地图中前进几步,前进完成后需要根据当前地图位置所示的障碍进行相应操作,其中障碍表示:
1)9:无障碍
2)1:停掷一轮,即下轮所掷数字无效;
3)2:后退两步,如果已经到起点不再后退;
4)3:奖励前进一步如果在游戏过程中,已经走到地图终点,则游戏结束。根据输入的地图数组,和5个骰子数的数组,返回最终玩家前进了多少步。示例
1)输入:map_len = 1...
分类:
其他好文 时间:
2015-06-29 20:26:59
阅读次数:
144
我国公民的身份证号码特点如下:
1、 长度为18位;
2、 第1~17位只能为数字;
3、 第18位可以是数字或者小写英文字母x。
4、 身份证号码的第7~14位表示持有人生日的年、月、日信息。
例如:511002198808080111或51100219880808011x。请实现身份证号码合法性判断的函数。除满足以上要求外,需要对持有人生日的年、月、日...
分类:
其他好文 时间:
2015-06-29 10:17:40
阅读次数:
153
题目判断输入的字符串是不是一个有效的IP地址详细描述:请实现如下接口
boolisIPAddressValid(constchar* pszIPAddr)
输入:pszIPAddr 字符串
输出:true 有效的IP地址,false,无效的IP地址约束输入IP为XXX.XXX.XXX.XXX格式
字符串两端含有空格认为是合法IP
字符串中间含有空格认为是不合法IP
类似于 01.1.1....
分类:
其他好文 时间:
2015-06-29 10:01:12
阅读次数:
121