C ++机试题目
lycnjupt
这个作者很懒,什么都没留下…
展开
-
求连续子串的最大数问题
#include "stdafx.h"#include #include #includeusing namespace std;pair fun(const string &str){ vector substrs; int maxcount=1,count=1; string substr; int i,len=str.length(); for(i=0;i<len;i转载 2015-08-02 20:21:21 · 399 阅读 · 0 评论 -
011折半插入排序
// HW-(镜像翻转二进制).cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;void binSort(int data[],int n) /* 按递增序进行二分法插入排序 */{ int i, j, left, mid, right; for( i = 1; i < n; i++ )原创 2015-08-21 17:03:57 · 682 阅读 · 0 评论 -
(1)转换字符串格式:1233422222-》1121324125
#include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){coutstring str;char reschar[50];reschar[0]='\0';getline(cin,str);//1233422222int len=str.length()原创 2015-08-13 18:25:51 · 548 阅读 · 0 评论 -
(1)整数转换二进制镜像后的值
// HW-(镜像翻转二进制).cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;int fun(int a){ int val=0; int temp; int i; int n=0; int b[100]={0}; while (a!=0) { temp=(a&1);原创 2015-08-21 19:59:15 · 1445 阅读 · 0 评论 -
(1)字符串压缩xxxyyy->3x3y
// HW-(字符串压缩).cpp : 定义控制台应用程序的入口点。//字符串"xxxyyyyyyz"压缩后就成为"3x6yz"//"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".#include "stdafx.h"#include #include using namespace std;void stringZip(const char *pInputS原创 2015-08-18 13:03:04 · 1658 阅读 · 0 评论 -
(1)查找子字符串的个数
// HW-(查找子字符串个数).cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;int fun(char a[],char b[]){ int n=0; int n1=strlen(a); int n2=strlen(b); for (int i=0;i<=n原创 2015-08-21 20:43:14 · 523 阅读 · 0 评论 -
(1)?BB?求分割字符串
//根据指定的分隔符分隔字符串,并输出指定的段。如果指定的段超过分隔的段数,输出:NULL// 举例: // AAA?BBB?CCC??2 // 字符串为:AAA?BBB?CCC? // 分隔符为:? // 指定的段为:2 // 字符串分割为:AAA BBB CCC共三段,第2段字符串为:BBB// 输入输出格式要求// 输入分隔字符串长度小于128个字符,指定的段是一个正整数。原创 2015-08-22 19:28:39 · 636 阅读 · 0 评论 -
(2)被整除的数有哪几个
//题目二:输入若干整数,输出其中能被这些整数中其他元素整除的那些元素// 描述//若整数a除以非零整数b,商为整数,且余数[1] 为零, 我们就说a能被b整除(或说b能整除a)//// 输入一组大于0小于1000的整数,且均不相同,逗号隔开,输出其中能被这些整数中其他元素整除的那些元素。// 输入输出格式要求// 输入要求同上述描述,输出要求整数顺序按照输入时的顺序输出。// 样例原创 2015-08-22 20:25:54 · 1147 阅读 · 6 评论 -
002过滤字符串
/ HW-(过滤字符串).cpp : 定义控制台应用程序的入口点。//abacacde”过滤结果为“abcde”。#include "stdafx.h"#include #include using namespace std;void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){原创 2015-08-18 12:34:38 · 508 阅读 · 0 评论 -
008华为机试分解字符串,M,N问题
-》按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”#include "stdafx.h"#include using namespace std;void fun(char *str,in原创 2015-07-24 16:49:48 · 620 阅读 · 0 评论 -
006最小身高差
// HW-(求身高差最小的).cpp : 定义控制台应用程序的入口点。//输入一组身高在170到190之间(5个身高),比较身高差,选出身高差最小的两个身高;若身高差相同,选平均身高高的那两个身高;从小到大输出;输入 170 181 173 186 190 输出 170 173#include "stdafx.h"#include #include using namespac原创 2015-08-18 15:39:51 · 920 阅读 · 0 评论 -
数组循环移位k>0或者k<0
#include "stdafx.h"#include #include using namespace std;void fun(int *p,int n,int k){ int temp; int i; k=k%n; if (k>0)//从后开始移动 { while (k) { temp=p[n-1]; for(i=n-1;i>0;i--) p转载 2015-08-22 15:59:52 · 489 阅读 · 0 评论 -
007字符串移n位循环结果
#include "stdafx.h"#include #include using namespace std;//输入: asdfghjkl//输入: 3//输出: lkjasdfgh// 请按任意键继续. . .int _tmain(int argc, _TCHAR* argv[]){ string s; cin>>s; getchar(); int原创 2015-08-01 16:04:47 · 422 阅读 · 0 评论 -
回文数(整数数字)
// example-15.3.4.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ int j=10; int k=12321,p,a[10],ss; int begin,end,i=0; cout<<"原创 2015-08-03 15:07:41 · 542 阅读 · 0 评论 -
005求一个字符串中出现相同且长度最长的字符串,输出它及其首字符位置
#include "stdafx.h"#include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ string str,tep; cout<<" please input: "<<endl; cin>>str; for (int i=str.length()-1;i>1;i--)原创 2015-08-10 19:29:57 · 604 阅读 · 0 评论 -
旋转矩阵
// example-8.4.1p.cpp : 定义控制台应用程序的入口点。///*你的题目是“给一个正整数N,生成 N*N 的矩阵”这题意要求的是动态生成的。所以我只好这么做。其实算法很简单。你可以把N*N的矩阵看成是个迷宫,x,y表示你走到的坐标,向右走就是由x,y走到x,y+1 向下走就是由x,y 走到x+1,y 同理向上走和向左走。明白了?比如3原创 2015-07-20 20:07:57 · 342 阅读 · 0 评论 -
004单词倒置,标点不换
#include "stdafx.h"#include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ char s[100]; gets(s); int len=strlen(s); char a[1000]; int j=0; for(int i=len-1;i>=0;i--)原创 2015-08-10 21:00:00 · 416 阅读 · 0 评论 -
删除两个双向链表中重复元素
#include using namespace std;//删除两个链表中的重复数据typedef struct node{ int data; struct node *front, *next;}Node;void output(Node *head){ Node *p = head; while(p->next != head) {转载 2015-08-17 21:35:57 · 1803 阅读 · 1 评论 -
009语音识别-华为机试题目
语言识别问题时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte问题描述给你一段英文或德文文字,你能编程识别它可能是哪种语言吗?研究发现,统计文字中字母“t”(或“T”)与“s”(或“S”)出现的次数,如果给定文字中“t”(或“T”)的出现次数比“s”(或“S”)多,则可能为英文,否则可能为德文。问题输入输入包括多个行原创 2015-07-23 21:25:26 · 800 阅读 · 0 评论 -
(1)第一个出现一次字符
#include #include using namespace std;bool FindChar(char* pInputString, char* pChar){int len=strlen(pInputString);int a[256]={0};for (int i=0;i{a[pInputString[i]]++;}for (int原创 2015-08-29 15:54:53 · 518 阅读 · 0 评论 -
(1)删除字符出现最少的
#include "stdafx.h"#include #include using namespace std;int main(){ string s; cin>>s; int len=s.length(); int a[256]={0}; int c[100],j=0; for (int i=0;i<len;i++) { a[s[i]]++; } int原创 2015-09-09 14:22:57 · 395 阅读 · 0 评论 -
(2)华为机试 ——消消乐
// SM-(开心消消乐).cpp : 定义控制台应用程序的入口点。//例如输入:15个数字111234443555367 -> 267#include "stdafx.h"#include #include using namespace std;void fun(char str1[],char str2[]){ int flag=3;//15个数字3个一组,最多原创 2015-08-14 20:04:33 · 2406 阅读 · 1 评论 -
(2)U,Q最高分是多少
// HW-(最高分是多少).cpp : 定义控制台应用程序的入口点。//输入包含多组测试数据。//每组输入第一行是两个正整数N和M(0<N<=30000,0<M<500),代表学生的数目和操作的数目,学生ID编号从1到N。//第二行包含N个整数,代表N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。//接下来有M行,每一行有一个字符C(取'U'或'Q'),和两个正整数A,B,当C原创 2015-08-26 20:30:09 · 1244 阅读 · 0 评论 -
(2)yiersansi
// Test9.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;void solve(char *str,int len){ int i; for(i=0;i<len;) { switch(str[i]) { case'y':cout<<'1'; i+=2; b原创 2015-09-09 16:13:18 · 419 阅读 · 0 评论 -
字符串加密
#include "stdafx.h"#include #include #include using namespace std;int main(){ string s1,s2; cin>>s1>>s2; int len1=s1.length(); int len2=s2.length(); int a[256]={0}; char b[26]={0},j=0;原创 2015-09-09 21:24:33 · 432 阅读 · 0 评论 -
(1)AAABBBBCC–>A3B4C2
//AAABBBBCC–>A3B4C2 //将字符串按照字符+连续重复数格式化输出#include "stdafx.h"#include using namespace std;int main(){ char s[100]; cin>>s; int len=strlen(s); int count[100]={0},j=0; for (int i=1;i<=len;i++原创 2015-09-09 09:58:42 · 1266 阅读 · 0 评论 -
(1)010字符转换a->b z->a
// HW-(字符串转换a-b).cpp : 定义控制台应用程序的入口点。//将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。#include原创 2015-08-19 17:10:22 · 701 阅读 · 0 评论 -
名字的漂亮度
描述给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。知识点字符串运行时间限制0M内存限制0输入整数N,后续N个名字N个字符串,每个表示一个名字输出每个名称可能的最原创 2015-09-08 20:15:03 · 429 阅读 · 0 评论