最热的太阳-CSDN博客

转载浅析C++string中用于查找的find函数

总述：以下所讲的所有的string查找函数，都有唯一的返回类型，那就是size_type，即一个无符号整数（按打印出来的算）。若查找成功，返回按查找规则找到的第一个字符或子串的位置；若查找失败，返回npos，即-1（打印出来为4294967295）。1.fine()原型：//string (1)size_type find (const basic_s

2017-08-01 17:50:04 955

原创不容易系列之(4)——考新郎--错排公式&&排列组合

先看看百度百科：问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。研究一个排列错排个数的问题，叫做错排问题或称为更列问题。错排问题最早被尼

2017-07-26 20:14:13 474

转载 c++ vector的用法

http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);

2017-07-26 19:45:35 234

原创 Large Division LightOJ - 1214 （同余定理）

Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such that a = b * c.

2017-07-23 20:18:15 189

原创 *Wet Shark and Bishops（思维） CodeForces - 621B

Today, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered from left

2017-07-23 20:15:54 219

原创 Rightmost Digit HDU - 1061 （快速幂问题）

Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which is the number of te

2017-07-23 20:11:17 173

原创美素数 HDU - 4548 （素数打表）

小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。　　给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有T组数据(T 接

2017-07-23 20:03:09 236

原创 Cake - 一个数学问题

一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3Sample Output4 Hint将蛋糕

2017-07-23 19:58:43 424

转载高年级学长给计算机大一学生的学习建议

自我介绍, 简单讲述我大学的学习的历程，成果和感想。(1分钟) 我一直都感慨本年级许多同学在大一时因为缺乏好指引，在一开始就对编程很害怕，对计算机的学习没有开好头，动手能力长期跟不上，空会理论，不会实践，一直拖累到大四，最终选择忍痛考研或者抱怨找工作难。我也帮助过不少在这方面比较弱的同学，但是总是因为基础没打好导致难以提高。我也一直希望学校能在大一的时候就让同学们明白学习的重要性，打好扎实

2017-07-23 18:08:46 1156 2

原创 E - 稳定排序

大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],a[j](i某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是否为稳定的。 Input本题目包含多组输入，请处理到文件结束。对于每组数据，第一行有一个正整数N(0接下来

2017-07-23 17:29:08 264

原创 B - EXCEL排序（sort排序）

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要

2017-07-23 17:20:25 540

原创去重函数

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重

2017-07-23 16:59:28 3877

qq_37650710的博客