自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 整数分解啊

#include<bits/stdc++.h>using namespace std;int c;void f(int x){ int i; int a = sqrt(x); for(i = 2; i <= a; i++) { if(x % i == 0) //如果能除尽,就继续递归 { f(i); if(i*i==x) c++; //刚才递归的那个,如果相乘=X

2020-11-15 17:46:38 5

原创 汉诺塔

双色汉诺塔和普通的汉诺塔一样目标是将全部的从a移到b汉诺塔可:将最小的那个顺时针移动一个,再移动除了最小的那个到可以去的那个位置。重复重复。就很神奇#include<bits/stdc++.h>using namespace std;void m(int n, char start, char endd, char assist){ if(n == 1) { cout << n <<" " << start &lt

2020-11-15 17:30:54 49

原创 2020-10-03

顺序表应用7:最大子段和之分治递归法Description给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。 例如,当(a[1],a[2],a[3],a[4],a[5],a[6])=(-2,11,-4,13,-5,-2

2020-10-03 07:42:03 5

原创 快排

#include<iostream>using namespace std;int n, a[10];void f(int left, int right){ int i = left, j = right, k; k = a[i]; if(i >= j) return; while(i < j) { while(a[j] >= k && i < j) {

2020-09-28 08:36:13 9

原创 003:冷血格斗场

总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都...

2020-02-26 16:36:22 254

原创 002:热血格斗场

总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都会选择与他实力最为接近...

2020-02-24 20:10:00 304 1

原创 001:Set

总时间限制: 5000ms 内存限制: 100000kB描述现有一整数集(允许有重复元素),初始为空。我们定义如下操作:add x 把x加入集合del x 把集合中所有与x相等的元素删除ask x 对集合中元素x的情况询问对每种操作,我们要求进行如下输出。add 输出操作后集合中x的个数del 输出操作前集合中x的个数ask 先输出0或1表示x是否曾被加入集合(0表示不曾加入),...

2020-02-23 21:58:05 508 1

原创 007:List

描述写一个程序完成以下命令:new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数,并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的序列中的元素,以空格隔开输入第一行一个数n,表示有多少个命令( n...

2020-02-22 16:11:09 264

原创 006:我自己的 ostream_iterator

程序填空输出指定结果#include <iostream>#include <list>#include <string>using namespace std;template <class T1,class T2>void Copy(T1 s,T1 e, T2 x){ for(; s != e; ++s,++x) *x = ...

2020-02-22 11:00:30 1004

原创 004:函数对象的过滤器

程序填空输出指定结果#include <iostream>#include <vector>using namespace std;struct A { int v; A() { } A(int n):v(n) { }; bool operator<(const A & a) const { return v < a.v; }...

2020-02-22 10:11:57 487

原创 002:按距离排序

程序填空,输出指定结果#include #include #include #include using namespace std;template <class T1,class T2>struct Closer {// 在此处补充你的代码};int Distance1(int n1,int n2) {return abs(n1-n2);}int Dist...

2020-02-21 21:47:59 592 1

原创 001:goodcopy

编写GoodCopy类模板,使得程序按指定方式输出#include using namespace std;template struct GoodCopy {// 在此处补充你的代码};int a[200];int b[200];string c[200];string d[200];template void Print(T s,T e) {for(; s != e;...

2020-02-21 20:36:53 445

原创 007:排序,又见排序!

自己编写一个能对任何类型的数组进行排序的mysort函数模版。只能写一个mysort模板,不能写mysort函数!#include using namespace std;bool Greater2(int n1,int n2){return n1 > n2;}bool Greater1(int n1,int n2){return n1 < n2;}bool Gr...

2020-02-21 10:35:30 479

原创 山寨版istream_iterator

模仿C++标准模板库istream_iterator用法,实现CMyistream_iterator使得程序按要求输出#include #include using namespace std;template class CMyistream_iterator{// 在此处补充你的代码};int main(){int t;cin >> t;while( t ...

2020-02-20 15:56:25 409

原创 018:别叫,这个大整数已经很简化了!

018:别叫,这个大整数已经很简化了!程序填空,输出指定结果#include #include #include #include using namespace std;const int MAX = 110;class CHugeInt {// 在此处补充你的代码};int main(){char s[210];int n;while (cin >>...

2020-02-18 16:51:48 361

原创 001:全面的MyString

001:全面的MyString#include #include using namespace std;int strlen(const char * s){int i = 0;for(; s[i]; ++i);return i;}void strcpy(char * d,const char * s){int i = 0;for( i = 0; s[i]; ++i)...

2020-02-10 16:01:44 492

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除