- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 字符串的删除，插入，取串
#include#include#includechar l[40];char *substr(int start,int len,char s[]){ for(int i=start;i l[i-start]=s[i]; l[len]='\0'; return l;}void Insert(char s[],int opsition){ char p
2014-12-23 18:43:32
708
原创 分数加减法
分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的
2014-12-23 18:40:57
617
原创 栈的建立，删除，-----多项式相加
#include#includetypedef struct polylist{ double coef; int exp; struct polylist *next;}polylist;polylist *Createlist(){ polylist *head,*tail,*p; int n; double m; scanf("%lf%d",&m,
2014-12-23 18:39:28
737
翻译 数字三角形(POJ1163)
例题一、数字三角形(POJ1163)在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为0 -99 #include#includeint N;#define max(a,b) (a>b? a:b)int d[101
2014-12-23 18:38:09
882
原创 字符串的替换，题很简单，关键是以EOF结尾的输入，麻烦
字符串的替换#includeint main(){ int i,j; char s[2005];for(i=0;(s[i]=getchar())!=EOF;i++);//输入s[i]='\0'; for(i=0;s[i]!='\0';i++)//替换 if(s[i]=='y'&&s[i+1]=='o'&&s[i+2]=='u'){ s[i]='w';s[i
2014-12-23 18:36:19
1244
翻译 动态规划--防御导弹
#include#include#includeint zi[20];int ans;//389 207 155 300 299 170 158 65int Input(int s[]){ char l[400]; int i=0,j=0; printf("Input data\n"); gets(l); while(l[i]!='\0'){ wh
2014-12-23 18:33:53
618
翻译 管闲事的小明
管闲事的小明时间限制：4000 ms | 内存限制：65535 KB难度：2描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示
2014-12-23 18:31:20
519
原创 分块查找
#include#includetypedef struct p{//分块结构 int start; int key; int end;}p;int main(){ int m[13]={1,2,3,4,5,6,7,8,9,10,11,12},i,j=0,k;//数组初始化 p s[4]; for(i=0;i s[i].start=j; s[i]
2014-12-23 18:29:44
619
原创 二叉排序树的遍历及输出
#include#includetypedef struct node{//BST节点int key;struct node *lchild,*rchild;}BSTNode,*BSTree;void InsertBST(BSTree *bst,int key){//插入程序BSTree s;if(*bst==NULL){s=(BSTree)malloc(siz
2014-12-23 18:28:19
2224
翻译 汉诺塔（三）
汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片
2014-12-14 21:21:08
487
原创 自定义栈的应用
#includetypedef struct zu{int s[105];int top;}zu;zu a,b,c;bool flag;void start(int m){int i;a.s[0]=b.s[0]=c.s[0]=32767;for(i=1;ia.s[i]=i;a.top=i-1;}int gettop(zu l){retur
2014-12-13 17:18:43
443
原创 栈的建立
#include#include#define ERROR 0#define OK 1#define STACK_INT_SIZE 10 #define STACKINCREMENT 5 typedef int ElemType;typedef struct{ ElemType *base; ElemType *top; int stac
2014-12-12 20:43:22
834
原创 开心的小明
开心的小明 描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物
2014-12-12 20:42:19
778
原创 田忌赛马
田忌赛马【问题描述】 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？ 【输入格式】 第一行为一个正整数n (n
2014-12-12 20:41:32
1577
原创 哈弗曼编码译码，数组版
哈弗曼编码译码，数组版#include#include#include#define N 120#define M 2*N-1int w[120];char str[N];int m;typedef struct{ int weight; int parent; int lchild; int rchild; char ch;}HTN
2014-12-12 20:40:50
689
1
原创 Course
Course时间限制：1000 ms | 内存限制：65535 KB难度：2描述There is such a policy in Sichuan University that if you are not satisfied with the score of your course, you can study this course again to get a b
2014-12-12 20:38:26
807
原创 蛇形填数
蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3
2014-12-12 20:37:37
551
原创 Haffman编码
题目801题目信息运行结果本题排行讨论区Haffman编码时间限制：1000 ms | 内存限制：65535 KB难度：3描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。当然，这里有一些小规定：1.规定哈弗曼树的左子树编码为0，右子树编码为1；2.若两个字
2014-12-12 20:36:47
875
原创 nyoj 5
//nyoj 5水题，没有什么难度，只是简单的字符匹配，用的是bf算法，也可以用kmp算法#include#includeint main(){ int m,count,i,j; char s1[1005],s2[1005]; scanf("%d",&m); while(m--){ i=0; count=0; scanf("%s%s",s1,s2)
2014-12-12 20:34:57
418
java aes128/256 对称加密解密，rsa对称加密解密验签实现
2017-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人