自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

博文的专栏

衡阳师范学院ACM队员

  • 博客(59)
  • 资源 (2)
  • 收藏
  • 关注

原创 常用函数说明

函数名: strstr功  能: 在串中查找指定字符串的第一次出现用  法: char *strstr(char *str1, char *str2);程序例:#include #include int main(void){   char *str1 = "Borland International", *str2 = "nation", *ptr;   pt

2014-10-28 10:10:10 477

原创 光荣的梦想

Problem Descriptionprince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序

2014-09-23 20:34:24 1492 1

原创 装载问题

Problem Description在一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。Input输入有多组数据,每组数据的第一行有两个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。Output对于每组数据输

2014-09-03 11:19:00 961

原创 C++与C语言的区别

C++是C语言的升级版。C++保留了C语言原有的所有优点,并增加了面向对象的机制。C++是由C发展而来的,与C兼容。用C语言写的程序基本上可以不加修改地用于C++。从C++的名字可以看出它是C的超集。C++既可用于面向过程的结构化程序设计,又可用于面向对象的程序设计,是一种功能强大的混合型的程序设计语言。C++中最重要的一个概念就是”类“,有了类才有面向对象的程序设计。“类”是学习

2014-08-26 11:02:56 6220

原创 单词缩写

Problem Description我们经常用一串短的字母代替一些长的单词。如ACM是Association for Computing Machinery的缩写。现在你用取首字母的办法得到一串单词的缩写。取首字母的办法是指把每个单词的首字母取出来用大写字母表示,然后把这些大写字母拼起来。但是也有些情况是例外的:一些情况在产生缩写是会被忽略,这些特殊情况见下面的规则:1.常用的单词:an

2014-08-26 10:53:07 803

原创 求A/B高精度值

Problem Description计算A/B的精确值,设A、B是以一般整数输入,计算结果精确到小数点后20位(若不足20位,末尾不用补0)Input输入有多组数据,每组数据为两个数A和B Output对于每组数据输出A/B的精确值 Sample Input24 330 6Sample Output4/3=1.333333333333333

2014-08-26 10:51:26 4890

原创 库函数--字符串比较--忽略大小写

头文件:#include 定义函数:int strcasecmp (const char *s1, const char *s2);函数说明:strcasecmp()用来比较参数s1 和s2 字符串,比较时会自动忽略大小写的差异。返回值:若参数s1 和s2 字符串相同则返回0。s1 长度大于s2 长度则返回大于0 的值,s1 长度若小于s2 长度则返回小于0 的值。

2014-08-26 10:28:48 2279

原创 庆功会

Problem Description为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。Input输入第一行为T,表示数据组数,对于每组数据的第一行二个数n(n接下来n行,每行3个数,v、w、s,分别表示第I种奖品的价格、价值(价格与价值是不同的概念)和购买的数量(买0件到

2014-08-25 10:31:00 1132

原创 矩阵归零

Problem DescriptionThere is a matrix with m rows and n columns. An element of the matrix has at most four adjacent elments(up, down,left,right). You can add a same number to a pair of adjacent eleme

2014-08-25 10:27:33 622

原创 黑白棋子的移动

Problem Description有2n个棋子(20≥n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●○●

2014-08-25 10:25:56 1180

原创 Uncle Hey

Problem DescriptionThe annual GaoDaoKuOI(GDKOI), an interesting programming contest, was held several weeks ago. Uncle Hey had been supposed to be a judge, but turned out to be a scheduler, which an

2014-08-25 10:22:42 400

原创 最长公共子序列

代码:#include #include using namespace std;int a[10010], b[10010];int max1(int a, int b){ if(a > b)return a; return b;}int main(){ int i, j; char s1[10000], s2[10000];

2014-08-25 10:22:11 425

原创 工作分配

Problem Description设有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。Input输入有多组数据,每组数据的第一行有1个正整数n(1<=n<=20)。接下来的n行,每行n个数,第i行表示第i个人各项工作费用。Output对于每组数据输出一行,这一行只包含一个整数,表示最

2014-08-25 10:01:41 3783

原创 活动选择

Problem Description学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini<endi),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。Input输入有

2014-08-25 09:57:54 1259 2

原创 螺旋方阵

Problem DescriptionGiven an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The figure below illustrates the spiral made by integers from 1 to 25.1 2 3 4 5 ----

2014-08-25 09:56:51 456

原创 01背包

Problem Description一个旅行者有一个最多能装M公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...Cn,求旅行者能获得最大总价值。Input输入有多组数据,对于每组输入数据第1行:两个整数,M(背包容量,M第2行至N+1行:每行两个整数Wi,Ci,表示每个物品的重量和价值。 Output对于每组输入输

2014-08-25 09:52:11 445

原创 兔子

Problem DescriptionThe rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adu

2014-08-25 09:42:43 472

原创 Nightmare

Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb e

2014-08-21 11:28:05 474

原创 完全背包问题

Problem Description设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为m,今从n种物品中选取若干件(用一个物品可以多次选取),使其重量的和小于等于m,而价值的和为最大。Input输入有多组数据,对于每组输入数据第1行:两个整数,M(背包容量,M第2行至N+1行:每行两个整数Wi,Ci,表示每个物品的重量和价值。

2014-08-13 10:06:36 462

原创 取余运算

Problem Description输入b,p,k的值,求b^p mod k的值。 Input输入有多组数据,每组数据为一行三个数b,p,k,其中b,p,k*k为长整型数。Output对于每组数据输出b^p mod k的值。 Sample Input 2 10 9Sample Output 2^10 mod 9=7AuthorHYN

2014-08-13 10:02:11 923

原创 友好城市

Problem DescriptionPalmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的

2014-08-13 09:10:44 915

原创 循环比赛日程表

Problem Description设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空。Input输入第一行为T,表示数据组数,对于每组数据就一个M(1<=M<=10)。Output对于每组输入的M,输出表格形式的比赛安排表 Sample Input13

2014-08-07 14:40:12 927

原创 背包问题

Problem Description简单的背包问题。设有一个背包,可以放入的重量为s。现有n(n<=10)件物品,重量分别为w1,w2,...,wn,均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s。找到一组解即可。如果找不到输出“not found”。Input输入有多组数据,每组数据的第1行是物品总件数和背包的载重量,第2行为各物品的重量。Outpu

2014-08-07 10:27:38 522

原创 过河卒

Problem Description棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点(马走日字),卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒

2014-08-07 08:50:08 581

原创 导弹

Problem DescriptionLong, long ago, country A invented a missle system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of

2014-08-06 08:48:12 403

原创 表达式求值

Problem DescriptionDr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。2. 如果 x 和 y 是

2014-08-06 08:45:26 539

原创 sscanf函数用法详解

名称:   sscanf() - 从一个字符串中读进与指定格式相符的数据.   函数原型:   Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );   int scanf( const char *format [,argument]... );   说明:   sscanf与scanf类似

2014-08-05 10:09:01 967

原创 cover

Problem DescriptionTom wants to cover a rectangular floor by identical L-shape tiles without overlap. As shown below, the floor can be split into many small squares, and the L-shape tile consists of

2014-07-30 09:18:29 640

原创 拦截导弹

代码:#include#include#include#includeusing namespace std;struct mm{ int a; int b; }x[1005];int main(){ int t,max,i,j,n; string s; scanf("%d",&t); getchar(); while(t

2014-07-29 11:59:52 477

原创 string和stringstream用法总结

一、stringstring 是 C++ 提供的字串型態,和 C 的字串相比,除了有不限长度的优点外,还有其他许多方便的功能。要使用 string, 必須先加入这一行:#include 接下來要宣告一个字串变量,可以写成:string s;我们也可以在宣告的同时让它设成某个字串:string s="TCGS";而要取得其中某一個字元,和传统C 的字串一樣是用 s[i

2014-07-29 10:06:02 528

原创 getline 输入一行数据

cin的getline需要这样用 cin.getline(s,50,'\n'); 其中s需要时char *或unsigned char *,50表示读入大小(最大),'\n'表示分隔符,可以省略,默认就是这个getline(cin,s),s需要是string,需要引入string头文件,std::string空间引入cin.getline适合你知道读入大小,固定char数组,速度快

2014-07-29 09:45:41 1011

原创 一元三次方程求解

Problem Description有形如:ax^3+bx^2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1

2014-07-28 19:55:10 1232

原创 WXYZ与绿豆饼——未

Problem DescriptionWXYZ很喜欢吃绿豆饼,而且每次都能吃很多。但是担心WXYZ长的太胖,妈妈把买回来的一卷卷的绿豆饼排成一列(每卷绿豆饼的高度可能是不一样的),规定WXYZ只能取其中一段连续的并且高度严格上升的绿豆饼来吃。可怜的WXYZ发现,根据这个规则,每次他只能拿到很少的绿豆饼,于是他想到了一个办法:趁妈妈不注意的时候改变某一卷绿豆饼的高度(压扁或拉长它)。WXYZ

2014-07-28 19:53:33 594

原创 H-index因子

H-index因子 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 25   Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font

2014-07-28 19:52:29 465

原创 数的划分

【问题描述】       将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。      1,1,5;     1,5,1;    5,1,1;问有多少种不同的分法。【输入格式】       n,k      (6【输出格式】       一个整数,即不同的分法。【输入样例】       7  

2014-07-28 11:19:31 736

原创 自然数拆分

Problem Description任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 Input输入有多组数据,对于每组数据就一个数n。 Output对于每组输入输出n的拆分方法。 Sample Input4Sample Output1+1+1+11+1+21+32+2AuthorHYNU

2014-07-25 15:36:06 615

原创 Single Round Match

#include#includeusing namespace std;int main(){ int t,i,x; string a,b; cin>>t; while(t--) { cin>>a>>b; if(a!=b)cout<<"NO"<<endl; else { for(i=0,

2014-07-25 11:42:33 491

原创 C++ String类

设计String类//C++ 设计String类:构造函数,拷贝构造函数,析构函数,赋值函数#includeusing namespace std;class String{public: String(const char *str=NULL); String(const String&another); ~String(); String&operator=(cons

2014-07-25 11:23:56 706

原创 最长上升子序列

Problem DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1

2014-07-25 10:03:15 933

原创 Yu Ji

代码:#includeint main(){ int s,n,k,i,t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); s=n; for(i=1;i<k;i++) s+=2;// cun printf("%d\n",s); }

2014-07-22 16:27:36 543

C语言程序设计习题集

章节: 第一章 C语言基础知识 第二章 C语言程序设计的初步知识 第三章 顺序结构程序设计 第四章 选择结构程序设计 第五章 循环结构程序设计 第六章 数组 第七章 函数 第八章 指针 第九章 结构体与共用体 第十章 文件 每章题型: 一、选择题 二、填空题 三、程序填空题 四、读程序写结果题 五、编程题 两个附录: 附录1 预处理命令 附录2 位运算 共有五套综合试题 文档共115页

2014-07-15

Windows服务器配置教程

DHCP服务器、DNS服务器、FTP服务器、web服务器配置教程!

2014-07-15

空空如也

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

TA关注的人

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