2013 年 11月随笔档案 - 华山青竹

OpenJudge计算概论-寻找下标

摘要：/*========================================================================寻找下标总时间限制: 1000ms 内存限制: 65536kB描述已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系，数组下标从0开始。举例而言，如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。输入第一行包含一个整数n (0 int main(){ int n,i,t,f; scanf("%d",&n); f=1; for(i=0;i.. 阅读全文

posted @ 2013-11-30 00:44 华山青竹阅读(880) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-校门外的树

摘要：/*========================================================================校门外的树总时间限制: 1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的阅读全文

posted @ 2013-11-30 00:43 华山青竹阅读(798) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-中位数

摘要：/*==============================================================中位数总时间限制: 2000ms 内存限制: 65536kB描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测试数据，每一组测试数据的第一行为N，代表该组测试数据包含的数据个数，1 int ma 阅读全文

posted @ 2013-11-30 00:41 华山青竹阅读(707) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-循环移动

摘要：/*===============================================================================循环移动总时间限制: 1000ms 内存限制: 65536kB描述给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。输入输入有两行：第一行包含一个正阅读全文

posted @ 2013-11-30 00:35 华山青竹阅读(762) 评论(0) 推荐(0) 编辑

OpenJudge数据结构与算法-计算点的距离并排序

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

posted @ 2013-11-29 20:50 华山青竹阅读(614) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-取石子游戏

摘要：OpenJudge计算概论-取石子游戏【函数递归练习】/*======================================================================取石子游戏总时间限制: 1000ms 内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0 选手1取选手2取选手1取阅读全文

posted @ 2013-11-29 20:35 华山青竹阅读(2140) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最高的分数

摘要：/*========================================================最高的分数总时间限制: 1000ms 内存限制: 65536kB描述孙老师讲授的《计算概论》这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？输入输入为二行,第一行为整数n（1 int main(){ int n,i; double max,t; freopen("5.in","r",stdin); scanf("%d",&n 阅读全文

posted @ 2013-11-28 23:56 华山青竹阅读(2519) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最长单词2

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

posted @ 2013-11-28 23:55 华山青竹阅读(935) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最大奇数与最小偶数之差的绝对值

摘要：/*=============================================================最大奇数与最小偶数之差的绝对值总时间限制: 1000ms 内存限制: 65536kB描述输入6个正整数，且这6个正整数中至少存在一个奇数和一个偶数。设这6个正整数中最大的奇数为a，最小的偶数为b，求出|a-b|的值输入输入为一行，6个正整数,且6个正整数都小于100输入保证这6个数中至少存在一个奇数和一个偶数输出输出为一行，输出最大的奇数与最小的偶数之差的绝对值样例输入1 2 3 4 5 6样例输出3================================== 阅读全文

posted @ 2013-11-28 23:54 华山青竹阅读(1059) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-自整除数

摘要：/*===================================================自整除数总时间限制: 1000ms 内存限制: 65536kB描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n int main(){ int n,i,a,s; scanf("%d",&n); for(i=10;i0) { s=s+a%10; a=a/10; } if(i%s==0)... 阅读全文

posted @ 2013-11-28 23:51 华山青竹阅读(563) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-整数的个数

摘要：/*==========================================================整数的个数总时间限制: 1000ms 内存限制: 65536kB描述给定k（1int main(){ int a,b,c; int k,t; int i; a=b=c=0; scanf("%d",&k); for(i=0;i<k;i++) { scanf("%d",&t); if(t==1) a++; else if(t==5) b++; else if(t==10) c++... 阅读全文

posted @ 2013-11-28 23:50 华山青竹阅读(792) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找和为K的两个元素

摘要：/*==============================================================找和为K的两个元素总时间限制: 1000ms 内存限制: 65536kB描述在一个长度为n(n int main(){ int n,k,i,j; int a[1002]; int ans=0; freopen("4.in","r",stdin);// scanf("%d%d",&n,&k); for(i=0;i<n;i++) { scanf("%d",&a[i 阅读全文

posted @ 2013-11-28 23:48 华山青竹阅读(1233) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找出第k大的数

摘要：/*================================================找出第k大的数总时间限制: 1000ms 内存限制: 1000kB描述用户输入N和K，然后接着输入N个正整数（无序的），程序在不对N个整数排序的情况下，找出第K大的数。注意，第K大的数意味着从大到小排在第K位的数。并且，要求大家编写这个程序要用到自定义的函数。输入NKa1 a2 a3 a4 ..... aN输出b样例输入5232 3 12 5 89样例输出32解析：对每一个数，找一找有多少个数比他大，如果有0个数比他大，那他就是第1，如果有1个数比他大，那么他就是第2。那么关系就明确了，如果有n 阅读全文

posted @ 2013-11-28 23:47 华山青竹阅读(1185) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-异常细胞检测

摘要：/*========================================================================异常细胞检测总时间限制: 1000ms 内存限制: 65536kB描述我们拍摄的一张CT照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间（包括0和255）的一个整数表示。我们定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上（包括50）。数组边缘上的细胞我们不检测。现在我们的任务是，给定一个存储CT照片的二维数组，写程序统计照片中异常细胞的数目。输入第一行包含一个整数N（10 阅读全文

posted @ 2013-11-28 23:44 华山青竹阅读(952) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-数组逆序重放

摘要：/*===============================================================数组逆序重放总时间限制: 1000ms 内存限制: 65536kB描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1int main(){ int a[102],i,t; int n; scanf("%d",&n); for(i=n-1;i>=0;i--) { scanf("%d",&a[i]); } for( 阅读全文

posted @ 2013-11-28 23:43 华山青竹阅读(696) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-数字求和

摘要：/*=========================================================数字求和总时间限制: 1000ms 内存限制: 65536kB描述给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入10 1 2 3 4 11样例输出10===========================================================*/#includeint main(){ 阅读全文

posted @ 2013-11-28 23:42 华山青竹阅读(477) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-人民币支付

摘要：/*==========================================================人民币支付总时间限制: 1000ms 内存限制: 65536kB描述从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。输入一个小于1000的正整数。输出输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元人民币的张数样例输入735样例输出701110==================================== 阅读全文

posted @ 2013-11-28 23:41 华山青竹阅读(854) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求字母的个数(统计元音字母个数)

摘要：/*=======================================================================求字母的个数总时间限制: 1000ms 内存限制: 65536kB描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串（字符串中可能有空格，请用gets(s)方法把一行字符串输入到字符数组s中），字符串长度小于80个字符。输出输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。样例输入If so, you already have a Google Account. You can sign i 阅读全文

posted @ 2013-11-28 23:39 华山青竹阅读(1667) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-骑车与走路

摘要：/*============================================================骑车与走路总时间限制: 1000ms 内存限制: 65536kB描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同的距离去办事,是骑车快还是走路快.输入第一行为待处理的数据的数量n其后每一行整数为一次办事要行走的距离,单位为米.输出对应每个整数,如果骑车阅读全文

posted @ 2013-11-28 23:38 华山青竹阅读(1026) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-奇数求和

摘要：/*===================================================奇数求和总时间限制: 1000ms 内存限制: 65536kB描述计算非负整数 m 到 n（包括m 和 n ）之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35输入两个数 m 和 n，两个数以空格间隔，其中 0 int main(){ int m,n,i,sum=0; scanf("%d%d",&m,&n); if(m%2==0)//if(m&1==0) { m++; } 阅读全文

posted @ 2013-11-28 23:37 华山青竹阅读(799) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-苹果和虫子

摘要：/*========================================================苹果和虫子总时间限制: 1000ms 内存限制: 65536kB描述你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入输入仅一行，包括n，x和y（均为整数）。输出输出也仅一行，剩下的苹果个数样例输入10 4 9样例输出7提示注意：是要求完整的苹果数。========================================================== 阅读全文

posted @ 2013-11-28 23:35 华山青竹阅读(2316) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-年龄与疾病

摘要：/*==========================================================年龄与疾病总时间限制: 1000ms 内存限制: 65536kB描述某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理。输入共2行，第一行为过往病人的数目n（0 int main(){ int n,age; int a,b,c,d,i; //freopen("5.in","r",stdin); scanf("%d",&n); a=0; b=0; c=0; d=0; for(i=0; 阅读全文

posted @ 2013-11-28 23:33 华山青竹阅读(5645) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-买房子

摘要：/*=================================================================买房子总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入有多行，每行两个整数N（10 int main(){ int N; double k; int i;//年数 int a,b... 阅读全文

posted @ 2013-11-28 23:29 华山青竹阅读(1416) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-矩阵交换行

摘要：/*========================================================================矩阵交换行总时间限制: 1000ms 内存限制: 65536kB描述编写一个函数，输入参数是5*5的二维数组，和n，m两个行下标。功能：判断n，m是否在数组范围内，如果不在，则返回0；如果在范围内，则将n行和m行交换，并返回1。在main函数中，生成一个5*5的矩阵，输入矩阵数据，并输入n，m的值。调用前面的函数。如果返回值为0，输出error。如果返回值为1，输出交换n，m后的新矩阵。输入5*5矩阵的数据，以及n和m的值。输出如果不可交换，则输阅读全文

posted @ 2013-11-28 23:26 华山青竹阅读(1517) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-忽略大小写比较字符串大小

摘要：/*=======================================================================忽略大小写比较字符串大小总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和&quo 阅读全文

posted @ 2013-11-28 23:25 华山青竹阅读(1121) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-分数求和

摘要：/*======================================================1006:分数求和总时间限制: 1000ms 内存限制: 65536kB描述输入n个分数并对他们求和，用约分之后的最简形式表示。比如： q/p = x1/y1 + x2/y2 +....+ xn/yn， q/p要求是归约之后的形式。如：5/6已经是最简形式，3/6需要规约为1/2, 3/1需要规约成3，10/3就是最简形式。 PS:分子和分母都没有为0的情况，也没有出现负数的情况输入第一行的输入n,代表一共有几个分数需要求和接下来的n行是分数输出输出只有一行，即归约后的结果样例. 阅读全文

posted @ 2013-11-28 23:23 华山青竹阅读(1373) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-分离整数的各个数位

摘要：/*=================================================================分离整数的各个数位总时间限制: 1000ms 内存限制: 65536kB描述从键盘输入一个任意的三位整数，要求正确地分离出它的百位、十位和个位数，并分别在屏幕上输出，输出采用每行输出一个数的方式，不带其它符号。输入一个任意的三位整数输出一个任意的三位整数样例输入123样例输出123===================================================================*/#includeint main(){ ... 阅读全文

posted @ 2013-11-28 23:21 华山青竹阅读(1153) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-大象喝水

摘要：/*=========================================================大象喝水总时间限制: 1000ms 内存限制: 65536kB描述一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。(设PAI=3.14159)输入输入有一行：分别表示小圆桶的深h，和底面半径r，单位都是厘米。输出输出也只有一行，大象至少要喝水的桶数。样例输入23 11样例输出3========================================================= 阅读全文

posted @ 2013-11-28 23:20 华山青竹阅读(963) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-成绩判断

摘要：/*=========================================================成绩判断总时间限制: 1000ms 内存限制: 6000kB描述输入一个0--100的分数，判断分数代表什么等级。95int main(){ int n,m; scanf("%d",&n); if(n>=95) m=1; else if(n>=90) m=2; else if(n>=85) m=3; else if(n>=80) m=4; else if(n>=70) m=5; else if(n>=60) m=6 阅读全文

posted @ 2013-11-28 23:19 华山青竹阅读(591) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-奥运奖牌计数

摘要：/*===================================================================== 奥运奖牌计数总时间限制: 1000ms 内存限制: 65536kB 描述 2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入第1行是A国参与决赛项目的天数n，其后有n... 阅读全文

posted @ 2013-11-28 23:12 华山青竹阅读(1452) 评论(0) 推荐(0) 编辑

OpenJudge-计算点的距离并排序

摘要：/*=====================================================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两... 阅读全文

posted @ 2013-11-28 23:11 华山青竹阅读(593) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-细菌实验分组

摘要：/*====================================================细菌实验分组总时间限制: 1000ms 内存限制: 65536kB描述有一种细菌分为A、B两个亚种，它们的外在特征几乎完全相同，仅仅在繁殖能力上有显著差别，A亚种繁殖能力非常强，B亚种的繁殖能力很弱。在一次为时一个小时的细菌繁殖实验中，实验员由于疏忽把细菌培养皿搞乱了，请你编写一个程序，根据实验结果，把两个亚种的培养皿重新分成两组。输入输入有多行，第一行为整数n（n≤100），表示有n个培养皿。其余n行，每行有三个整数，分别代表培养皿编号，试验前细菌数量，试验后细菌数量。输出输出阅读全文

posted @ 2013-11-22 11:16 华山青竹阅读(1380) 评论(1) 推荐(0) 编辑

openjudge计算概论-大整数加法

摘要：/* 1004:大整数加法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入22 阅读全文

posted @ 2013-11-22 11:15 华山青竹阅读(762) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-奇偶排序

摘要：/* 总时间限制: 1000ms 内存限制: 65536kB描述输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。输入输入十个整数输出按照奇偶排序好的十个整数样例输入 10 9 8 7 6 5 4 3 2 1样例输出 1 3 5 7 9 2 4 6 8 10提示先排序，再分别输阅读全文

posted @ 2013-11-22 01:23 华山青竹阅读(501) 评论(0) 推荐(0) 编辑

统计该字符串当中字母和数字的个数

摘要：/* 输入一个字符串，以“？”结束。统计该字符串当中字母和数字的个数。 */ 阅读全文

posted @ 2013-11-22 01:22 华山青竹阅读(496) 评论(0) 推荐(0) 编辑

NOIP2013普及组（1）计数问题

摘要：/*============================================================================记数问题(count.cpp/c/pas)【问题描述】试计算在区间 1 到 n 的所有整数中，数字 x （0 ≤ x ≤ 9）共出现了多少次？例... 阅读全文

posted @ 2013-11-22 01:20 华山青竹阅读(1442) 评论(0) 推荐(0) 编辑

cantor数表

摘要：/*============================================================【本题是NOIP1999普及组复赛第一题。】现代有理数的一个著名的证明之一是Georg Cantor证明了有理数是可以枚举的。他用下面的数表来证明这一命题：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…要求编写程序，输出按以上编号方式编号得到的第N项。输入格式：仅一行，一个整数N。... 阅读全文

posted @ 2013-11-22 01:16 华山青竹阅读(462) 评论(0) 推荐(0) 编辑

斐波那契数列

摘要：/*斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列被定义如下：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）现在问题是：输入n，0≤n ≤1000,计算该数列第n项的值。*/#includeusing namespace std;int main(){ int n,a=0,b=1,c,i; cin>>n; if(n==0||n==1) cout<<n<<endl; for(i=2;i<=n;i++) { c=a+b; ... 阅读全文

posted @ 2013-11-22 01:15 华山青竹阅读(249) 评论(0) 推荐(0) 编辑

3n+1问题

摘要：/*首先，定义这样一个函数f(n)，当n为偶数时，f(n)=n/2；当n为奇数时f(n)=(3*n+1)/2。角谷猜想是说：对于任意给定的整数n，计算f(n),f(f(n)),f(f(f(n))),……，若干步后总会得到1.我们现在问题是：给定一个n，求出数字序列中第一次出现1的步数。*/#includeusing namespace std;int main(){ long n,i; cin>>n; if(n<1) return 0; i=0; while(n!=1) { if(n%2==0) {n=n/... 阅读全文

posted @ 2013-11-22 01:13 华山青竹阅读(272) 评论(0) 推荐(0) 编辑

判断x的m次方和y的m次方末尾三位数是否相等

摘要：其实可以用累乘的思想去做这个题，代码如下：阅读全文

posted @ 2013-11-22 01:07 华山青竹阅读(405) 评论(0) 推荐(0) 编辑

OpenJudge 计算概论1007:点评赛车

摘要：总时间限制: 1000ms 内存限制: 65536kB描述4名专家对4款赛车进行评论1）A说：2号赛车是最好的；2）B说：4号赛车是最好的；3）C说：3号赛车不是最好的；4）D说： B说错了。事实上只有1款赛车最佳，且只有1名专家说对了，其他3人都说错了。请编程输出最佳车的车号，以及说对的专家。输入无输入。输出输出两行。第一行输出最佳车的车号（1-4中的某个数字）。第二行输出说对的专家（A-D中的某个字母）。样例输入(无)样例输出1A提示样例输出只是格式说明，并非正确答案解析：经过人工推理，答案是3号车，D号专家，可以直接写如下代码：#includeint main(){printf(&quo 阅读全文

posted @ 2013-11-22 00:48 华山青竹阅读(653) 评论(1) 推荐(0) 编辑

整数划分问题【转】

摘要：原文链接：http://www.cnblogs.com/hoodlum1980/archive/2008/10/11/1308493.html 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+... 阅读全文

posted @ 2013-11-17 10:37 华山青竹阅读(359) 评论(0) 推荐(0) 编辑

证明：平面内有5个整点，必有两个点连线的中点为整点【本资源整理自网络】

摘要：如果平面上任取n个整点（即横纵坐标都是整数），则其中必定存在两个点a和b，使得a和b之间连线的中点也是整点。那么n至少是多少呢？答案是5。分析过程如下：我们把各个坐标分量都是整数的点称为格点或整点。鸽笼原理是指：把m个元素分为n类，如果m>n，则至少有一个类中至少有两个元素。该原理也可叙述为：把2m+1个元素分为两类，则至少有一个类中至少有m+1个元素。命题：在平面上任意五个格点中，必有两点的中点亦为格点。我们引述证明如下：给出平面上任意五个格点,设它们的坐标为(ni,mi)，ni和mi为整数，i=1,2,3,4,5。把n1,n2,n3,n4,n5分为偶数和奇数，据鸽笼原理，至少有3个都阅读全文

posted @ 2013-11-15 15:42 华山青竹阅读(2193) 评论(0) 推荐(0) 编辑

欧几里德算法的证明

摘要：欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0)证明：a可以表示成a = kb + r，则r = a mod b假设d是a,b的一个公约数，则有d|a,d|b 阅读全文

posted @ 2013-11-15 15:23 华山青竹阅读(658) 评论(0) 推荐(0) 编辑

11 2013 档案

导航

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (1037)

随笔档案 (705)

文章档案 (12)

程序人生

技术文章收藏

算法学习