基础
hpu刘
这个作者很懒,什么都没留下…
展开
-
nyoj-755-整数性质
整数性质时间限制:500 ms | 内存限制:65535 KB难度:1描述我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。输入多组测试数据。每组数据输入两个非负整数a和b且a+b>0且a不等于b。其中0输出输出满足条件的 s 和 t 。样例输入2 43 8737 6原创 2015-04-07 11:20:55 · 561 阅读 · 0 评论 -
九度oj-1393-合并两个排序序列
时间限制:2 秒内存限制:32 兆特殊判题:否提交:466解决:171题目描述:输入两个递增的序列,输出合并这两个序列后的递增序列。输入:每个测试案例包括3行:第一行为1个整数n(1第二行包含n个整数,表示第一个递增序列。第三行包含n个整数,表示第二个递增序列。输出:对应每个测试案例,输出合并这两个序列后的递增序列。样例输原创 2015-11-08 11:58:25 · 372 阅读 · 0 评论 -
九度oj-1476-平方因子
时间限制:1 秒内存限制:128 兆特殊判题:否提交:789解决:509题目描述:给定一个数n,判定它是否有一个不为1的完全平方数因子。也就是说,是否存在某个k,k>1,使得k*k能够整除n。输入:每行一个整数n,1输出:对于每一个输入的整数,在单独的一行输出结果,如果有不为1的完全平方数因子,则输出Y原创 2015-11-08 12:24:06 · 570 阅读 · 0 评论 -
九度oj-1483-求最大最小数
时间限制:1 秒内存限制:128 兆特殊判题:否提交:3169解决:1578题目描述:输入N个(N输入:输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出:输出包括两个整数,为给定N个数中的最大值与最小值。样例输入:51 2 3 4 533 7原创 2015-11-10 17:44:56 · 553 阅读 · 0 评论 -
九度oj-1205-N阶楼梯上楼问题
时间限制:1 秒内存限制:128 兆特殊判题:否提交:3743解决:1472题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数N,(1输出:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。样例输入:4原创 2015-11-11 22:04:42 · 351 阅读 · 0 评论 -
九度oj-1002-Grading
时间限制:1 秒内存限制:32 兆特殊判题:否提交:18522解决:4789题目描述: Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the re原创 2015-11-12 21:43:21 · 320 阅读 · 0 评论 -
九度oj-1036-Old Bill
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2697解决:1437题目描述: Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obvi原创 2015-11-12 22:18:22 · 493 阅读 · 0 评论 -
九度oj-Zero-complexity Transposition
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3102解决:1262题目描述:You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your t原创 2015-11-15 22:01:24 · 434 阅读 · 0 评论 -
九度oj-1136-Number Steps
时间限制:1 秒内存限制:32 兆特殊判题:否提交:697解决:414题目描述:Starting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the figure. For example, 1, 2原创 2015-11-21 20:52:14 · 320 阅读 · 0 评论 -
九度oj-1203-IP地址
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3044解决:1500题目描述: 输入一个ip地址串,判断是否合法。输入: 输入的第一行包括一个整数n(1 接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。输出: 可能有多组测试数原创 2015-11-27 21:16:15 · 320 阅读 · 0 评论 -
重载、覆盖、隐藏
C++中的重载、覆盖和隐藏真实搞的头疼,在此转载一遍关于这方面的文章以供学习之转载出处:http://www.cnblogs.com/qlee/archive/2011/07/04/2097055.html成员函数的重载、覆盖与隐藏成员函数的重载、覆盖(override)与隐藏很容易混淆,C++程序员必须要搞清楚概念,否则错误将防不胜防。8.2.1 重载与覆盖成转载 2015-12-09 14:30:19 · 202 阅读 · 0 评论 -
柔性数组
文章转载出处:http://blog.csdn.net/tenfyguo/article/details/6415672处理二进制协议时,过去常用的方法是,只定义协议头,或者用char data[1]定义协议体只定义协议头不够直观,需要计算协议体地址;而data[1]需要进行类型转换,其实也是计算协议体地址现在发现有一种更“优雅”的方法:柔性数组,可以这样定义:转载 2015-12-09 15:37:48 · 288 阅读 · 0 评论 -
C语言文件操作函数大全
C语言文件操作函数大全clearerr(清除文件流的错误旗标) 相关函数 feof表头文件 #include 定义函数 void clearerr(FILE * stream); 函数说明 clearerr()清除参数stream指定的文件流所使用的错误旗标。 返回值 fclose(关闭文件) 相关函数 close,fflush,fopen,setbuf转载 2016-03-24 10:14:40 · 278 阅读 · 0 评论 -
C++ bitset类的使用与简介
有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中,假设都使用了std::bitset的using声明:#i nclude using std::bitset;3.5原创 2016-03-29 10:32:51 · 387 阅读 · 0 评论 -
hdoj-1408-盐水的故事
盐水的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24859 Accepted Submission(s): 6196 Problem Description 挂盐水的时候,如果...原创 2019-01-31 15:05:57 · 149 阅读 · 0 评论 -
hdoj-1097-A hard puzzle
A hard puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 52469 Accepted Submission(s): 19190 Problem Description ...原创 2019-01-30 10:17:03 · 194 阅读 · 0 评论 -
hdoj-2030-汉字统计
汉字的机内码在计算机中占用两个字节,每个字节的最高位为1。而计算机中每个字节的最高位表示符号位:1为负,0为正,所以将汉字的每个字节单独表示成十进制数字的形式时为负数,所以只要统计字符串中的负数的数量就行了,汉字的个数为负数的数量除以2.#include<stdio.h>#include<stdlib.h>#include<string.h>...原创 2019-02-27 16:58:25 · 207 阅读 · 0 评论 -
九度oj-1156-谁是你的潜在朋友
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5593解决:2511题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。原创 2015-08-20 09:07:39 · 465 阅读 · 0 评论 -
九度oj-1079-手机键盘
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2235解决:1207题目描述:按照手机键盘输入字母的方式,计算所花费的时间如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下如果连续两字符在同一个按键上,则两个按键之间需要等一段时原创 2015-08-19 09:30:31 · 375 阅读 · 0 评论 -
九度oj-1157-中位数
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2151解决:1265题目描述:中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入:该程序包含多组测试数据,每一组测试数据的第一原创 2015-08-19 08:58:42 · 643 阅读 · 0 评论 -
九度oj-1096-日期差值
题目1096:日期差值时间限制:1 秒内存限制:32 兆特殊判题:否提交:7263解决:2476题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即原创 2015-03-31 08:34:38 · 496 阅读 · 0 评论 -
6-17复数四则运算
算法提高 6-17复数四则运算 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串"error"。样例输入2 4原创 2015-03-14 09:35:25 · 578 阅读 · 0 评论 -
九度oj-1374-所有员工年龄排序
题目1374:所有员工年龄排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:1117解决:408题目描述:公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗?输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数:代表原创 2015-04-02 11:08:51 · 461 阅读 · 0 评论 -
九度oj-1173-查找
题目1173:查找时间限制:1 秒内存限制:32 兆特殊判题:否提交:5505解决:2981题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。原创 2015-04-02 10:40:59 · 890 阅读 · 2 评论 -
hdu-2078-复习时间
复习时间Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5348 Accepted Submission(s): 3952Problem Description为了能过个好年,xhd开始复习了,于是每天晚上背着书往原创 2015-03-28 20:10:07 · 435 阅读 · 0 评论 -
hdu-1283-最简单的计算机
最简单的计算机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5221 Accepted Submission(s): 2960Problem Description一个名叫是PigHeadThree的研究组织设计原创 2015-03-28 15:59:46 · 346 阅读 · 0 评论 -
九度oj-1116-加减乘除
题目1116:加减乘除 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1339解决:827题目描述: 根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘!六个运算符之一。输出运算的结果,如果出现除数为零,则输出“error”,如果求余运算的第二个运算数为0,也输出“error”。原创 2015-03-17 08:53:58 · 467 阅读 · 0 评论 -
第二大整数
算法提高 第二大整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有正数,也可能有负数。(3)这组整数的个数不少于2个原创 2015-03-15 10:30:16 · 440 阅读 · 0 评论 -
c++_ch02_01
算法提高 c++_ch02_01 时间限制:1.0s 内存限制:512.0MB 编写一个程序,利用强制类型转换打印元音字母大小写10种形式的ASCII码。 输出的顺序为:大写的字母A,E,I,O,U的ASCII码,小写的字母a,e,i,o,u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码,最后输出一个空行。原创 2015-03-15 09:55:00 · 553 阅读 · 0 评论 -
最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 *原创 2015-03-12 17:51:54 · 1072 阅读 · 0 评论 -
删除数组零元素
算法训练 删除数组零元素 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数原创 2015-03-12 17:24:32 · 680 阅读 · 0 评论 -
动态数组使用
算法训练 动态数组使用 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入53 4 0 0 2样例输出9 1样例输入73 2 7 5 2 9 1原创 2015-03-12 17:13:54 · 372 阅读 · 0 评论 -
九度oj-1151-位操作练习
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1621解决:903题目描述:给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如:1011 0000 0000原创 2015-08-22 09:23:03 · 712 阅读 · 0 评论 -
九度oj-1200-最大的两个数
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2827解决:740题目描述: 输入一个四行五列的矩阵,找出每列最大的两个数。输入: 输入第一行包括一个整数n(1输出: 可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中原创 2015-08-14 08:59:43 · 748 阅读 · 0 评论 -
九度oj-1117-整数奇偶排序
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3113解决:912题目描述:输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入:任意排序的10个整数(0~100),彼此以空格分隔。输出:原创 2015-08-16 21:07:28 · 1171 阅读 · 0 评论 -
九度oj-1155-鸡兔同笼
时间限制:1 秒内存限制:32 兆特殊判题:否提交:1976解决:1334题目描述:一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。输入:第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a原创 2015-08-16 21:48:48 · 483 阅读 · 0 评论 -
hdoj-2072-单词数
比较简单的一道题,主要是对字符串的一些基本的操作,这里用到了string.h里的strtok函数来对字符串进行分割,然后用STL的set存储每个单词,最后set的大小即为不同的单词的个数。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<string>#inclu...原创 2019-02-27 17:20:01 · 318 阅读 · 0 评论