- 博客(30)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU1096:A+B for Input-Output Practice (VIII)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1096/*与1093的区别是每行结果后多个空行，最后行输入后没有空行*/#include <stdio.h>int main(){ int caseNum; int N; int i, j, a; int sum; //freopen("F:\\input.txt"...
2018-04-15 22:31:36
181
原创 HDU1095:A+B for Input-Output Practice (VII)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1095/*与1000的区别是每行输出间多个空行*/#include<stdio.h>int main(){ int a, b; while (scanf("%d%d", &a, &b) != EOF) { printf("%d\n\n", a + b...
2018-04-15 22:24:09
156
原创 HDU1093:A+B for Input-Output Practice (VI)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1094/*与1092的区别是，此题为读到文件结尾结束。*/#include <stdio.h> int main(){ int N; int i, a; int sum; //freopen("F:\\input.txt", "r", stdin); whil...
2018-04-15 22:18:52
227
原创 HDU1093:A+B for Input-Output Practice (V)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1093/*与HDU1092的区别是多了个输入数据组数。*/#include <stdio.h>int main(){ int caseNum; int N; int i, j, a; int sum; //freopen("F:\\input.txt", "r", ...
2018-04-15 22:08:29
189
原创 HDU1092:A+B for Input-Output Practice (IV)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1092/*每行第一个数为需要相加的数据个数，第一个数为0则退出输入*/#include <stdio.h>int main(){ int N; int i, a; int sum; //freopen("F:\\input.txt", "r", stdin); wh...
2018-04-15 21:58:58
241
原创 HDU1091:A+B for Input-Output Practice (III)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1091/*与1000的区别是，0 0中止输入*/#include <stdio.h>int main(){ int a, b; while (scanf("%d%d", &a, &b) == 2) { if ((a == 0) && ...
2018-04-15 21:46:52
142
原创 HDU1090:A+B for Input-Output Practice (II)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1090/*类似HDU1000，多了输入数据的组数。*/#include <stdio.h>int main(){ int N; int a, b; int i; scanf("%d", &N); for (i = 0; i < N; i++) { ...
2018-04-15 21:20:11
203
原创 HDU1004:Let the Balloon Rise
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004/*简单题，统计气球数最多的颜色*/#include <stdio.h>#define SIZE_ROW 1001#define SIZE_COL 16int main(){ int N; int i; char colors[SIZE_ROW][SIZE_CO...
2018-04-14 22:01:46
131
原创 HDU1003:Max Sum
/*设a[i]为和最大序列的起点，则如果a[i]是负的，那么它不可能代表最优序列的起点，因为任何包含a[i]作为起点的子序列都可以通过a[i+1]作起点而得到改进。类似的，任何负的子序列也不可能是最优子序列的前缀。注意：如果全为负值，则取序列最大值。*/#include <stdio.h> #define SIZE 100100int main() { //数据个...
2018-04-14 20:53:54
104
原创 HDU1002:A + B Problem II
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002//高精度加法，注意格式#include<stdio.h>#include<stdlib.h>#include<string.h>#include<memory.h>#define SIZE 1005int main(){ int...
2018-04-13 00:29:41
129
原创 HDU1001:Sum Problem
/*Sn = n*(n+1)/2把两个相同的自然数列逆序相加2Sn=1+n + 2+(n-1) + 3+(n-2) + ... n+1=n+1 +n+1 + ... +n+1=n*(n+1)Sn=n*(n+1)/2另，m到n的自然数之和:Smn=(n-m+1)/2*(m+n)(n>m)Smn=Sn-S(m-1)=n*(n+1)/2 -(m-1)*(m-1+1)/2={...
2018-04-12 19:55:09
172
原创 王爽《汇编语言》实验9
assume cs:code,ds:datadata segment db 'welcome to masm'data endscode segmentstart: mov ax,data mov ds,ax mov bl,0A0h mov ax,0B800h ;段地址0B800h读入es中 mov es,ax mov si,0 mov cx,15 ;
2016-02-14 14:35:59
331
原创 计算机经典书籍
全部都是中文版哦，以后会不断更新。C语言： C Primer Plus(第六版)中文版(美)Stephen Prata人民邮电出版社C陷阱与缺陷(美)Andrew Koenig人民邮电出版社C专家编程(美)Peter Van Der等人民邮电出版社C语言参考手册(美)Samuel P.Harbison III等机械工业出版社 JAVA： Head First Java(美)kathy si...
2014-08-08 19:14:29
701
原创 常用自定义宏（不断添加）
#define SWAP(x,y,t) ((t) = (x), (x) = (y), (y) = (t))#define COMPARE(x,y) (((x)
2014-08-08 13:29:04
772
原创 HDU1000:A+B
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1000这题不用说了吧，加法#include <stdio.h>int main(){ int a, b; //定义a,b两数 while(scanf("%d%d", &a, &b) == 2) //...
2014-08-07 22:09:04
383
原创 反转一个字符串
char * my_strrev(char *str){ char *right = str; //字符串左端 char *left = str; //字符串右端 char ch; //找到字符串最右边的字符 while (*right) right++; right--; /
2014-08-04 21:59:42
361
转载 欧几里得算法
/*gcd = greatest common divisor欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a, d|b，而r = a - kb，由d|a知存在整数m1使
2014-07-31 20:50:00
319
转载 求四的N次幂
一、四的N次幂的形式4的N次幂应该是：二进制 十进制1 1 //0次幂 100 4 //1次幂 10000 16 //2次幂 1000000 64 //3次幂 100000000 256 //
2014-07-28 18:23:16
2146
转载 不自动添加换行符的puts()
#include void put1(const char * string){ while(*string) putchar(*string++);}
2014-07-27 14:37:50
3936
2
转载 去掉用fgets()读入的字符串中的换行符
char line[80];char * find; fgets(line, 80, stdin);find = strchr(line, '\n'); //查找换行符if(find) //如果find不为空指针 find = '\0';
2014-07-27 14:29:38
16400
2
转载 快速求幂
举个例子：2^7=2^(4+2+1)=(2^4)*(2^2)*(2^1);而7的二进制表示方法为111。也就是只有在二进制数位上为1时乘一个2^n，而在二进制数位上为0时，则不乘。int pow3(int x, int n){ int result = 1; while (n > 0) { if (n & 1) //
2014-07-27 14:23:35
439
转载 埃拉托斯特尼筛法
给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉； 接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。 细列出算法如下：1.列出2以后的所有序列： 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
2014-07-27 14:12:28
841
转载 圆（不断添加）
一、弧长公式n是圆心角度数，r是半径，α是圆心角弧度。 l=nπr÷180或l=n/180·πr或l=|α|r，l是弧长，|α|是弧l所对的圆心角的弧度数的绝对值，r是底圆半径 若弧所对的圆心角为θ，则有公式L=Rθ 二、扇形1.面积公式：R是扇形半径，n是弧所对圆心角度数，π是圆周率，L是扇形对应的弧长。也可以用扇形所在圆的面积
2014-07-27 14:05:57
327
转载 参加ACM比赛所需的基础知识
一、语言是最重要的基本功 无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA，众所周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有着自己独特的优势，但是对于信息学比赛的具体场合，JAVA则显得不那么合适，它对于输入输出流的操作相比于C++
2014-07-27 14:01:05
3595
转载 97年Mekka ’97 4K Intro比赛的一等奖作品
汇编语言所写。整个程序全长4095字节, 生成.com程序只有4K，可是却实现了3D动画的效果，还有一段背景音乐！画面是游戏天旋地转的一个场景！1）把下面的代码粘贴到记事本里面，另存为 1.txt 文档。2）在命令行窗口下(在开始→运行→cmd)，进入文档所存盘符，输入debug注：64位系统无法运行该程序！附上完整的代码：---------------------
2014-07-27 13:56:41
686
转载 01背包问题
题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是
2014-07-27 13:53:22
319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人