2014年1月23日

C语言的几种取整方法

摘要： C语言的几种取整方法 来源：http://blog.sina.com.cn/s/blog_4c0cb1c001013ha9.html 1、直接赋值给整数变量。如： int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有 阅读全文

posted @ 2014-01-23 15:36 华山青竹 阅读(3137) 评论(0) 推荐(0) 编辑

2014年1月22日

归并排序和快速排序【二分法】【资料来自网络】

摘要： 下面资料来源：http://blog.csdn.net/chenhuajie123/article/details/9296359归并排序的定义归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2-路归并.注意:归并排序的一种稳定排序,即相等元素的顺序不会改变.归并排序的原理常见的排序主要有两种,一种是先把待排序的序列一次分割,使子序列的长度减小至1,然后在合并,另外一种是把待排序两两分组排序然后在合并,具体过程用图来解释:(1) 先分割再合并待排序序列(14 阅读全文

posted @ 2014-01-22 18:05 华山青竹 阅读(1813) 评论(0) 推荐(0) 编辑

2014年1月21日

bing统计【转自CSDN博客】

摘要： 文章来源：http://blog.csdn.net/aa512690069/article/details/17918799其原文是微软一个小题目：http://hero.csdn.net/Question/Details?ID=215&ExamID=210 本届大赛由微软必应词典冠名，必应词典(http://cn.bing.com/dict/?form=BDVSP4&mkt=zh-CN&setlang=ZH)是微软推出的新一代英语学习引擎，里面收录了很多我们常见的单词。但现实生活中，我们也经常能看到一些毫无规则的字符串，导致词典无法正常收录，不过，我们是否可以从无规则 阅读全文

posted @ 2014-01-21 11:37 华山青竹 阅读(610) 评论(0) 推荐(0) 编辑

wikioi 1474 十进制转m进制

摘要： 1 /*===================================== 2 1474 十进制转m进制 3 题目描述 Description 4 将十进制数n转换成m进制数 m20 int main()21 {22 int n,m;23 int a[50];24 int i;25 scanf("%d%d",&n,&m);26 for(i=0;n>0;i++)27 {28 a[i]=n%m;29 n=n/m;30 }31 for(i--;i>=0;i--)32 {33 ... 阅读全文

posted @ 2014-01-21 10:24 华山青竹 阅读(308) 评论(0) 推荐(0) 编辑

2014年1月18日

三角形的内切圆与外接圆面积之比【几何计算】

摘要： 题目来源是CSDN：http://club.csdn.net/module/club/student/programming_challenges http://hero.pongo.cn/Question/Details?ID=232&ExamID=227 一个三角形必然存在它的内切圆与外接圆，求 阅读全文

posted @ 2014-01-18 14:13 华山青竹 阅读(6127) 评论(7) 推荐(0) 编辑

2014年1月17日

错排问题【装错信封问题】【递归】

摘要： n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？ 输出结果保留8位小数，为了保证精度，我们用字符串作为返回类型。 输入:n,m (0<n<100, 0<=m<=n) 例如： n = 2，m = 1，输出：0.00000000； n = 99，m = 0，输出：0.36787944 ......注：上述题目来源http://club.csdn.net/module/club/student/programming_challenges分析：n个人的排列数是n的阶乘n！，随机选取m个人作为 阅读全文

posted @ 2014-01-17 20:38 华山青竹 阅读(10489) 评论(0) 推荐(1) 编辑

分巧克力【来源：CSDN线上编程挑战赛】——递归，费波那奇数列，迭代

摘要： /*======================================================================儿童节快到了，班长想要给班上的每个同学给一个巧克力，巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵，班长就想把这个大块的巧克力分成许多 1*2（宽*长）的小块巧克力，这样每个人都能得到一份1*2的巧克力，现在给定巧克力的长为正整数n（1=3题目输入n计算并输出f（n），所以可以直接用递归去解。再看看，这个和费波那奇数列是一个样的，用迭代其实也可解决的。============================================== 阅读全文

posted @ 2014-01-17 19:37 华山青竹 阅读(857) 评论(0) 推荐(0) 编辑

求集合的幂集【转】

摘要： http://www.wutianqi.com/?p=1157集合A的幂集是由集合A的所有子集所组成的的集合。如：A={1，2，3}，则A的幂集P（A）={{1，2，3}，{1，2}，{1，3}，{1}，{2，3}，{2}，{3}，{ }}。求一个集合的幂集就是求一个集合的所有的子集，方法有穷举法，分治法，回溯等，这里主要介绍一下回溯法。回溯法是设计递归过程的一种重要的方法，它的求解过实质上是一个先序遍历一棵“状态树”的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中的。幂集中的每个元素是一个集合，它或是空集，或含集合A中一个元素，或含集合A中两个元素…… 或等于集合A。反之，从集合 阅读全文

posted @ 2014-01-17 11:52 华山青竹 阅读(1336) 评论(0) 推荐(0) 编辑

poj 1597 Uniform Generator【生成指定范围内所有随机数】

摘要： 本文参考资料：http://hi.baidu.com/bnjyjncwbdbjnzr/item/1f997cfdd225d5d143c36a58题意：一个生成随机数的函数，Seed[x+1]=（seed[x]+STEP）%MOD输入step和mod，问能否生成0~MOD-1之间所有的数，是GoodChoice，否则BadChoice题意其实就是：给出S和M，求0*S%M，1*S%M，2*S%M......(M-1)*S%M能否组成一个集合包含0.1.。。。M-1；（这个是原题意改造而来）；算法：判断两个数是否互质；or 暴力解决其实暴力完全可以解决这个问题（⊙﹏⊙b），只是其中用数学方法更加高 阅读全文

posted @ 2014-01-17 11:23 华山青竹 阅读(566) 评论(0) 推荐(0) 编辑

2014年1月3日

OpenJudge计算概论-字符串排序

摘要： /*======================================================================字符串排序总时间限制: 1000ms 内存限制: 65536kB描述参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n，表示这组数据有n行字符串，接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 2 #include 3 int main() 4 { 5 int t,n; 6 int k,i,j,m; 7 char a[101... 阅读全文

posted @ 2014-01-03 15:36 华山青竹 阅读(614) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-单词替换

摘要： /*======================================================================单词替换 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个字符串，以回车结束（字符串长度 2 #include 3 int main() 4 { 5 char s[105],a[100],b[100]; 6 int i,j; 7 char t[100]; 8 int firstBlank; 9 freopen("5.in","r",stdin);10 gets(s);11 ... 阅读全文

posted @ 2014-01-03 11:15 华山青竹 阅读(815) 评论(0) 推荐(0) 编辑

2014年1月2日

wikioi 1430 素数判定

摘要： /*======================================================================题目描述 Description质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积，并且这种乘积的形式是唯一的。这个定理的重要一点是，将1排斥 阅读全文

posted @ 2014-01-02 15:26 华山青竹 阅读(517) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-字符串最大跨距

摘要： 功能：函数返回一个指针，它指向字符串str2 首次出现于字符串str1中的位置，如果没有找到，返回NULL。 另一个输入比较简洁的代码： 1 #include<stdio.h> 2 #include<string.h> 3 void fanZhuan(char a[]) 4 { 5 int i,j, 阅读全文

posted @ 2014-01-02 10:47 华山青竹 阅读(1898) 评论(0) 推荐(0) 编辑

wikioi 1012最大公约数和最小公倍数【根据最大公约数和最小公倍数求原来的两个数a、b】

摘要： /*======================================================================题目描述输入二个正整数x0,y0(2 2 int gcd(int a,int b);//最大公约数 3 int lcm(int a,int b);//最小公倍数 4 int main() 5 { 6 int x,y,p,q; 7 int N=0; 8 scanf("%d%d",&x,&y); 9 for(p=x;p=b>021 {22 int c;23 if(b==0) return -1;24 ... 阅读全文

posted @ 2014-01-02 10:33 华山青竹 阅读(974) 评论(0) 推荐(0) 编辑

2014年1月1日

OpenJudge就算概论-最长单词2【寻找句子内部最长的单词】

摘要： /*=====================================最长单词2总时间限制: 1000ms内存限制: 65536kB描述 一个以'.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式输入 一个以'.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式输出 该句子中最长的单词。如果多于一个，则输出第一个样例输入 I am a student of Peking University.样例输出 University思路：用scanf每次输入一个单词，然后测量该单词长度len，假如... 阅读全文

posted @ 2014-01-01 11:52 华山青竹 阅读(927) 评论(0) 推荐(0) 编辑

OpenJudge就算概论-统计字符数

摘要： /*=====================================统计字符数总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符样例输入2abbcccadfadffasdf样例输出c 3f 4=== 阅读全文

posted @ 2014-01-01 11:51 华山青竹 阅读(540) 评论(0) 推荐(0) 编辑

OpenJudge就算概论-过滤多余的空格

摘要： 看一个简单偷懒的实现： 阅读全文

posted @ 2014-01-01 11:48 华山青竹 阅读(734) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-单词排序

摘要： /*=====================================单词排序总时间限制:1000ms 内存限制: 65536kB描述 输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字母顺序输出这些单词（即按照字符串中字母的ASCII码排序，区分大小写，当首字母相同时，比较第2个字母，依次类推），要求重复的单词只输出一次。输入 一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。输出 按字母顺序输出这些单词，重复的单词只输出一次。样例输入 She wants to go to Peking U... 阅读全文

posted @ 2014-01-01 11:47 华山青竹 阅读(2499) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-单词倒排【把句子内单词的顺序翻转】

摘要： /*==================================================单词倒排总时间限制: 1000ms 内存限制: 65536kB描述编写程序，读入一段英文(英文中不包含标点)，将所有单词的顺序倒排并输出，其中单词以空格分隔。输入输入为一个字符串（字符串长度最大为100）输出输出为按要求排续后的字符串样例输入I am a student样例输出student a am I注：这个代码是覃宗华写的。 ====================================================*/ 1 #include 2 #include 3 #i 阅读全文

posted @ 2014-01-01 11:42 华山青竹 阅读(1571) 评论(0) 推荐(1) 编辑

2013年12月29日

OpenJudge计算概论-矩阵归零消减序列和

摘要： 矩阵归零消减序列和总时间限制: 1000ms 内存限制: 65536kB描述给定一个n*n的矩阵（3 2 int main() 3 { 4 int a[100][100],i,j,k,n; 5 int rowMin,colMin; 6 int x; 7 int sum; 8 freopen("5.in","r",stdin); 9 freopen("result.out","w",stdout);10 scanf("%d",&n);11 for(k=0;k1;x--)24 {25 ... 阅读全文

posted @ 2013-12-29 11:47 华山青竹 阅读(2130) 评论(0) 推荐(0) 编辑

2013年12月28日

生成随机数的案例

摘要： 1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 int i,j; 8 freopen("data.in","w",stdout); 9 srand((int)time(0));10 for(i=1;i<=100000;i++)11 {12 j=((int)(rand()*1000.0))%3;13 if(j==0)14 printf("u\n");15 else if(j==1)16 ... 阅读全文

posted @ 2013-12-28 10:41 华山青竹 阅读(259) 评论(0) 推荐(0) 编辑

2013年12月26日

输入n行整数，每行的个数不确定，整数之间用逗号分隔

摘要： /*=====================================输入n行整数，每行的个数不确定。每行内部两个数之间用逗号隔开。 例如输入数据如下：61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23,6,8,19,23 ======================================*/#includeint main(){ int a[100][100]; int i,j; int n; char ch; int maxLen=-1; fr... 阅读全文

posted @ 2013-12-26 10:45 华山青竹 阅读(982) 评论(0) 推荐(0) 编辑

输出n行杨辉三角数

摘要： 1 /*===================================== 2 输出n行杨辉三角数 3 输入n，n是1～100之间的整数 4 ======================================*/ 5 #include 6 int main() 7 { 8 int a[100],b[100]; 9 int i,j;10 int n;11 scanf("%d",&n);12 if(n==1)13 {14 printf("1\n");15 return 0;16 }17 ... 阅读全文

posted @ 2013-12-26 10:43 华山青竹 阅读(914) 评论(0) 推荐(0) 编辑

求二维数组的转置矩阵

摘要： 1 /*===================================== 2 求二维数组的转置矩阵 3 输入 4 两个整数n和m 5 n行m列的二维数组 6 输出 7 输出该二维数组的转置矩阵 8 数据范围 9 012 int main()13 {14 int a[20][20];15 int b[20][20];16 int i,j;17 int n,m;18 freopen("5.in","r",stdin);19 scanf("%d%d",&n,&m);20 for(i=0;i<n;... 阅读全文

posted @ 2013-12-26 10:42 华山青竹 阅读(795) 评论(0) 推荐(0) 编辑

将n阶方阵左下半三角中的元素值置0.

摘要： 1 /*===================================== 2 将n阶方阵左下半三角中的元素值置0. 3 0 6 int main() 7 { 8 int n; 9 int a[10][10];10 int i,j;11 scanf("%d",&n);12 for(i=0;i<n;i++)13 {14 for(j=0;j<n;j++)15 {16 a[i][j]=1;17 }18 }19 for(i=0;i<n;i++)20 ... 阅读全文

posted @ 2013-12-26 10:37 华山青竹 阅读(584) 评论(0) 推荐(0) 编辑

Openjudge计算概论-求序列中的众数

摘要： /*=====================================求序列中的众数总时间限制: 1000ms 内存限制: 65536kB描述输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-10^52,10^52]，计算这个序列的众数。众数是指出现次数最多的那个数。如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回"no"。输入第一行为序列长度N。然后是N个数据，每一个数的范围都是在[-10^52,10^52]。 注意，这N个数之间可能有若干个空行隔开。注意，输入数据可能有一些冗余表达信息，具体来说： 阅读全文

posted @ 2013-12-26 10:34 华山青竹 阅读(2140) 评论(0) 推荐(0) 编辑

2013年12月25日

Linux下printf格式符%d、%lld、%llx、%u等【转自CSDN博客】

摘要： 来源：http://blog.csdn.net/anycell/article/details/6966520 %d 有符号32位整数 %lld 有符号64位证书 %llx有符号64位16进制整数 %u 无符号32位整数 阅读全文

posted @ 2013-12-25 16:35 华山青竹 阅读(3996) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-细菌的战争

摘要： /*======================================================================细菌的战争总时间限制: 1000ms 内存限制: 65536kB描述有两种细菌，一种是有害菌，繁殖能力很强，每小时会繁殖一倍；另一种是有益菌，繁殖能力较弱，每小时能繁殖百分之五。但在单位体积内，当有害菌数量超过一 百万时，多出的细菌会因为密度太大而迅速死亡，直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数 量，请问多少小时后，有害菌将被有益菌消灭干净？输入输入的第一行为一个整数n，表示后边有n组数据。 阅读全文

posted @ 2013-12-25 16:33 华山青竹 阅读(1326) 评论(0) 推荐(0) 编辑

2013年12月21日

OpenJudge计算概论-寻找山顶

摘要： /*=====================================寻找山顶总时间限制: 1000ms 内存限制: 65536kB描述在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。输入第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20）。其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间用一个空格分隔。输出输出所有上顶所在地块的位置。每行一个。按先m值从小到大，再n值从小到大的顺序输出。样例输入10 50 76 81 阅读全文

posted @ 2013-12-21 18:33 华山青竹 阅读(1497) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-配对碱基链

摘要： /*=====================================配对碱基链总时间限制: 1000ms 内存限制: 65536kB描述脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞 嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出 对应的互补链上的碱基序列。输入第一行是一个正整数n，表明共有n条要求解的碱基链。以下共有n行，每行用一个字符串表示一条碱基链。这个字符串只含有大写字母A、T、G、 阅读全文

posted @ 2013-12-21 18:02 华山青竹 阅读(1619) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-分配病房

摘要： /*=====================================分配病房总时间限制: 1000ms 内存限制: 65536kB描述某个科室的病房分为重症和普通，只有当病人的疾病严重程度超过了入住重症病房的最低严重值，才可以安排入住重症病房。 现在要求设计一个程序，给病人安排好病房。疾病的严重程度用0到10来表示，0表示小毛病，10表示非常严重。输入第一行输入病人的个数m(m struct person{ int no;//病人的编号 float num;//病人病情严重程度 };int main(){ struct person p[55];//表示重症病人的... 阅读全文

posted @ 2013-12-21 17:25 华山青竹 阅读(1578) 评论(1) 推荐(1) 编辑

2013年12月18日

OpenJudge计算概论-计算鞍点

摘要： 1 #include <stdio.h> 2 #define maxN 5 3 struct obj 4 { 5 int maxOrMinNumber; 6 int index; 7 }; 8 int main(int argc, char *argv[]) 9 { 10 int n=maxN,i, 阅读全文

posted @ 2013-12-18 21:56 华山青竹 阅读(1771) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-错误探测

摘要： /*========================================================================错误探测总时间限制: 1000ms 内存限制: 65536kB描述给出由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1，1变成0。输入包含多个测试数据。每个测试数据有多行，第一行为矩阵的大小n(n int main(){ int n,i,j,t; int rowSum[100], 阅读全文

posted @ 2013-12-18 00:35 华山青竹 阅读(1132) 评论(0) 推荐(0) 编辑

2013年12月17日

OpenJudge计算概论-文字排版

摘要： /*======================================================================文字排版总时间限制: 1000ms 内存限制: 65536kB描述给一段英文短文，单词之间以空格分隔（每个单词应包括其前后紧邻的标点符号）。请将短文重新排版，要求如下： 每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。输入第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于40个字母）。输出排版后的多行文本，每行文本字符数 阅读全文

posted @ 2013-12-17 16:02 华山青竹 阅读(1346) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-二维数组右上左下遍历

摘要： /*======================================================================二维数组右上左下遍历总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0 col）或行数（rowcol）或行数（row 2 int main() 3 { 4 int r... 阅读全文

posted @ 2013-12-17 00:54 华山青竹 阅读(3613) 评论(0) 推荐(1) 编辑

2013年12月14日

OpenJudge-计算点的距离并排序

摘要： /*=====================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n-1)/2行格式如下的距离信息：(x1,y1,z1)-(x2,y2,z2)=距离其中距离保留到数点后面2位。(用cout输出时保留到小数点后2位的 阅读全文

posted @ 2013-12-14 18:38 华山青竹 阅读(760) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找最大数序列

摘要： /*=====================================找最大数序列总时间限制: 1000ms 内存限制: 65536kB描述输入n行（n 不大于 30），每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始单调递增）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以逗号间隔。输入n和之后的n行数据输出第一行：最大整数；第二行：最大整数所在的行编号，逗号间隔。样例输入61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23, 阅读全文

posted @ 2013-12-14 18:37 华山青竹 阅读(2395) 评论(0) 推荐(0) 编辑

Openjudge计算概论-奇数单增序列

摘要： /*=====================================奇数单增序列总时间限制: 1000ms 内存限制: 65536kB描述给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按增序输出。输入共2行第1行为 N第2行为 N 个正整数，其间用空格间隔。输出增序输出的奇数序列，数据之间以逗号间隔。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,9======================================*/解析：输入，排序，输出。其实输入时可以只保存奇数。#includeint main(){ int ... 阅读全文

posted @ 2013-12-14 18:36 华山青竹 阅读(1374) 评论(0) 推荐(0) 编辑

2013年12月13日

剑指offer(07)-调整数组顺序使奇数位于偶数前面【转】

摘要： 来源：http://www.acmerblog.com/offer-6-2429/题目来自剑指offer系列 九度 1516题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个测试案例，输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。样例输入：51 2 3 4 5 阅读全文

posted @ 2013-12-13 18:18 华山青竹 阅读(567) 评论(0) 推荐(0) 编辑

Openjudge计算概论-计算矩阵边缘元素之和

摘要： /*========================================================================计算矩阵边缘元素之和总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行为整数k，表示有k组数据。每组数据有多行组成，表示一个矩阵：第一行分别为矩阵的行数m和列数n（m int main(){ int k,m,n,i,j; //int a[100][100]={0}; int sum=0; ... 阅读全文

posted @ 2013-12-13 13:20 华山青竹 阅读(2083) 评论(0) 推荐(0) 编辑

导航