水题
文章平均质量分 69
老鼠哎大米
这个作者很懒,什么都没留下…
展开
-
设计一个程序输入两个日期计算相隔多少天,或计算一个日期加上间隔后的日期。
设计一个程序能计算日期的间隔,如输入两个日期别为2008-2-3 和 2008-3-9 计算相隔多少天,或2008-2-3加上间隔天数之后的日期。题目不难,但是老是想的不全面,改了无数次了。。。1.计算两个日期相隔的天数。1).首先判断是不是同一年,如果是同一年,判断是否是闰年,如果是闰年,判断包不包括二月份....2).之后判断是否是同一个月,2.一个日期加上间隔天数之后的日期。首先判断是不是闰年以及二月份,如果是则--day,之后年数加一,继续判断,原创 2017-02-24 18:14:29 · 3855 阅读 · 9 评论 -
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 · 417 阅读 · 0 评论 -
hdu 1233&&九度oj 1017还是畅通工程
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例原创 2017-03-03 15:47:46 · 314 阅读 · 0 评论 -
hdu 1237&&九度oj 1019 简单计算器
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例原创 2017-03-03 17:42:20 · 477 阅读 · 0 评论 -
一个小球,从高为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 · 10256 阅读 · 0 评论 -
创建一个CPoint类,代表平面直角坐标系中的点,创建构造函数和运算符重载函数, 运算符重载为类重载(非友元重载),可以实现计算两个点之间的距离。可以根据需要 加入自己的成员变量或成员函数
创建一个CPoint类,代表平面直角坐标系中的点,创建构造函数和运算符重载函数,运算符重载为类重载(非友元重载),可以实现计算两个点之间的距离。可以根据需要加入自己的成员变量或成员函数.#include#include//#includeusing namespace std;class CPoint{ double x,y;public: CPoint(double xx原创 2017-02-24 22:28:16 · 3988 阅读 · 1 评论 -
输入三个点的坐标,实现判断此三角形是不是直角三角形,并输出此三角形的周长。
输入三个点的坐标,实现判断此三角形是不是直角三角形,并输出此三角形的周长。#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 · 7517 阅读 · 0 评论 -
编程实现学生信息的输入、查询、浏览,其中浏览分为:升序和降序两种。
编程实现学生信息的输入、查询、浏览,其中浏览分为:升序和降序两种。#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 · 749 阅读 · 0 评论 -
写一个程序判断字符串中数字的位置
写一个程序判断字符串中数字的位置。#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 · 1774 阅读 · 0 评论 -
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 · 513 阅读 · 0 评论 -
设计捕获两种不同类型的异常,一个是被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 · 1451 阅读 · 0 评论 -
输入一个英文句子,将句子中的单词按字典序输出。
输入一个英文句子,将句子中单词出现的次数按从少到多的顺序输出。#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 · 9838 阅读 · 0 评论 -
九度OJ Graduate Admission
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 · 265 阅读 · 0 评论 -
字典排序
存储一组姓名,要求能够排序,按字母顺序插入,并显示。#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 · 570 阅读 · 0 评论 -
奥运排序问题
题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名格式为: 排名:排原创 2017-03-02 17:56:16 · 605 阅读 · 0 评论 -
hdu 1232 && 九度oj 1012 畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之原创 2017-03-03 09:12:45 · 286 阅读 · 0 评论 -
hdu 1234&&九度oj 1013 开门人和关门人
题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间原创 2017-03-03 10:12:59 · 351 阅读 · 0 评论 -
hdu 1236&&九度oj 1014 排名
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时,输入结束,该场考试不予处理。原创 2017-03-03 10:45:46 · 359 阅读 · 0 评论 -
输入文件名及路径创建该文件,并把从键盘输入的内容保存到该文件,最后将该文件的路径、该文件名及文件中的内容输出到屏幕。
输入文件名及路径创建该文件,并把从键盘输入的内容保存到该文件,最后将该文件的路径、该文件名及文件中的内容输出到屏幕。#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 · 7795 阅读 · 0 评论 -
写一个类,能接受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 · 630 阅读 · 0 评论 -
计算角度的正弦值
正弦函数的求解公式#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 · 6579 阅读 · 1 评论 -
根据二叉树的中序和后序遍历,求前序遍历
先构建二叉树,后进行中序遍历#include #include using namespace std;typedef struct no{ char data; struct no *lchild,*rchild;}*node;void create(node&sa,string in,string post){ if(in.length()==0) return; sa原创 2017-02-17 22:57:01 · 2549 阅读 · 0 评论 -
处理学生信息
处理学生信息(学号 姓名 性别 年龄)要求:1.输入I 10 wes f 23 插入一条学生记录2.输入D 10删除一条学生记录3.输出结果按学号从小到大排列#include #include using namespace std;class student{ public: int num; string name; char sex; in原创 2017-02-17 21:38:23 · 540 阅读 · 0 评论 -
输入不确定个数的整数,按从小到大顺序输出
直接用sort排序#include <iostream>#include <algorithm>using namespace std;int main(){ int n=0; int a[105]; cin>>a[0]; while(getchar()!='\n') cin>>a[++n]; sort(a,a+n+1); for(int i=0;i<=n;++i) cout<<a[i]<<" "; cout<<endl; return 0;}原创 2017-02-17 17:41:40 · 879 阅读 · 1 评论 -
输入十个整数,按从小到大的顺序输出
一道很水的题目,直接用sort排序#include <iostream>#include <algorithm>using namespace std;int main(){ int a[10]; for(int i=0;i<10;++i) cin>>a[i]; sort(a,a+10); for(int j=0;j<10;++j) cout<<a[j]<<" "; cout<<endl; return 0;}原创 2017-02-17 11:19:30 · 10269 阅读 · 0 评论 -
输入一组单词(区分大小写),统计首字母相同的单词的个数
set很好的利用了相同单词不累加的特性map很好的显示了统计特性,而且没有出现的字母不会插入到map#include #include #include #include using namespace std;main() { set sset; map cmap; string s; while(cin>>s) { if(s=="0"原创 2017-02-18 00:09:37 · 2812 阅读 · 0 评论 -
输入中缀或后缀表达式,输出值
输入中缀或后缀表达式,输出值。思路: 先将中缀表达式转化成后缀表达式,然后扫描。设置两个栈,一个操作符栈,根据优先级决定是否入栈,一个操作数栈,然后定义一个栈,将操作数转化成后缀式,进行计算。#include #include #include using namespace std;int isp(char c)//栈内优先数,即入栈时的优先级 { switch(c) {原创 2017-02-20 20:09:56 · 2109 阅读 · 0 评论 -
hdu 1861&&九度1022:游船出租
题目1022:游船出租时间限制:1 秒内存限制:32 兆特殊判题:否提交:4249解决:1680题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租原创 2017-03-13 09:50:19 · 567 阅读 · 0 评论 -
hdu 1860&&九度1021
题目1021:统计字符时间限制:1 秒内存限制:32 兆特殊判题:否提交:6449解决:3762题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即原创 2017-03-13 09:51:37 · 501 阅读 · 0 评论 -
分组统计
先输入一组数,然后输入其分组,按照分组统计出现的次数并输出。如:输入数据: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 · 679 阅读 · 0 评论 -
输入一个英语句子,将句中单词按照出现次数从多到少输出。
输入一个英语句子,将句中单词按照出现次数从多到少输出。#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 · 1690 阅读 · 0 评论 -
一个多项式a+b*x+c*x^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 · 2370 阅读 · 0 评论 -
建立一个文件,在文件中输入学生信息,查找文件,输出学生的信息
建立一个文件,在文件中输入学生信息,查找文件,输出学生的信息。#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 · 3333 阅读 · 0 评论 -
日期
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 · 410 阅读 · 0 评论 -
打印所有不超过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 · 3390 阅读 · 0 评论 -
编写一个求菲波那奇数列的递归函数,输入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 · 3305 阅读 · 0 评论 -
某人有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 · 3511 阅读 · 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 · 5009 阅读 · 0 评论 -
排序
输入一串整数,输入命令排序。输入a t 在这串整数后面添加整数 t输入c \m \n 用n替换m输入d t 删除t输入s 排序#include #include //#include #include using namespace std;void display(vector v){ cout<<"当前数据为:"<<endl; vecto原创 2017-02-20 11:02:07 · 204 阅读 · 0 评论 -
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 · 275 阅读 · 0 评论