2018年04月_血小板自动机

04月 03月 02月 01月

原创【hdu 6045】Is Derek lying?

题目描述： Derek和Alfia是好朋友.Derek是中国人，Alfia是奥地利人。这个暑假，他们都参加了多特蒙德大学的夏令营。在夏令营期间，会有一些测试。测试包括N选择问题和每个问题之后是三个标有“A”“B”和“C”的选项。每个问题只有一个正确的答案，每个问题都值得1分。这意味着如果你对这个问题的答案是对的，你可以得到1分。一个人的总分是所有问题的总和。当测试结束时，计算机将告诉Derek他...

2018-04-25 08:56:23 270

原创 C基础-阶乘数列

题目描述：求1+2!+3!+4!+…+30!。科学计数法，保留两位小数。输入： None 输出： 2.74e32思路，因为30！过大，所以我们用浮点数来表示总和。#include &lt;bits/stdc++.h&gt;using namespace std;int main(){ double r=1; double sum=0; ...

2018-04-25 07:43:32 967

原创【p47页】WERTYU （巧用常量字典表）

问题：问题：把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入： O S, GOMR YPFSU/样例输出： I AM FINE TODAY.思路：我们用getc...

2018-04-23 15:34:07 323

原创【p47页】Tex中的引号

在Tex中，做双引号的"``",右双引号是"''"（两个回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。样例输入："To be or not to be,"quoth the Bard,"that is the question".样例输出： ``To be or not to be''quoth the Bard,``that is the que...

2018-04-23 15:26:07 171

原创【p42页】竖式问题

问题描述：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：<1> ..775...

2018-04-23 15:14:45 372

原创【p40页】蛇形填数

在n*n方阵里填入1,2,„,n*n，要求填成蛇形。例如n=4时方阵为 10 11 12 1 9 16 13 2 8 15 14 37 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。思路，我们使用二维数组来存储题目中的方阵，二维数组的行数和列数并不需要一定相等。从1开...

2018-04-23 14:54:01 178

原创【p39页】开灯问题

开灯问题，有n盏灯，编号为1~n。第一个人把所有灯都打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？【样例输入】 7 3【样例输出】 1 5 6 7分析：用一个数组来表示编号为1，2，3，4…..n的灯是否开着，模拟这些操作即可。...

2018-04-23 14:34:30 262

原创特殊乘法（笛卡尔积）

链接：https://www.nowcoder.com/questionTerminal/a5edebf0622045468436c74c3a34240f 来源：牛客网写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数输出描述: 输入可能...

2018-04-21 15:06:32 3040

原创邓公冒泡排序的写法

#include <bits/stdc++.h>using namespace std;void bubblesort(int A[],int n){ for(bool sorted=false;sorted= !sorted;n--) //逐趟扫描交换，直至有序 for(int i=1;i<n;i++) //从左至右，逐趟扫描交换 ...

2018-04-19 17:03:45 159

原创【华为机试108题】字符统计

题目描述如果统计的个数相同，则按照ASII码由小到大排序输出。如果有其他字符，则对这些字符不用进行统计。实现以下接口：输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出清空目前的统计结果，重新统计调用者会保证：输入的字符串以‘\0’结尾。...

2018-04-19 01:11:56 583

原创【华为机试108题】字符串加密

题目描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B Z E S C...

2018-04-19 00:32:20 1038

原创大整数加法

在c语言中我们不方便对字符串进行增删处理，所以我们可以用c++的string类对大整数进行方便的计算。法一:翻转倒序相加型，这样可以避免字符串一长一短，从最低位开始相加，每次一次把计算结果插入到string字符串的最前面。#include <bits/stdc++.h>using namespace std;int main(){ string a,b,res...

2018-04-17 10:20:33 157

原创【华为机试108题】表示数字

题目描述将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变 public static String MarkNum(String pInStr) {return null; } 输入描述: 输入一个字符串输出描述: 字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例1 输入 Jkdi234klowe90a3 输出 Jkdi*234*...

2018-04-15 11:28:49 858

原创【华为机试题】名字漂亮度

题目描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。输入描述: 整数N，后续N个名字输出描述: 每个名称可能的最大漂亮程度示例1 输入 2 zhangsan ...

2018-04-15 09:42:42 550

原创【华为机试108题】找出字符串中第一个只出现一次的字符

输入描述: 输入一个非空字符串输出描述: 输出第一个只出现一次的字符，如果不存在输出-1示例1 输入 asdfasdfo 输出 o我们可以利用stl库的find函数和rfind函数（反向查找函数），如果正向查找和反向查找的返回值相等，则可以判断这个字符只出现过一次，代码如下：#include <bits/stdc++.h>using names...

2018-04-14 21:46:24 219

原创【华为机试108题】按字节截取字符串

题目描述编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如”我ABC”4，应该截为”我AB”，输入”我ABC汉DEF”6，应该输出为”我ABC”而不是”我ABC+汉的半个”。输入描述: 输入待截取的字符串及长度输出描述: 截取后的字符串示例1 输入我ABC汉DEF 6 输出我ABC一般的思路，判断s...

2018-04-14 21:30:34 236

原创【华为机试108题】汽水瓶

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输...

2018-04-07 11:26:38 1498

原创【华为机试108题】字符串匹配

题目描述题目标题：判断短字符串中的所有字符是否在长字符串中全部出现输入描述: 输入两个字符串。第一个为短字符，第二个为长字符。输出描述: 返回值：示例1 输入 bc abc 输出 true我们可以使用c++的map容器，来实现字符的匹配。#include <bits/stdc++.h>using namespace std;int ...

2018-04-07 02:06:56 542

原创【华为机试108题】删除字符串中出现次数最少的字符

题目描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入描述: 字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述: 删除字符串中出现次数最少的字符后的字符串。示例1 输入 abcdd 输出 dd我们可以用一个数组来标记各个小写字母出现的...

2018-04-07 01:37:12 472

原创简单密码

题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大...

2018-04-07 01:19:00 315

原创密码验证合格程序

密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述: 一组或多组长度超过2的子符串。每组占一行输出描述: 如果符合要求输出：OK，否则输出NG示例1 输入 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000 输出 OK NG...

2018-04-06 16:31:56 123

原创连接矩阵四边中点的矩阵运算

这题的方法很巧妙，我们经过观察可知，最中间的元素的值是封闭图形取余的数字的个数，且封闭图形数字的值的平均值是中间元素的值，所以我们可以很简单秒杀。（n*n+1)/2 得到中间元素的值。#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ int t; ...

2018-04-05 23:38:14 244

原创句子逆序

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入描述: 将一个英文语句以单词为单位逆序排放。输出描述: 得到逆序的句子示例1 输入 I am a boy 输出 boy a am I这里我提供两种方法，第一种，利用vector和r...

2018-04-04 19:17:45 238

原创字符个数统计

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述: 输入N个字符，字符在ACSII码范围内。输出描述: 输出范围在(0~127)字符的个数。示例1 输入 abc 输出 3这里提供两种方法，一种是数组标记法，另一种则更巧妙，利用set容器的不重复性来统计。#include<...

2018-04-04 18:23:37 351

原创质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：输入描述: 输入一个long型整数输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。示例1 输入 180 输出 2 2 3 3 5思路，用for循环除到sqrt（n）...

2018-04-04 11:58:44 482

原创字符串分隔

•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述: 连续输入字符串(输入2次,每个字符串长度小于100)输出描述: 输出到长度为8的新字符串数组示例1 输入 abc 123456789 输出 abc00000 12345678 90000000思路：我们用while...

2018-04-04 11:37:34 99

原创明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随机数...

2018-04-04 11:13:58 254

原创字符串最后一个单词的长度

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述: 一行字符串，非空，长度小于5000。输出描述: 整数N，最后一个单词的长度。示例1 输入 hello world 输出 5思路，我们可以用一个srirng类接收整个输入，然后再用find_ last_of()函数查找最后一个空格，将其相减得到最后一个字符串的长度。#include<bi...

2018-04-04 10:52:35 110

原创统计字符

给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。输入描述: 输入数据一个字符串，包括字母,数字等。输出描述: 输出首先出现三次的那个英文字符思路，我们用string类来遍历，用一个if语句判断是否是字母，用一个flag数组计数，关键语句 if(++flag[str[i]==3) ，当某一个字符第一次计到3时，打印这个字符，并结束循环。#in...

2018-04-03 23:35:33 201

原创删除公共字符

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串输出描述: 输出删除后的字符串思路，我们可以用对第一段字符串的每个字符进行遍历，然后利用find函数将字符串1的每一个字符与字符串2匹配，如果找到，则不执...

2018-04-03 23:23:24 128

原创数字翻转

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？输入描述: 输入为一行，x、y(1 ≤ x、y ≤ 1000)，以空格隔开。输出描述: 输出rev(rev(x) + rev...

2018-04-03 22:59:11 165

原创倒置字符串

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I 我们可以使用string类型的vector的容器来解决这个问题，可以用cin.get()去除单词直接的空格还能用来控制结束条件，当读到\n时，停止读取。#include <iostream>#include <string>#include ...

2018-04-03 22:51:03 132

原创求n的阶乘末尾0的个数

输入一个正整数n,求n!(即阶乘)末尾有多少个0？比如: n = 10; n! = 3628800,所以答案为2。思路：末尾0的个数就是指这个数总共有几个10因子，而10又能表示成2和5的乘积。假设m=n!，那么m中2的因子个数肯定大于5的因子个数，所以m中5的因子个数即是所要求结果；显然n除以5可得到1~n中包含有一个因子5的个数，但是，1~n中有的数可以被5整除好几次，所以必须将这个...

2018-04-03 22:23:38 6580

原创逻辑题乒乓球比赛

题目：两个乒乓球队进行比赛，各出三人。甲队为 a,b,c 三人，乙队为 x,y,z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a 说他不和 x 比，c 说他不和 x,z 比，请编程序找出三队赛手的名单。此题是一道逻辑题，比较新颖，以前从未见过，所以在此记录下来。#include <iostream>using namespace std;int ma...

2018-04-02 18:57:01 591