编程之路

原创 BF算法

BF: t–>模式串 s–>目标串 是否在s中可以找到t，从头开始匹配# include <iostream># include <cstdio># include <cstring>using namespace std;/* BF算法--串的匹配 */int BF(char s[],char t[]){ int i=0,j=0; while(i<

原创 杭电1248-背包

院大学生程序设计竞赛（新生为主） 寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13570 Accepted Submission(s): 6899Problem Description 不死族的巫妖王发工资拉,死亡

原创 UVA227--谜题

# include <iostream># include <cstdio>using namespace std;int main(){ char a[5][7],t; int n,m,i,j,k; int cases = 0; char modol[1001]; while(gets(a[0])){ if(a[0][0]=='Z') break

原创 杭电1201

18岁生日Problem Description Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input 一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988

原创 杭电1202--学分

The calculation of GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24013 Accepted Submission(s): 5610Problem Description 每学期的期末，大家都会忙于计

原创 杭电1205--吃糖

吃糖果Problem Description HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input 第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0

原创 南阳理工--103背包问题

背包问题难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n（1<=n<=5）,表示有n组测试数据； 随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1<=s

原创 判断浮点数是否是整数

double err = 1e-6; if(fabs((int)s-s)<err) printf("%.lf\n",s); else printf("%.2lf\n",s);

原创 杭电1163--9余项定理的例子

# include <iostream># include <cstdio># include <algorithm>using namespace std;int main(){ int n,a[10009]; int i,t; while(scanf("%d",&n),n!=0){ int t = 1; for(i=0;i<n;i++)

原创 9余数定理

9余数定理可以验证灯饰两边是否相等

原创 杭电1106--替换空格

排序Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这

原创 杭电1098--f(x)=5*x^13+13*x^5+k*a*x

伊格内修斯的难题时间限制:2000/1000(Java /其他)内存限制女士:65536/32768 K(Java /其他) 总提交(s):7694接受提交(s):5363问题描述 伊格内修斯数学很差,他落在一个谜问题,所以他别无选择,只能对艾迪的吸引力。这个问题描述:f(x)= 5 * x ^ 13 + 13 * x ^ 5 + k * * x,输入一个nonegative整数k(k < 10

原创 杭电1097--a^b周期最后一位

艰难的难题问题描述 lcy给难题很难feng5166,库工作小组将会忠实地JGShining和伊格内修斯:把a和b,如何知道^ b。每个人都反对这个BT的问题,所以lcy问题比开始更容易。 这个谜题描述:a和b,如何知道^ b的最后一位数字。但每个人都懒得去解决这个问题,所以他们汇你是明智的。输入 有多种测试用例。每个测试用例由a和b两个数字(0 < a、b < = 2 ^ 30)输出 对于

原创 杭电1076--第几个闰年

一个简单的任务问题描述 伊格内修斯出生在一个闰年,所以他想知道他什么时候可以举行他的生日晚会。你能告诉他吗?给定一个正整数Y标明一开始,和一个正整数N,你的任务是告诉每年的第N个闰年Y。注意:如果Y是一个闰年,那么第一闰年是Y。输入 输入包含多个测试用例。输入的第一行是一个整数T测试用例的数量。T测试用例。 每个测试用例包含两个正整数Y和(1 < = N < = 10000)。输出 对于每

原创 杭电1070--喝牛奶

牛奶问题描述 伊格内修斯每天喝牛奶,现在他在超市里,他想选择一瓶牛奶。在超市有许多种类的牛奶,所以伊格内修斯想知道哪种牛奶是最便宜的。这里有一些规则: 1。伊格内修斯永远不会喝牛奶生产6天前或更早。这意味着如果牛奶生产2005-1-1,伊格内修斯永远不会喝这瓶后2005-1-6(包容)。 2。伊格内修斯每天喝200毫升牛奶。 3所示。如果牛奶瓶子里剩下不到200毫升,伊格内修斯会扔掉它。

原创 杭电1061--n^n末尾的数

Rightmost DigitProblem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a single inte

原创 杭电1058

Humble Numbershttp://acm.hdu.edu.cn/showproblem.php?pid=1058 Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 1

原创 杭电1032 --3n+1

The 3n + 1 problemProblem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be anal

原创 杭电1017--整数问题

A Mathematical CuriosityProblem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer.This problem contains m

原创 杭电1014

Uniform GeneratorProblem Description Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere

原创 杭电1048--输出输出格式控制

The Hardest Problem Ever http://acm.hdu.edu.cn/showproblem.php?pid=1048Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping h

原创 杭电2092

整数解Problem Description 有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。 例如： x + y = 9，x * y = 15 ? 找不到这样的整数x和y 1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和4 7+(-8)=-1，7*（-8

原创 scanf与gets区别

二者都是从终端读入字符串。功能为1、 gets功能为读入一行，并将换行符转换为字符串结束符。2、 scanf("%s",s);读入时，遇到空白字符，包括空格，制表符，换行符时均会停止输入。从功能上可以看出不同之处：1 终止条件不同。gets只有遇到\n时才会结束输入，而scanf遇到空格或制表符时，也会结束输入。比如输入"test string\n"。用gets得到的字符串为"test s

原创 杭电2086 A=? 与整数与浮点数是否相等

A1 = ?Problem Description 有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, …. n). 若给出A0, An+1, 和 C1, C2, …..Cn. 请编程计算A1 = ?Input 输入包括多个测试实例。 对于每个实例，首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数

原创 杭电2086 A=？

# include # include using namespace std;int main(){ int n,i,j; double  a[2],b[50000],k; while(cin>>n){ cin>>a[0]>>a[1]; for(i=0;i<n;i++){ cin>>b[i]; }  double s

原创 杭电2084

数塔 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个

原创 简单选择排序

选择排序（Selection Sort）的基本思想：对n个记录进行扫描，选择最小的记录，将其输出，接着在剩下的n-1个记录中扫描，选择最小的记录将其输出，……不断重复这个过程，直到只剩一个记录为止。# include <iostream>using namespace std;//升序 void SimpleSort(int *a,int n);int main(){ int a[]={

原创 快速排序

快速排序使用分治策略来把待排序数据序列分为两个子序列，具体步骤为：（1）从数列中挑出一个元素，称该元素为“基准”。 （2）扫描一遍数列，将所有比“基准”小的元素排在基准前面，所有比“基准”大的元素排在基准后面。 （3）通过递归，将各子序列划分为更小的序列，直到把小于基准值元素的子数列和大于基准值元素的子数列排序。# include <iostream>using namespace std;v

原创 冒泡排序法

冒泡排序法的基本思想是： 对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字较小的记录将逐渐从后面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序法。# include <iostream>using namespace std;void Sort(int a[],int n){

原创 生成不同随机数

# include <cstdio> # include <cstdlib># include <iostream># include <ctime>using namespace std; /* 生成n个不同的数 min代表最小值 max生成的最大值 */ int CreateData(int arr[],int n,int min,int max) //创建

原创 排序的分类

原创 杭电2082

找单词 http://acm.hdu.edu.cn/showproblem.php?pid=2082Problem Description 假设有x1个字母A， x2个字母B,….. x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,….. 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价

原创 杭电2079

http://acm.hdu.edu.cn/showproblem.php?pid=2079 选课时间(题目已修改,注意读题)Problem Description 又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input 输入数据的第一行是一个数据T，表示有T组数

原创 杭电1171

Big Event in HDUProblem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer Coll

原创 杭电1085

这里写链接内容Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13861 Accepted Submission(s): 6230Problem Description We

原创 杭电1398

Square CoinsProblem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=1

原创 杭电1028

Ignatius and the Princess IIIProblem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive

原创 母函数基础

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和问题的

原创 汉诺塔系列

http://blog.csdn.net/acm_cxlove/article/details/8079348汉诺塔1 :a上面的盘子借助b到c 公式:n = 2^n-1;# include <iostream># include <cstdio>using namespace std;void f(int n,char A,char B,char C){ if(n>=1){

原创 杭电2073

http://acm.hdu.edu.cn/showproblem.php?pid=2073 无限的路 Problem Description 甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接