TWgFWHuD-CSDN博客

原创 C++中如何重载<<

一：重载目的为了对对象进行IO操作。二：实现方法1，成员函数中实现2，普通函数中实现#include #include#includeusing namespace std;class Date{public: int day; int month; int year; string DateInString;public:

2016-04-16 11:57:32 2186

原创 C++ 中关于默认构造函数的一点困惑

一：默认构造函数（default constructor）的定义就是在没有显式提供初始化式时调用的构造函数。它由不带参数的构造函数，或者为所有的形参提供默认实参的构造函数定义。如果定义某个类的变量时没有提供初始化时就会使用默认构造函数。（摘自百度百科）由以上定义可得默认构造函数分两种：1，不带参的构造函数。2，所有形参提供默认实参的构造函数。二：问题如果一个类中上述两种构造函数

2016-04-15 22:40:15 704 1

原创 JAVA两个大数相乘

大数处理是科研过程中常见的问题，尤其在天文学，气象学等。在面试中，大数处理，尤其是两个大数相乘更是常客。在Java语言中，长整型long占8个字节，能表示的最大值为2^64 = 9223372036854775807(Long.MAX_VALUE)，而这只有19位，分配到每个数至多8位（两个数位数一样），远远不能满足要求。所以，大数相乘要换个思路，从乘法的原理入手，下面说说我的思路。1，预处理

2016-03-26 15:51:14 3117

原创 CCF-命令行选项-201403-3

import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class MingLingHangXuanXiang{ char guiZe[]; int n; String order[] ; List list = new ArrayList(); public stati

2015-09-15 20:58:57 820

原创 CCF-相邻数对-201409-1

试题编号： 201409-1试题名称：相邻数对时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例输入610

2015-09-04 18:05:57 418

原创 CCF-门禁系统-201412-1

试题编号： 201412-1试题名称：门禁系统时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整

2015-09-04 18:03:58 715

原创 CCF-最大的矩形-201312-3

试题编号： 201312-3试题名称：最大的矩形时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐

2015-09-04 16:03:52 694

原创 CCF-ISBN号码-201312-2

试题编号： 201312-2试题名称： ISBN号码时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码

2015-09-04 16:01:15 544

原创 CCF-出现次数最多的数-201312-1

试题编号： 201312-1试题名称：出现次数最多的数时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si

2015-09-04 15:58:27 552

原创 CCF-相反数-201403-1

试题编号： 201403-1试题名称：相反数时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证

2015-09-04 15:55:51 434

原创 CCF-节日-201503-3

试题编号： 201503-3试题名称：节日时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个

2015-09-04 15:53:26 624

原创 CCF-数字排序-201503-2

试题编号： 201503-2试题名称：数字排序时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个

2015-09-04 15:50:04 659

原创 CCF-图像旋转-201503-1

试题编号： 201503-1试题名称：图像旋转时间限制： 5.0s内存限制： 256.0MB问题描述：问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　

2015-09-04 15:46:04 619

原创约瑟夫环问题

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。先给出一个通式：Y(1) = 0; Y(n) = (Y(n-1)+m)%n;

2015-08-31 14:41:26 731

转载非原创：最大公约数问题

声明：算法思想来源于《编程之美》，在此仅作整理分享之用。最大公约数问题在初等数学中是一个基础问题，当时我们用的方法是短除法。后来接触编程，常用的方法是转转相除法，此法由公元前大数学家欧几里得在《几何原本》给出解释。如果一个数能同时整除X和Y，则必能同时整除X%Y和Y，反之亦然，推出：X和Y的最大公约数与X%Y的最大公约数相等。解法一：F（X,Y） = F(Y,X%Y)publi

2015-08-28 10:09:04 353

TWgFWHuD的博客