2016年01月_为而不争熙

原创字串的连接最长路径查找

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。输入例子:9captocatcardtwotooupboatboot输出例子:boatbootca

2016-01-21 18:03:46 436

原创句子逆序

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符接口说明/** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */public String reverse(S

2016-01-21 16:56:23 266

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

题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串。输出描述:整数N，最后一个单词的长度。输入例子:hello world输出例子:5一个比较有用的C++的输入输出控制类，C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含这个头

2016-01-21 16:26:44 355

原创字符串流 istringstream 和 ostringstream 的用法

iostream 标准库支持内存中的输入／输出，只要将流与存储在程序内存中的 string 对象捆绑起来即可。此时，可使用 iostream 输入和输出操作符读写这个 string 对象。标准库定义了三种类型的字符串流： • istringstream，由 istream 派生而来，提供读 string 的功能。 • ostringstream，由 ostream 派生而来，提供写

2016-01-21 16:20:17 522

原创理解数组指针和指针数组的区别

数组指针与指针数组的区别在于：数组指针p是一个指针，而指针数组p是一个存放N个指针变量的数组。一、数组指针（也称行指针）定义： int (*p)[n] 重点：()优先级高([]、()的优先级是一样的，但它们的方向是从左至右的，所以先运行括号里的*p)，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个

2016-01-21 10:44:59 262

原创找新朋友（欧拉函数）

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=8Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公

2016-01-20 19:37:36 364

原创求最大公约数和最小公倍数

递归实现，辗转相除法。#include using namespace std;int gcd(int a, int b){ if(a % b == 0) return b; else{ int temp = b; b = a % b; a = temp; gcd(a, b);

2016-01-16 10:54:34 289

原创老人真是饿了（贪心）

对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？ Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两

2016-01-15 20:28:32 436

原创排名

Problem Description今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名考生

2016-01-15 16:05:25 346

原创 STL 中map容器key和value排序问题

map是用来存放键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。我们这样定义，map<string, int>，其中学生姓名用string类型，作为Key；该学生的成绩用int类型，作为value。这样一来，我们可以根据学生姓名快速的查找到他的成绩。

2016-01-14 20:30:35 474

原创明明的随机数

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

2016-01-14 16:11:00 325

原创 Balloon Comes!

Problem DescriptionThe contest starts now! How excited it is to see balloons floating around. You, one of the best programmers in HDU, can get a very beautiful balloon if only you have solved the

2016-01-13 22:15:18 163

原创 decimal system

Problem DescriptionAs we know , we always use the decimal system in our common life, even using the computer. If we want to calculate the value that 3 plus 9, we just import 3 and 9.after calculat

2016-01-13 21:26:49 241

原创 GPA

Problem DescriptionEach course grade is one of the following five letters: A, B, C, D, and F. (Note that there is no grade E.) The grade A indicates superior achievement , whereas F stands for fai

2016-01-13 20:29:50 334

原创 Quicksum

Problem DescriptionA checksum is an algorithm that scans a packet of data and returns a single number. The idea is that if the packet is changed, the checksum will also change, so checksums are of

2016-01-13 20:27:10 199

原创 Buildings

Problem DescriptionWe divide the HZNU Campus into N*M grids. As you can see from the picture below, the green grids represent the buidings. Given the size of the HZNU Campus, and the color of each

2016-01-13 20:25:42 263

原创 find your present (2)

Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7476 Accepted Submission(s): 1982 Problem DescriptionIn the new year pa

2016-01-13 20:13:36 342 1

Problem DescriptionUniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:[email protected], ftp://127.0.0.1/pub/linux, or even just readme.txt that are used to ide

2016-01-08 22:07:35 608

原创输入整型数组和排序标识，对其元素按照升序或降序进行排序

题目描述:输入整型数组和排序标识，对其元素按照升序或降序进行排序接口说明原型：void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数： Integer[] pIntegerArray：整型数组int iSortFlag：排序标识：0表示按升序，1表示

2016-01-07 21:50:15 631

原创求最小公倍数

题目描述:正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。输入例子:5 7输出例子:35代码:

2016-01-07 20:40:30 419

原创百钱买百鸡问题

题目描述公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？详细描述：接口说明原型：int GetResult(vector &list)输入参数：无输出参数（指针指向的内存区域保证有效）： list

2016-01-07 20:37:25 1766

原创查找输入整数二进制中1的个数

题目描述请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如：输入5 ，5的二进制为101，输出2 涉及知识点：输入描述:输入一个整数输出描述:计算整数二进制中1的个数输入

2016-01-07 20:34:37 317

原创查找组成一个偶数最接近的两个素数

题目描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述:输入一个偶数输出描述:输出两个素数输入例子:20输出例子:713#include #include using namespace std;bool isPrime(int n){

2016-01-07 20:30:57 571

原创删除字符串中出现次数最少的字符

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

2016-01-07 20:27:53 617

原创汽水瓶

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

2016-01-07 20:26:15 251

原创简单密码破解

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

2016-01-07 20:20:51 713

原创求int型数据在内存中存储时1的个数

题目描述输入一个int型数据，计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数（int类型）输出描述: 这个数转换成2进制后，输出1的个数输入例子:5输出例子:2和转二进制类似，用该数除2余数唯一，计数曾一，该数除以2，以此类推直到while里为0#include using namespace s

2016-01-07 20:18:34 275

原创字符串反转

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述:输入N个字符输出描述:输出该字符串反转后的字符串输入例子:abcd输出例子:dcba#include #include using namespace std;int main(){ char c[1000]; cin >

2016-01-07 20:12:37 520

原创数字颠倒

题目描述描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出输入例子:1516000输出例子:0006151#include using namespace std;in

2016-01-07 20:09:02 718

原创字符个数统计

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符，字符在ACSII码范围内(0~127)。输出描述:输出字符的个数。输入例子:abc输出例子:3#include #include using namespace std;int

2016-01-07 20:07:51 472

原创提取不重复的整数

题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数输入例子:9876673输出例子:37689#include using namespace std;int getNum(int n){

2016-01-07 20:06:22 555

原创合并表记录

题目描述数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和函数说明：public int mergeRecord(List oriList, List rstList)数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和。 @param oriList 原始表

2016-01-07 20:03:46 299

原创取近似值

题目描述写出一个程序，接受一个浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个浮点数值输出描述:输出该数值的近似整数值输入例子:5.5输出例子:6#include using namespace std;/*int main(){ float a; cin >>

2016-01-07 20:01:51 339

原创质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子，以空格隔开输入例子:180输出例子:2 2 3 3 5while循环是关键！#include #include

2016-01-07 19:55:10 337

原创进制转换

题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子:0xA输出例子:10#include #include using namespace std;int main(){ int i,sum; char str

2016-01-07 19:49:03 186

原创计算字符个数

题目描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入例子:ABCDEFA输出例子:1#include #include #include #include using namespace std;int main(){ int count = 0;

2016-01-07 19:46:04 340

hnxijie的博客