老鼠哎大米-CSDN博客

原创 hdu 1860&&九度1021

题目1021：统计字符时间限制：1 秒内存限制：32 兆特殊判题：否提交：6449解决：3762题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即

2017-03-13 09:51:37 474

原创 hdu 1861&&九度1022：游船出租

题目1022：游船出租时间限制：1 秒内存限制：32 兆特殊判题：否提交：4249解决：1680题目描述：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租

2017-03-13 09:50:19 528

转载 STL中常用的vector，map，set 用法

STL中常用的vector，map，set 用法 C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。.一. vector1.声明：一个vector类似于一个动态的一维数组

2017-03-10 21:05:09 534

转载 INT 21H 指令说明及使用方法

很多初学汇编语言的同学可能会对INT 21H这条指令感到困惑，不知道是什么意思，下面就以一段简单的程序为大家讲解：例如：需要键盘输入，并且回显。AH的值需要查表取得，表在下面指令：MOV AH,01 INT 21H通过这样两条指令，输入的字符就会被存储在AL中。表：DOS系统功能调INT 21HAH

2017-03-04 20:32:12 6358

原创 hdu 1237&&九度oj 1019 简单计算器

题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例

2017-03-03 17:42:20 444

原创 hdu 1233&&九度oj 1017还是畅通工程

题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例

2017-03-03 15:47:46 285

原创 hdu 1230&&九度oj 1016 火星A+B

题目描述：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入：测试输入

2017-03-03 14:55:40 390

原创 hdu 1229&&九度oj1015 还是A+B

题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。样例输入：

2017-03-03 11:02:51 490

原创 hdu 1236&&九度oj 1014 排名

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

2017-03-03 10:45:46 338

原创 hdu 1234&&九度oj 1013 开门人和关门人

题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间

2017-03-03 10:12:59 328

原创 hdu 1232 && 九度oj 1012 畅通工程

题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之

2017-03-03 09:12:45 262

原创奥运排序问题

题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例对每个国家给出最佳排名排名方式和最终排名格式为: 排名:排

2017-03-02 17:56:16 583

It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate the admission

2017-03-02 15:15:06 236

原创编译原理中的first集，follow集和selec集的小解

在看编译原理，对这些集合求法不是很明白，看了某个大神的博客，感觉懂了不少，现贴出来大家共享。所有大写字母代表非终结符，小写字母代表终结符，省略号代表未知数目（可能为0）的不确定类型的文法符号。First集合：First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集合。First（X）就是求X所有推导出的符号串的第一个符号的集合

2017-03-02 08:55:10 2577

原创 A+B for Matrices

题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入： The input consists of several test cases, each

2017-03-01 17:54:32 247

转载转载了大神的一篇文章，关于表达式的二叉树遍历

给出一个由加减乘除和括号构成的表达式计算表达式的值和表达式的前缀和后缀表达式[cpp] view plain copy #include #include #include #define Inf 1e9 struct tree { double date; char ch;

2017-02-28 10:48:27 378

原创简单的约瑟夫环

N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。思路：建立单循环链表，用两个指针表示，依次修改指针，删除报到3的指针.....#include using namespace std;typedef struct node{ int num; struct n

2017-02-27 20:07:50 658 1

原创设N是一个四位数，它的 9 倍恰好是其反序数，求N的值。

设N是一个四位数，它的 9 倍恰好是其反序数（例如：1234的反序数是4321），求N的值。参考简单代码：将四位数分别用4个整数表示：#includeusing namespace std;int main(){ for(int i=1000;i<=9999;i++) { int a,b,c,d; a=i/1000; b=i/100-a*10; c=(i/10

2017-02-27 19:05:54 14572 4

原创输入n值，使用递归函数，求杨辉三角形中各个位置上的值，打印输出图形。

输入n值，使用递归函数，求杨辉三角形中各个位置上的值，打印输出图形。前提：每行端点与结尾的数为1.每个数等于它上方两数之和。每行数字左右对称，由1开始逐渐变大。第n行的数字有n项。第n行数字和为2n-1。第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。第n行的第m个

2017-02-27 13:25:45 4975

原创某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少中不同的邮资？

某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少中不同的邮资？两种思路：1.用数组方式，先求总数，然后排序，然后去掉重复数据，之后消除0，最后输出，求得不同的个数。2.直接用容器，比较简单。1.#include using namespace std;void sort(float a[],int n){ float tem

2017-02-27 12:51:08 3438 4

原创编写一个求菲波那奇数列的递归函数，输入n值，使用该递归函数，输出图形。

编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如下图形。P.S：借鉴的别人的代码。。。。。实在是想不出来了，把图形从中间分成两部分，依次根据斐波那契数列的公式输入。但是斐波那契数列与本题不完全相同。斐波那契数列：F(0)=1;F(1)=1;F(n)=F(n-1)+F(n-2);(n>=2)但是本题依图形来看应是：F(0)=0;F(1)=

2017-02-27 11:01:53 3267

原创打印所有不超过n（n<256）的，其平方具有对称性质的数。

打印所有不超过n（n）的，其平方具有对称性质的数。将结果倒序依次写入一个字符串中，与正序结果比较。#include #include using namespace std;int main(){ int n,x,m; char s[10]; while(1) { cout<<"请输入一个整数："<<endl; cin>>m; if(m>=256) {

2017-02-27 10:20:53 3339

原创日期

1.要求按xxxx-xx-xx的格式输出日期，实现加一天的操作，不考虑闰年问题，所有月份设为30天。输入2004年3月20日，得到加一天后时间为2004-3-21。输入2004年3月30日，得到加一天后时间为2004-4-1。输入2004年12月30日，得到加一天后时间为2005-1-1。#include using namespace std; int main() {

2017-02-26 22:30:23 388

原创建立一个文件，在文件中输入学生信息，查找文件，输出学生的信息

建立一个文件，在文件中输入学生信息，查找文件，输出学生的信息。#include #include #include using namespace std;struct student{ int num; string name; string sex; int age; };int main(){ student t[10]; student st; string

2017-02-26 22:21:57 3289

原创一个多项式a+bx+cx^2+d*x^3+...，输入该多项式的系数和x的值后打印出这个多项式的值。

实现一个多项式a+b*x+c*x^2+d*x^3+...，要求输入该多项式的系数和x的值后打印出这个多项式的值。（实际上就是递归）。n=0时：num[0]n=1时：num[0]+num[1]*x;n=2时：num[0]+(num[1]+num[2]*x)*x;#include using namespace std;int temp,n,x;int num[1

2017-02-26 17:24:16 2329

原创计算角度的正弦值

正弦函数的求解公式#define PI 3.14159265#include #include //#include using namespace std;//阶乘long mul(int n){ //assert(n>0); if(n==1)return 1; long value=1; for(int i=1;i<=n;++i) value *= i; re

2017-02-26 15:06:34 6454 1

原创写一个类，能接受int型的变量，接收变量后能存储原变量和其反向变量，最多处理数量为10个，当输入达到10个或者输入变量为0的时候停止。

写一个类，能接受int型的变量，接收变量后能存储原变量（如12345）和其反向变量(54321)，最多处理数量为10个，当输入达到10个或者输入变量为0的时候停止。#include #include using namespace std;class Int{ int num;public: Int(int n):num(n){} int reverse(); int get

2017-02-26 07:38:20 601

原创写一个程序判断字符串中数字的位置

写一个程序判断字符串中数字的位置。#include #include #include //这是一个拥有许多字符串处理函数声明的头文件，这些函数可以用来对单独字符串进行分类和转换using namespace std;int main(){ string s; while(cin>>s) { for(int i=0;i<s.length();++i) { if(i

2017-02-25 23:52:21 1732

原创编程实现学生信息的输入、查询、浏览，其中浏览分为：升序和降序两种。

编程实现学生信息的输入、查询、浏览，其中浏览分为：升序和降序两种。#include #include #include using namespace std;int main(){ multimap imap; multimap::iterator it; multimap::reverse_iterator rit; //反向迭代器类型 int num; string

2017-02-24 23:29:38 730

原创输入三个点的坐标，实现判断此三角形是不是直角三角形，并输出此三角形的周长。

输入三个点的坐标，实现判断此三角形是不是直角三角形，并输出此三角形的周长。#include#include//#includeusing namespace std;class CPoint{ double x,y;public: CPoint(double xx,double yy){x=xx;y=yy;} double operator- (CPoint c);};d

2017-02-24 23:02:26 7347

原创创建一个CPoint类，代表平面直角坐标系中的点，创建构造函数和运算符重载函数，运算符重载为类重载（非友元重载），可以实现计算两个点之间的距离。可以根据需要加入自己的成员变量或成员函数

创建一个CPoint类，代表平面直角坐标系中的点，创建构造函数和运算符重载函数，运算符重载为类重载（非友元重载），可以实现计算两个点之间的距离。可以根据需要加入自己的成员变量或成员函数.#include#include//#includeusing namespace std;class CPoint{ double x,y;public: CPoint(double xx

2017-02-24 22:28:16 3942 1

原创一个小球，从高为H的地方下落，下落弹地之后弹起高度为下落时的一半，比如第一次弹起高度为H/2，如此往复，计算从小球H高度下落到第n次弹地往返的总路程。

一个小球，从高为H的地方下落，下落弹地之后弹起高度为下落时的一半，比如第一次弹起高度为H/2，如此往复，计算从小球H高度下落到第n次弹地往返的总路程。#include#includeusing namespace std;double fun(int n){ if(n==1) return 1; else return fun(n-1)+1/pow(2,n-2);}in

2017-02-24 22:12:34 10123

原创设计一个程序输入两个日期计算相隔多少天，或计算一个日期加上间隔后的日期。

设计一个程序能计算日期的间隔，如输入两个日期别为2008-2-3 和 2008-3-9 计算相隔多少天，或2008-2-3加上间隔天数之后的日期。题目不难，但是老是想的不全面，改了无数次了。。。1.计算两个日期相隔的天数。1）.首先判断是不是同一年，如果是同一年，判断是否是闰年，如果是闰年，判断包不包括二月份....2).之后判断是否是同一个月，2.一个日期加上间隔天数之后的日期。首先判断是不是闰年以及二月份，如果是则--day，之后年数加一，继续判断，

2017-02-24 18:14:29 3810 9

原创设计捕获两种不同类型的异常，一个是被0 除,另一个是数组越界。

设计捕获两种不同类型的异常，一个是被0 除,另一个是数组越界。#include #include using namespace std;class A{ };class B{ };main(){ int a,b,length; vector arr; cout<<"请输入除数和被除数："<<endl; cin>>a>>b; try{ if(b==0)

2017-02-23 21:58:20 1432

原创输入文件名及路径创建该文件，并把从键盘输入的内容保存到该文件，最后将该文件的路径、该文件名及文件中的内容输出到屏幕。

输入文件名及路径创建该文件，并把从键盘输入的内容保存到该文件，最后将该文件的路径、该文件名及文件中的内容输出到屏幕。#include#include#includeusing namespace std;int const SIZE=80;void getFileName(char arr[]);void getFilePath(char arr[]);int main(){

2017-02-23 21:36:50 7729

原创字典排序

存储一组姓名，要求能够排序，按字母顺序插入，并显示。#include #include #include using namespace std;void display(multiset sset){ multiset::iterator it; for(it=sset.begin();it!=sset.end();++it) cout<<*it<<" "; cout<<

2017-02-22 20:16:16 490

原创输入一个英语句子，将句中单词按照出现次数从多到少输出。

输入一个英语句子，将句中单词按照出现次数从多到少输出。#include <iostream>#include <algorithm>#include <string>#include <map>using namespace std;int main(){ string s,s1,s2; map<string,int> mmap; cout<<"请输入句子："<<endl; while(cin>>s) { //getline(cin,s,'\n'); if(s=="#")

2017-02-21 22:39:58 1646

原创输入一个英文句子，将句子中的单词按字典序输出。

输入一个英文句子，将句子中单词出现的次数按从少到多的顺序输出。#include #include #include using namespace std;main(){ string s,s1,s2; map mmap; cout<<"请输入句子："<<endl; while(cin>>s) { if(s=="#") break; int k=0; fo

2017-02-21 19:45:31 9710

原创输入中缀或后缀表达式，输出值

输入中缀或后缀表达式，输出值。思路：先将中缀表达式转化成后缀表达式，然后扫描。设置两个栈，一个操作符栈，根据优先级决定是否入栈，一个操作数栈，然后定义一个栈，将操作数转化成后缀式，进行计算。#include #include #include using namespace std;int isp(char c)//栈内优先数，即入栈时的优先级 { switch(c) {

2017-02-20 20:09:56 2066

原创分组统计

先输入一组数，然后输入其分组，按照分组统计出现的次数并输出。如：输入数据：3 2 3 8 8 2 3 0输入分组：1 2 3 2 1 3 1 0输出：1={2=0 3=2 8=1}2={2=1 3=0 8=1}3={2=1 3=1 8=0}#include #include #include using namespace std;void display(map m){ map:

2017-02-20 11:23:19 654

空空如也

空空如也