zsf_de大王-CSDN博客

原创蓝桥杯——算法训练字串统计

算法训练字串统计时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，...

2019-01-05 18:07:07 299

原创算法提高 P1001 时间限制：1.0s 内存限制：256.0MB 提交此题　　　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实

算法提高 P1001 时间限制：1.0s 内存限制：256.0MB 　　　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为...

2019-01-04 22:28:05 1974 1

原创蓝桥杯——算法提高矩阵相乘

算法提高矩阵相乘时间限制：1.0s 内存限制：256.0MB 问题描述　　小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。　　当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。　　小明希望你来帮他完成这个任务。　　现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，　　要你求出他们相乘的积（当...

2019-01-04 21:21:05 384

原创蓝桥杯——算法训练最大最小公倍数

算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。#include&...

2019-01-03 23:08:19 148

原创算法训练 Torry的困惑(基本型)

算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘...

2019-01-03 22:32:33 111

原创蓝桥杯——九宫格

问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入1-9这9个数字的一种任意排序。#include<iostream>using namespace std;int main(){ int a[3][3]...

2019-01-02 22:01:16 417

原创蓝桥杯——算法提高简单加法

算法提高简单加法时间限制：1.0s 内存限制：256.0MB 问题描述　　小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。　　请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果。输入格式　　无。输出格式　　一行一个整数，表示你的结果。#include<iostr...

2019-01-02 21:59:57 302

原创蓝桥杯——算法提高 P0102

算法提高 P0102 时间限制：1.0s 内存限制：256.0MB 　　用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况）输入　　1D5输出（注意冒号后面有一个空格）　　Hex: 0x1D5　　Dec...

2019-01-01 20:49:54 437

原创蓝桥杯——算法提高 9-2 文本加密

算法提高 9-2 文本加密时间限制：1.0s 内存限制：256.0MB 问题描述　　先编写函数EncryptChar,按照下述规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为"b",... ..., "z"转化为"

2019-01-01 20:48:38 182

原创蓝桥杯——算法提高 7-1用宏求球的体积

算法提高 7-1用宏求球的体积时间限制：1.0s 内存限制：256.0MB 问题描述　　使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。...

2019-01-01 20:46:58 150

转载 C语言运算符优先级之快速记忆

C语言运算符优先级之快速记忆先摘录谭浩强《C程序设计》对运算符优先级的两点说明：1. 同一优先级的运算符，运算次序由结合方向来决定。例如： a) * 与 / 具有相同的优先级别，其结合方向为自左向右，因此3 * 5 / 4的运算次序是先乘后除； b) - 和 ++ 为同一优先级，结合方向为自右向左，因此 - i ++ 相当于 - ( i ++ )。2...

2018-10-07 10:09:36 1520

转载科学计数法 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入描述:每个输入包含1个测试用例，即...

2018-10-06 11:17:51 732

转载人口普查(20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入描述:输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不...

2018-10-06 11:16:08 309

原创福尔摩斯的约会 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那...

2018-10-04 10:41:12 312

原创程序运行时间(15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f...

2018-10-03 18:10:50 2148

原创组个最小数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数...

2018-10-03 17:26:45 448

原创月饼 (25) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部...

2018-10-02 20:30:41 284

原创程序员的七夕情人节。。。。

##大神路过，不喜勿喷，请多指教关键在于使用SetConsoleTextAttribute(out,k)函数设置颜色#include<iostream>#include<windows.h>#include<stdlib.h>using namespace std;const int longtime=400;const int shortti...

2018-08-17 10:30:11 1507 1

转载 HTML常用标签

<html><head><meta charset="utf-8"><title>网页标题</title><link rel="stylesheet" href=""><!--引入脚本--&amp

2018-08-13 16:11:18 160

原创个位数统计 (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入描述:每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述:对N中每...

2018-07-17 10:11:49 754

原创 A除以B (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636684150141093474 3思路：由于被除数的位数可以是1000位没有...

2018-07-09 11:41:12 344

原创函数模板以及实例化

#include<iostream>using namespace std;template<class T1,class T2>T1 sum(T1 x, T2 y){return x+y;}template<class T1,class T2,int z>T1 csum(T1 x,T1 y){return x+y+z;}int main(){ //隐式实例化c...

2018-07-01 18:33:20 850

原创 c++类模板实例

#include<iostream>using namespace std;template <typename T1,typename T2>class Csum{ T1 result;public: Csum() {result=0;} ~Csum(){} sum(T1 x,T2 y) {result=x+y;} /*sum(T2 x,T2 y) {result=x+y...

2018-07-01 18:19:30 502

原创 1016. 部分A+B (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出描述:在一行中输出PA + PB的值。输入...

2018-06-29 13:21:15 634

原创 D进制的A+B (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:1103#include<iostream>using namespace std;int main(){long a,b,n,c;int d...

2018-06-28 18:51:47 557

原创数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N，其间以空格分隔。输出描述:输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入例子:5 27输出例子:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...

2018-06-28 17:07:59 783

原创数字分类 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)

#include<iostream>#include<cmath>#include<iomanip>#include<cstdio>using namespace std;int A1(int n){static int sum=0,k=0;if(n%5==0&&n%2==0){sum+=n;k++;}if(k==0)return -...

2018-06-27 21:36:21 941

原创 A+B和C (15)间限时制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB

#include<iostream>using namespace std;int text(long a,long b,long c){if(a+b>c)return 1;else return 0;}int main(){int n;long a[10],b[10],c[10],count[10];cin>>n;for(int i=0;i<n;i++){ci...

2018-06-27 21:34:59 387

原创自测-2 素数对猜想（20 分）

#include<iostream>#include<cmath>using namespace std;int text(int x){int i,flag=1,k=0;k=sqrt(x);if(x==2)return flag;elsefor(i=2;i<=k;i++){if(x%i==0){flag=0;break;}}return flag;}int main...

2018-06-26 10:39:16 577

原创继承和派生构造函数使用

#include<iostream>#include<string>using namespace std;class person{private: string name; int age;public: display(void); person(string p_name,int p_age) { name=p_name; age=p_age; }};perso...

2018-06-25 20:44:15 236

原创运算符重载，使得加号用于两个复数相加

#include<iostream>using namespace std;class ps{public:double v,r;ps(double v1,double r1){v=v1;r=r1;}ps()//一定要定义无参构造函数，否则下面定义类会出错{v=0;r=0;}display();};ps::display(){cout<<v<<"+"<&l...

2018-06-25 20:33:53 2700

原创中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题自测-1 打印沙漏

#include<iostream>#include<cmath>using namespace std;class graph{int n,k;char c;public: graph()//构造函数初始化k的值 {k=0;} void getg() {cin>>n>>c;} void Display();};void graph::Display...

2018-06-23 19:49:59 266

原创自测-1 打印沙漏（20 分）本题要求你写个程序把给定的符号打印成沙漏的形状。

#include<iostream>#include<cmath>using namespace std;int main(){int k=0,i,j,n;char c;cin>>n>>c;while(1){if((2*pow(k+1,2)-1)>n)break;else k++;}for(i=k-1;i>0;i--){for(j=1;j...

2018-06-23 15:40:25 11865 1

原创 protected方式的继承和派生

#include<iostream>#include<string>using namespace std;class person{protected: int age; string sex;public: string name; void display();};void person::display(){ cout<<"姓名"<<name...

2018-06-22 00:36:06 370 1

原创定义三角形类，包括3个数剧成员a，b，c为三边，通过成员函数计算周长和面积

#include<iostream>#include<cmath>using namespace std;class s{float a,b,c;public:void gets();void countc(){ cout<<"三角形周长为："; cout<<(a+b+c)<<endl;}void counts();};void s::c...

2018-06-21 21:52:31 2972

原创建立对象数组，存放10个学生数据，输出所有男生对象

#include<iostream>#include<string>using namespace std;class student{ string no;string name;public: string sex; void Display(void) {cout<<"学号:"<<no<<" "<&l

2018-06-21 00:51:54 3409

原创定义时间类，要求初始化日期对象可以不带参数或者带三个参数分别代表年月日，并利用成员函数设置和显示日期

#include<iostream>using namespace std;class time//时间类{ int year; int mouth; int day;public: time(int x,int y,int z)//构造函数设置时间 { year=x; mouth=y; day=z; } time() { year=2018; mouth=6; day=30; ...

2018-06-20 23:39:19 4566

原创定义时间类，要求通过成员函数设置和显示时间

#include<iostream>using namespace std;class time//时间类{ int year; int mouth; int day;public: time(int x,int y,int z)//构造函数设置时间 { year=x; mouth=y; day=z; } Display();//输出时间};time:: Display(){co...

2018-06-20 23:23:58 3165

原创枚举类型和二维数结合输出一定格式的1~12月份的英文名称

#include<iostream>#include<iomanip>using namespace std;int main(){ enum mouth{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sept,Oct,Nov,Dec}; enum mouth m; char mouth[12][20]={"Jan","Feb","Mar","Apr",&

2018-06-15 00:17:33 1274

原创 c、c++链表的删除

#include<iostream>#include<conio.h>using namespace std;struct Node{float num;Node *next;};/*该创建函数节点从链首插入，开始形成的指针向后移动逐渐向链尾移动*/Node *createlist()//指针函数，返回值是Node类型的头指针{Node *p,*head;char ch;h...

2018-06-14 15:27:08 2476

空空如也

空空如也