2015年09月_kingsirre

原创链表

#include#include /* malloc()等 */#include /* EOF(=^Z或F6),NULL */#include /* atoi() */#include /* floor(),ceil(),abs() *//* 函数结果状态代码 */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#

2015-09-25 20:48:40 369

原创线性表

头文件#include #include /* malloc()等 */ #include /* EOF(=^Z或F6),NULL */ #include /* atoi() */ #include /* floor(),ceil(),abs() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 #define OK 1 #d

2015-09-25 20:12:16 275

原创 hdu1576 A/B

题目链接：点击打开链接题解：设(A/B)%9973 = K, 则A/B = k + 9973x (x未知），因此A = kB + 9973xB,又A%9973 = n，所以kB%9973 = n, 故kB = n + 9973y (y未知)故(k/n)B +(-y/n)*9973 = gcd(B,9973) = 1扩展欧几里得求出k/n, 再乘以个n，记得取

2015-09-24 20:50:35 264

转载 java 大数

1、BigInteger：针对大的整数，是以字符串方式进行传人的import java.math.BigInteger ; public class BigIntegerDemo01{ public static void main(String args[]){ BigInteger bi1 = new BigInteger("123456789") ; // 声

2015-09-15 20:04:33 246

原创 hdu 5428 The Factor

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5428题意：就是让把给出的数都乘起来，然后求其最小的一个因子，并且这个因子得有不少于两个的因子，如果不满足，则输出-1题解：这个题目可以看成是求每个数的质因子，然后把最小的两个质因子相乘，就是这道题目的解。代码：#include#include#inc

2015-09-08 19:12:00 271

转载 cin、cin.get()、cin.getline()、getline()、gets()等函数的用法

1、cin 1、cin.get() 2、cin.getline() 3、getline() 4、gets() 5、getchar()1、cin>> 用法1：最基本，也是最常用的用法，输入一个数字：#include iostream> using namespace std; main () { int a,b;

2015-09-06 19:52:20 225

原创 hdu 5427 A problem of sorting

题目链接：点击打开链接题意：题目就是给出人的名字和出生年，并且不会有两个人是同一年，让按照每个人年龄从小到大输出对应的名字。题解：这个题目有个难点就是名字的输入可能有空格，最后输出的时候得把空格都输出，所以在输入的时候要将名字和出生年当成一个字符串一起输入，然后把字符串的后面4位存在结构体的data中，进行比较，最后对应输出名字。注意结构体使用，sort中cmp

2015-09-06 19:25:31 281

原创 hdu4414 Finding crosses

题目链接：点击打开链接题解：题目就是判断图中有几个十字架，而且任何一个十字架周围不能有其他的字符，可以参照题目样例看。所以在给出的矩阵周围加一圈‘o'，保证判断边缘的十字架正确存在，可以挨着遍历图中每个点，出现#就分别判断这个#的四个方向，看每个方向有几个#，四个方向#数量一样不，一样的话在判断每个方向周围不存在’o'就可以了还有一个坑就是输入n的时候，必须n不为0，否

2015-09-05 10:03:53 588

原创 hdu 5417 Victor and Machine

题目：点击打开链接题解：判断特殊情况#include #include #include #include using namespace std;int main(){ int x,y,w,n,t,m; while(scanf("%d%d%d%d",&x,&y,&w,&n)!=EOF) { if(n==1)

2015-09-03 20:16:31 323

原创字符串C++整理

平时对字符串的操作的是很多的，了解下常用的字符串函数会使 c 编程变得很快捷！这里适当整理一下，方便以后参考。使用时，会用到大量指针的操作，注意加头文件：#include 一、str 系列1.strtokextern char *strtok( char *s, const char *delim );功能：分解字符串为一组标记串。s为要分解的字符串，de

2015-09-03 19:48:49 674

原创 hdu 5418 Victor and World

题目：点击打开链接题解：题意：一个人从第一个城市出发，要求把城市都走完最后回到现在城市，耗油量最少。思路分析：由于城市可以重复访问，从而任何状态下，由城市i到城市j没有路径上的限制，故从城市i到城市j必然选择路程最小的路径来走，可先用Floyd算法求出任意两城市之间的最短路或最小花费，然后通过状压DP来求解。数学模型：dp[i][v]表示在状态v下，到达城市i所

2015-09-03 19:27:38 308

原创 hdu 1202 The calculation of GPA

题目：点击打开链接题目不难，读懂题意就行，代码有错误，还没AC，想看阅兵#include#include#include#includeusing namespace std;int main(){ int n,m; float s,p,ans=0,sum=0; while(scanf("%d",&n)!=EOF) {

2015-09-03 10:23:28 263

原创 HDU 1201 18岁生日

题目：点击打开链接分析：判断出生是不是闰年，如果出生在闰年的2.19号，18岁后这一年不是闰年，则输出-1然后判断生日是在3月之后还是之前，如果之后，每过一次闰年比正常多加一天；如果之前，则需判断出生这年是不是闰年，是的话再多加一天。代码：#includebool leap(int n){ if((n%4==0&&n%100!=0)||n%400==0)

2015-09-03 09:31:56 273

转载 hdu 5406 CRB and Apple

题目：点击打开链接题意：样例：151 12 33 24 35 1第一行代表有几组数据，接下来代表有几颗苹果，然后接下来每一行是苹果的高度和甜度，问这个人和他女朋友最多能吃到多少个苹果，每个人吃的甜度要一个比一个甜。因为一个苹果可以选择不吃，所以可以不用考虑高度的问题，直接挨着摘苹果，仅考虑甜度问题，而且两个人分开吃，所以dp有两个变量。dp[

2015-09-02 20:27:25 600

kingsirre的博客