2017年03月_xiaoyaoyao17

原创 C++文件的输出、输入

输出到文件#include #include using namespace std;int main(){ char automobile[50]; int year; double a_price; double d_price; ofstream outFile; outFile.open("carinfo.txt");

2017-03-31 10:22:06 427

原创字符函数库cctype

#include #include int main(){ using namespace std; cout<<"Enter text for analysis, and type @" "to terminate input.\n"; char ch; int whitespace =0; int digits=0; i

2017-03-30 16:01:19 407

原创用clock()和ctime写一个延时循环

#include #include //describe clock() function, clock_t typeint main(){ using namespace std; cout<<"Enter the delay time, in seconds: "; float secs; cin>>secs; clock_t delay= s

2017-03-30 08:38:49 1325

原创数组的替代品vector和array

#include #include //STL C++98#include //C++11int main(){ using namespace std; //C, original C++ double a1[4]={1.2,2.4,3.6,4.8}; //C++ 98 STL vector a2(4); //create vector wit

2017-03-28 10:19:20 708

原创类型组合

#include struct antarctica_years_end{ int year;};int main(){ antarctica_years_end s01,s02,s03; s01.year=1998; antarctica_years_end* pa=&s02; pa->year=1999; antarctica_yea

2017-03-25 21:44:37 499

原创使用new创建动态结构

#include struct inflatable //struck defination{ char name[20]; float volume; double price;};int main(){ using namespace std; inflatable* ps= new inflatable;//为结构体分配内存空间 co

2017-03-25 10:11:44 592

原创 Maximum Subsequence Sum

Given a sequence of KKK integers { N1N_1N1,N2N_2N2, ..., NKN_KNK }. A continuous subsequence is defined to be { NiN_iNi,Ni+1N_{i+1}Ni+1, ..., NjN_jNj } where 1≤i≤j≤K1 \

2017-03-24 23:56:15 390

原创时间复杂度_最大子列和问题

给定KKK个整数组成的序列{N1N_1N1,N2N_2N2, ..., NKN_KNK }，“连续子列”被定义为{ NiN_iNi,Ni+1N_{i+1}Ni+1, ..., NjN_jNj }，其中 1≤i≤j≤K1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如

2017-03-24 23:43:58 508

原创 CCF201312-2-ISBN号码

问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出

2017-03-18 23:35:50 428

原创 CCF201509-2-日期计算

问题描述　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1）年份是4的整数倍，而且不是100的整数倍；　　2）年份是400的整数倍。输入格式　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。　　输入的第二行包含一个整数d，d在1至365之间。输出

2017-03-18 21:03:06 798 2

原创 CCF201312-1-出现次数最多的数

问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式　　输出这n个次数中出现次数最多的数。如果这样的数有多

2017-03-17 11:12:03 473

原创 CCF201403-1-相反数

问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式　　只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -

2017-03-17 10:43:45 455

原创 CCF201409-1-相邻数对

问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明　　值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。

2017-03-17 10:38:33 423

原创 CCF201412-1-门禁系统

问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。输出格式　　输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是

2017-03-17 10:30:39 443

原创 CCF201503-1-图像旋转

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

2017-03-17 10:16:52 1270

原创 CCF201512-1位数之和

问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ≤ 1000000000。#include #inc

2017-03-16 21:22:29 388

原创 CCF201604-1-折点计数

问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总

2017-03-16 21:05:15 589

原创 CCF201609-1-最大波动

问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依次表示每天的收盘价格。输出格式　　输出一个整数，表示这只股票这n天中的最大波

2017-03-16 20:55:42 953

原创 4.18arraynew指针与数组名

#include int main(){ using namespace std; double* p3=new double [3]; p3[0]=0.2; p3[1]=0.5; p3[2]=0.8; cout<<"p3[1] is "<<p3[1]<<".\n"; p3=p3+1; cout<<"Now p3[0] is "

2017-03-16 16:01:23 389

原创 CCF201612-2-工资计算

问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；　　2） A中不超过1500元的部分，税率3%；　　3） A中超过1

2017-03-16 09:24:37 771

原创 CCF201612-1-中间数

问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。

2017-03-16 09:22:02 532

原创数据结构起步能力自测4-have fun with numbers

Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con

2017-03-03 11:02:24 800

原创数据结构起步能力自测3-数组元素循环右移问题

一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{

2017-03-03 09:33:03 404

原创数据结构起步能力自测2-素数对猜想

让我们定义dnd_ndn为：dn=pn+1−pnd_n = p_{n+1}-p_ndn=pn+1−pn，其中pip_ipi是第iii个素数。显然有d1=1d_1 = 1d1=1，且对于n>1n>1n>1有dnd_ndn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(105)，请计算不超过N的满足猜想的素数

2017-03-03 09:30:14 635

原创数据结构起步能力自测1-打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输

2017-03-02 21:24:03 701

原创 PTA基础题目5-29删除字符串中的子串

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male

2017-03-02 09:31:36 1198

手握灵珠常奋笔