尹邦文-CSDN博客

原创常用函数说明

函数名: 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 4892

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

头文件：#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 1181

原创 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 492

原创 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语言程序设计习题集

Windows服务器配置教程

空空如也