摘要: Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 6Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description一个 n 阶方阵的元素是1,2,...,n^2,它的每行,每列和2条对角线上元素的和相等,这样的方阵叫魔方。n为奇数时我们有1种构造方法,叫做“右上方” ,例如下面给... 阅读全文
posted @ 2012-08-01 18:04 myth_HG 阅读(277) 评论(1) 推荐(0) 编辑
摘要: #include<iostream>#include<algorithm>using namespace std;int comp(const void *a,const void *b){ return ((int *)a)[0]<((int *)b)[0];}int main(){int a[5][5] = {{5,2,3,4,5}, {4,3,2,5,6}, {9,2,4,5,7}, {3,2,4,5,7}, {2,2,4,8,7}};qsort(a[0],5,sizeof(int),comp);//a[0]被排序qsort(a,5... 阅读全文
posted @ 2012-08-01 17:58 myth_HG 阅读(444) 评论(1) 推荐(0) 编辑
摘要: Problem F Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里... 阅读全文
posted @ 2012-08-01 17:55 myth_HG 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24700 Accepted Submission(s): 11997Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束 阅读全文
posted @ 2012-08-01 17:08 myth_HG 阅读(216) 评论(0) 推荐(0) 编辑
摘要: //graph.h头文件typedef int InfoType;#define MAXV 100//最大顶点个数//定义邻接矩阵类型typedef struct{ int no;//顶点标号 InfoType info;//顶点其他信息,这里用于存放权值}VertexType;//顶点类型typedef struct//图的定义{ int edges[MAXV][MAXV];//邻接矩阵 int n,e;//顶点数,弧数 VertexType vexs[MAXV];//存放顶点信息}MGraph;//图的邻接矩阵类型//以下定义邻接表类型typedef stru... 阅读全文
posted @ 2012-07-31 21:20 myth_HG 阅读(6890) 评论(0) 推荐(0) 编辑
摘要: Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2433 Accepted Submission(s): 1391 Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single 阅读全文
posted @ 2012-07-31 16:50 myth_HG 阅读(231) 评论(0) 推荐(0) 编辑
摘要: /*Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下: 从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数, 凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、 一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。 Output共有N行,分.. 阅读全文
posted @ 2012-07-31 13:10 myth_HG 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。如 设有数列{6,202,100,301,38,8,1} 初始状态: [6] [202] [100] [301] [38] [8] [1] 比较次数 i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ] 3 i=2 [ 6 100 202 301 ] [ 1 8 38 ] 4 i=3 [ 1 6 8 38 100 202 301 ] 4 总计: 11次#include <stdio.h>#inclu 阅读全文
posted @ 2012-07-30 18:49 myth_HG 阅读(142) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h>#define N 10int main(){ int a[N]; int i,j,temp; for(i=0;i<N;i++) scanf("%d",&a[i]); for(i=0;i<N-1;i++) //冒泡排序的核心代码,通过比较相邻两个,达到排序效果. for(j=1;j<N-i;j++)//可以自己举例子按算法过程来实现 if(a[j]<a[j-1]) { temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; } for(i=0;i<N;i++) print 阅读全文
posted @ 2012-07-30 16:54 myth_HG 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 插入排序,就像好多书上讲的像抓牌时将刚抓的新牌插入手里已经排好序的牌。a数组像牌堆,b数组像已经抓到我们手里的牌#include <stdio.h>#define N 10 //这里是定义要排序的数目int main(){ int a[N],b[N]; //定义数组,a数组用来存输入的数,b数组用来存排序的结果 int i,j; for(i=0;i<N;i++) scanf("%d",&a[i]); b[0]=a[0]; for(i=1;i<N;i++) { j=i; while(j&&b[j-1]>a[i])//这里作 阅读全文
posted @ 2012-07-30 15:56 myth_HG 阅读(122) 评论(0) 推荐(0) 编辑