ACM2:华为机试
屠变恶龙之人
这个作者很懒,什么都没留下…
展开
-
计算字符出现的个数(不分大小写)
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1输出例子:1#include原创 2016-10-10 14:11:18 · 1372 阅读 · 0 评论 -
句子逆序,单词不逆序
输入描述:将一个英文语句以单词为单位逆序排放输出描述:得到逆序的句子输入例子:I am a boy输出例子:boy a am I 【代码一】 #include int main() { string str; stack s; while(cin>>str)原创 2016-10-11 15:38:34 · 495 阅读 · 0 评论 -
数字前后加*号
题目描述将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变输入: Jkdi234klowe90a3输出:Jkdi*234*klowe*90*a*3*【代码】#include#includeusing namespace std; int main(){原创 2016-10-18 15:26:55 · 1312 阅读 · 3 评论 -
成绩排序
题目描述查找和排序 :输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。输入例子:30fang 90yang 50ning 70输出例子:fang 90ning 70yang 50【代码】#include#include#includ原创 2016-10-17 15:06:16 · 276 阅读 · 0 评论 -
字符串最后一个单词的长度
题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。输入例子:hello world输出例子:5#include #include #includeint main(){ string str; vecto原创 2016-10-10 13:38:27 · 262 阅读 · 0 评论 -
输入整型数组和排序标识,对其元素按照升序或降序进行排序
输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数: Integer[] pIntegerArray:整型数组int iSortFlag:排序标识:0表示按升序,1表示按降序输出参数:原创 2016-10-08 16:13:46 · 456 阅读 · 0 评论 -
找7
题目描述输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数输入描述:一个正整数N。(N不大于30000)输出描述:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.输入例子:20输出例子:3【代码】输出例子:3【原创 2016-10-14 17:00:18 · 876 阅读 · 0 评论 -
尼科彻斯定理
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 输入:6输出: 31+33+35+37+39+41【代码】#include#includeusing namespace std原创 2016-10-18 13:11:01 · 438 阅读 · 0 评论 -
求两个字符串a,b中的最长公共子串
题目描述查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。 输入例子:abcdefghijklmnopabcsafjklmnopqrstuvw输出例子:jklmnop【一解】#include#includeusing namespace std;string lcs(strin原创 2016-10-15 17:44:51 · 641 阅读 · 0 评论 -
求小球落地5次后所经历的路程和第5次反弹的高度
题目描述假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? 输入起始高度,int型 输出描述:分别输出第5次落地时,共经过多少米第5次反弹多高 输入例子:1输出例子:2.8750.03125 //等比例缩放int main()原创 2016-10-13 15:31:37 · 256 阅读 · 0 评论 -
按字典序列排序(将字符串排序)
题目描述给定n个字符串,请对n个字符串按照字典序排列。 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述: 数据输出n行,输出结果为按照字典序排列的字符串。输入例子:9captocatcardtwotooupboatboot输出例子:boatboo原创 2016-10-11 16:24:02 · 3930 阅读 · 0 评论 -
字符个数统计
题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。输入例子:abc输出例子:3【代码一】/*C++输入字符,ascii值在[0,127]时插入集合set中原创 2016-10-11 15:06:27 · 345 阅读 · 0 评论 -
提取不重复整数(从右向左去重)
题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数输入例子: 9876673输出例子: 37689 【一解】int main(){ int n,a[1000]={0};int num=0原创 2016-10-11 14:25:59 · 658 阅读 · 0 评论 -
矩阵相乘
输入描述:输入说明:1、第一个矩阵的行数2、第一个矩阵的列数和第二个矩阵的行数3、第二个矩阵的列数4、第一个矩阵的值5、第二个矩阵的值输出描述:输出两个矩阵相乘的结果输入例子:2223 88 09 018 9输出例子:171 7272 0【代码】#includeusing namespace原创 2016-10-17 15:24:48 · 276 阅读 · 0 评论 -
字符串反转
题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述:输入N个字符输出描述:输出该字符串反转后的字符串输入例子:abcd输出例子:dcba#include #include int main(){ string str; cin >> str; for(int原创 2016-10-08 15:34:38 · 324 阅读 · 0 评论 -
正整数的二进制中1的个数
输入描述: 输入一个整数(int类型)输出描述: 这个数转换成2进制后,输出1的个数输入例子: 5输出例子: 2【一解】int main(){ int n; while(cin>>n) { int count=0; while(n--) { count++;原创 2016-10-11 16:58:32 · 398 阅读 · 0 评论 -
判断一个字符串是不是另一个的子串(匹配)
题目描述判断短字符串中的所有字符是否在长字符串中全部出现输入: bc abc输出:true【代码】#include#include#includeusing namespace std; int main(){ string str1,str原创 2016-10-18 13:45:23 · 3231 阅读 · 0 评论 -
计算字符串的距离
题目描述Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的,故又叫Levenshtein Distance。对于两个字符串A和B,我们需要进行插入、删除和修改操作将A串变为B串,定义ic,转载 2016-10-14 15:26:24 · 344 阅读 · 0 评论 -
字符串分隔(不够8位补0)
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组输入例子:abc123456789输出例子:abc000001234567890000000原创 2016-10-10 15:39:02 · 2821 阅读 · 0 评论 -
四舍五入
#include #include usingnamespace std; intmain(){ doublenum; while(cin >> num) { //方法一 inttmp = int(nu原创 2016-10-10 16:55:18 · 195 阅读 · 0 评论 -
合并表记录
题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)输入例子:40 10 21 23 4输出例子:0 31 23 4原创 2016-10-10 17:24:44 · 222 阅读 · 0 评论 -
坐标移动
题目描述开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A;原创 2016-10-12 15:40:43 · 241 阅读 · 0 评论 -
密码验证合格程序
密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG输入例子:021Abc9000021Abc9Abc1021ABC9000021$bc9000原创 2016-10-13 14:10:09 · 232 阅读 · 0 评论 -
删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。输入例子:abcdd输出例子:dd原创 2016-10-13 14:58:01 · 322 阅读 · 0 评论 -
截取字符串前n位
题目描述编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF"6,应该输出为"我ABC"而不是"我ABC+汉的半个"。 #include#includeusing namespace std;int main(){原创 2016-10-14 13:47:04 · 780 阅读 · 0 评论 -
统计n之内的完全数
题目描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0原创 2016-10-14 17:33:28 · 535 阅读 · 0 评论 -
找出第一个只出现一次的字符
题目描述找出字符串中第一个只出现一次的字符。输出第一个只出现一次的字符,如果不存在输出-1。例如输入asdfasdfoijl,输出o【代码】int main(){ string str;int i; while(cin>>str) { for(i=0; i原创 2016-10-14 18:21:25 · 251 阅读 · 0 评论 -
组成一个偶数最接近的两个素数
bool isprime(int a){ for(int i=2; i if(a%i==0) return false; return true;} int main(){ int n; int prime1,prime2; while(cin>>n) { if(n原创 2016-10-14 19:17:56 · 383 阅读 · 0 评论 -
m个苹果放入n个盘子
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入每个用例包含二个整数M和N。0样例输入7 3样例输出8【代码】放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。令(m,n)表示原创 2016-10-15 14:35:55 · 2077 阅读 · 0 评论 -
DNA序列
题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例(定义为GC-Ratio)是序列中G和C两个字母的总的出现次数除以总的字母数目(也就是序列长度)。在基因工程中,这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列,以及要求的最小子序列长度,研究人员经常会需要在其中找出GC-Ratio最高的子序列。输入描原创 2016-10-15 15:22:47 · 370 阅读 · 0 评论 -
MP3光标
题目描述MP3 Player因为屏幕较小,显示歌曲列表的时候每屏只能显示几首歌曲,用户要通过上下键才能浏览所有的歌曲。为了简化处理,假设每屏只能显示4首歌曲,光标初始的位置为第1首歌。 现在要实现通过上下键控制光标移动来浏览歌曲列表,控制逻辑如下:歌曲总数光标在第一首歌曲上时,按Up键光标挪到最后一首歌曲;光标在最后一首歌曲时,按Down键光原创 2016-10-15 16:32:40 · 305 阅读 · 0 评论 -
大数加减
解决大数的最好方法就是用javaimport java.math.BigInterger;import java.util.Scanner;public class Main(){ public static void main(String[] args){ Scanner in = new Scanner(System.in);原创 2016-10-14 17:43:22 · 360 阅读 · 0 评论 -
字符串通配符
题目描述问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)?:匹配1个字符输入例子:te?t*.*txt12.xls输出例子:false原创 2016-10-17 15:54:13 · 327 阅读 · 0 评论 -
两个数组合并
输出描述:输出合并之后的数组输入例子:31 2 54-1 0 3 2输出例子:-101235【代码】#include#includeusing namespace std; int main(){ int n,m; int a,b; set s; while(cin>原创 2016-10-17 17:40:38 · 557 阅读 · 0 评论