实践总结经验
文章平均质量分 71
z_x_b5
这个作者很懒,什么都没留下…
展开
-
题目1187:最小年龄的3个职工
点击打开链接/* 时间:2014.2.1 目的:题目1187:最小年龄的3个职工http://ac.jobdu.com/problem.php?pid=1187*/ #include #include #include typedef struct ZG{ int ID; char name[11]; int age; }ZG;ZG zg[30];int cmp(c原创 2014-02-01 21:15:44 · 1066 阅读 · 0 评论 -
题目1180:对称矩阵
点击打开链接/* 时间:2014.2.2 目的: 题目1180:对称矩阵*/#include int main(){ int n,i,j,f,a[100][100]; while(~scanf("%d", &n)) { f=1; for(i=0;i<n;i++) for(j=0;j<n;j++) scanf("%d", &a[i][j]); for(原创 2014-02-02 10:20:15 · 659 阅读 · 0 评论 -
题目1181:遍历链表
点击打开链接/* 时间:2014.2.2 目的: 题目1181:遍历链表http://ac.jobdu.com/problem.php?pid=1181*/#include #include #include int cmp(const void *a,const void *b){ return *(int*)b-*(int*)a;}typedef struct Li原创 2014-02-02 10:48:55 · 1099 阅读 · 0 评论 -
题目1179:阶乘
点击打开链接/* 时间:2014.2.2 目的:题目1179:阶乘 http://ac.jobdu.com/problem.php?pid=1179*/ #include long long int fun(int n){ if(n==1) return 1; else return n*fun(n-1);}int main(){ long long i原创 2014-02-02 11:45:52 · 623 阅读 · 0 评论 -
题目1186:打印日期
点击打开链接/* 时间:2013.2.1 目的:题目1186:打印日期http://ac.jobdu.com/problem.php?pid=1186*/#include int Month[13] = {13,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int year, day, i; int ye[4],yu[2],原创 2014-02-01 18:38:35 · 977 阅读 · 0 评论 -
题目1182:统计单词
点击打开链接/* 时间:2014.2.1 目的: 题目1182:统计单词ac.jobdu.com/problem.php?pid=1182*/ #include int main(){ char s[200]; int i,cnt; while(gets(s)) { cnt = 0; for(i=0;s[i];i++) { if(s[i] == ' '原创 2014-02-01 21:56:06 · 1133 阅读 · 0 评论 -
题目1184:二叉树遍历
点击打开链接/* 时间:2014.2.6 目的:题目1184:二叉树遍历ac.jobdu.com/problem.php?pid=1184*/#include #include #include char str[101]; typedef struct TreeNode{ struct TreeNode *left; struct TreeNode *right;原创 2014-02-06 20:28:18 · 1279 阅读 · 0 评论 -
题目1076:N的阶乘
点击打开链接/* 时间:2014.2.6 目的: 题目1076:N的阶乘http://ac.jobdu.com/problem.php?pid=1076*/ #include int a[26000];int main(){ int n, i, j, len, t; while(~scanf("%d", &n)) { if(n==0)//小细节需要考虑0的!=1原创 2014-02-06 19:55:06 · 1773 阅读 · 0 评论 -
题目1511:从尾到头打印链表
点击打开链接/* 时间:2014.2.7 目的: 题目1511:从尾到头打印链表ac.jobdu.com/problem.php?pid=1511*/#include #include typedef struct LinkNode{ struct LinkNode*prior; struct LinkNode*next; int data;}LinkNode,*L原创 2014-02-07 12:54:43 · 925 阅读 · 0 评论 -
题目1175:打牌
点击打开链接/* 时间:2014.2.10 目的;题目1175:打牌http://ac.jobdu.com/problem.php?pid=1175*/#include #include int main(){ char str[101]; int a[10], i, len, t, f, flag; while(~scanf("%s", str))原创 2014-02-10 14:36:43 · 1282 阅读 · 0 评论 -
题目1508:把字符串转换成整数
点击打开链接/* 时间:2014.2.11 目的:题目1508:把字符串转换成整数ac.jobdu.com/problem.php?pid=1508 */#include int main(){ char str[10]; int i, flag, ans, f, ff; while(~scanf("%s", str)) { f = ff = ans = flag = 0;原创 2014-02-11 15:28:37 · 1076 阅读 · 0 评论 -
题目1201:二叉排序树
点击打开链接/* 时间:2014.1.31 目的:题目1201:二叉排序树 http://ac.jobdu.com/problem.php?pid=1201*/ #include #include struct TreeNode{ struct TreeNode *left; struct TreeNode *right; int data;};void原创 2014-01-31 20:33:59 · 1119 阅读 · 0 评论 -
题目1200:最大的两个数
点击打开链接/* 时间:2014.1.31 目的:题目1200:最大的两个数 http://ac.jobdu.com/problem.php?pid=1200*/#include void fun(int *a,int b)//核心代码 { int f1=0; if(a[0] > a[1]) f1 = 1;//判断f1==1表示a[0]>a[1] else if(a[0原创 2014-01-31 15:48:00 · 1197 阅读 · 0 评论 -
题目1199:找位置
点击打开链接/* 时间:2014.1.31 目的:题目1199:找位置 http://ac.jobdu.com/problem.php?pid=1199*/#include #include int main(){ char str[101]; int flag[101], i, j, k, f; while(gets(str)) { memset(flag,0,si原创 2014-01-31 12:57:34 · 1168 阅读 · 0 评论 -
二维数组的二分法查找
二维数组内的二分查找发表于:2012年04月18日 12:070【题目】已知一个二维整数数组(或者说,一个整数矩阵),每行从左到右递增,每列从上往下递增。要求定义一个函数,输入矩阵和某个整数k,判断k是否在这个矩阵内。【思路】像四叉树那样递归查找,这是一种思路,不过我不是很喜欢。我希望一个循环就能搞定,不希望碰到类似于回溯之类的逻辑。如果一个循环就搞定转载 2012-11-03 15:21:04 · 1497 阅读 · 0 评论 -
二分法查询数组元素
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。 我的解题思路是这样的矩阵行列都是从小到大排好序的转载 2012-11-03 18:31:04 · 520 阅读 · 0 评论 -
动态规划——矩阵连乘的问题
《问题的引出》看下面一个例子,计算三个矩阵连乘{A1,A2,A3};维数分别为10*100 , 100*5 , 5*50按此顺序计算需要的次数((A1*A2)*A3):10X100X5+10X5X50=7500次按此顺序计算需要的次数(A1*(A2*A3)):10X5X50+10X100X50=75000次所以问题是:如何确定运算顺序,可以使计算量达到最小化。转载 2012-10-25 13:55:32 · 617 阅读 · 0 评论 -
数据交换
题目:把数组中最大数与第一个元素交换 最小数与最后一个元素交换源代码#include int main(){ int n,i,j,k,m,max,min; int a[100]; while(scanf("%d",&n)!=EOF) { int max0=0,min0=0; scanf("%d",&a[0]);原创 2013-02-16 14:58:28 · 323 阅读 · 0 评论 -
怪异的洗牌
题目连接这一题,其实就是个模拟题,没有什么算法,但是由于没有注意题目中的每一次操作,都需要重新赋位置的数值,导致wa了几次,下次注意题意,很重要。AC代码:#include int main(){ int n, k, i, j, m, f; int pos; int a[1005], b[1005]; while(~scanf("%d%d", &n, &k)&&n) {原创 2013-04-01 07:25:49 · 610 阅读 · 0 评论 -
2746:约瑟夫问题(猴子选大王)
点击打开链接/* 目的:模拟猴子选大王 时间:2014.1.21 */ #include #include #include int main(){ int n, m, t, i, j; int *p; while(~scanf("%d%d", &n, &m),m||n) { p = (int*)malloc(sizeof(int)*(n+1)); memse原创 2014-01-21 16:59:48 · 1205 阅读 · 0 评论 -
题目1197:奇偶校验
点击打开链接/* 时间:2014.01.16.7.20 网址:http://ac.jobdu.com/problem.php?pid=1197 目的:题目1197:奇偶校验 */#include #include main(int i,int j,int k,int asc){ char s[101]; int bin[8]; int cnt; w原创 2014-01-16 19:30:23 · 962 阅读 · 0 评论 -
题目1198:a+b
点击打开链接/* 时间:2014.1.16.22.00 目的:大数求和 */#include #include char a[1001],b[1001];int c[1001];int main(){ int carr,len_a,len_b,i,j,temp,len; while(~scanf("%s %s", a, b)) { carr = len =0;原创 2014-01-16 22:08:14 · 994 阅读 · 0 评论 -
题目1195:最长&最短文本
/* 时间:2014.1.20 目的:题目1195:最长&最短文本 ac.jobdu.com/problem.php?pid=1195*/#include #include struct String{ char s[1001]; int len; }string[1001];int main(){ int MAX = -1; int MIN = 1001; int原创 2014-01-20 10:20:19 · 833 阅读 · 0 评论 -
题目1191:矩阵最大值
点击打开链接/* 时间:2014.1.29 目的:题目1191:矩阵最大值 http://ac.jobdu.com/problem.php?pid=1191 */#include #include int main(){ int m, n, i, j, cnt; int p[105][105]; int max, flag; while(~scanf("%d%d",原创 2014-01-29 11:30:38 · 1082 阅读 · 0 评论 -
题目1190:大整数排序
点击打开链接/* 时间:2014.1.30 目的:题目1190:大整数排序*/#include #include #include struct string{ int len; char str[1005]; }; int cmp(const void *a, const void *b){ struct string *s1 = (stri原创 2014-01-30 08:35:41 · 1531 阅读 · 0 评论 -
题目1124:Digital Roots
点击打开链接/* 时间:2014.2.16 目次: 题目1124:Digital Rootsac.jobdu.com/problem.php?pid=1124*/#include #include int main(){ char str[10001]; int i, t; while(~scanf("%s", str), str[0] - '0') { while原创 2014-02-16 14:17:35 · 1223 阅读 · 0 评论