2017年02月_锐不可当cr

原创蓝桥杯——指针问题典例一（2017.2.28）

1. 输入3个整数，按由小到大的顺序输出源代码：#include void swap(int *p1,int *p2){ int t; t=*p1; *p1=*p2; *p2=t;}void sort(int *a,int *b,int *c) //三整数排序，根据大小调用交换函数{ if(*a>*b) swap(a,b)

2017-02-28 20:25:44 1151 1

原创蓝桥杯——计算机研究生机试真题（2017.2.28）

1. （2009年浙江大学计算机研究生机试真题）xxx定律题目描述：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。输入：测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1输出：对于每组测试用例请输出一个数，表

2017-02-28 18:57:10 760

原创蓝桥杯——指针部分基础内容回顾二（2017.2.27）

一、函数指针 “类型名（*指针变量名）（函数参数表列）”1. 使用指向函数的指针，通过指针变量访问它所指向的函数：求整数a和b中的大者。源代码：#include int max(int x,int y) //注意返回值的类型为整型{ return (x>y)?x:y;}int main(){ int a,b

2017-02-27 20:55:36 624

原创蓝桥杯——递归三：递归的一些实际应用（2017.2.22）

1. 猴子吃桃问题源代码：#include int fun(int n){ if(n==1) return 1; else return (fun(n-1)+1)*2;}int main(){ int n; while(scanf("%d",&n)!=EOF) printf("%d\n",fun(n)); return 0;}程序截图：2. h

2017-02-22 20:05:12 828

原创蓝桥杯——计算机研究生机试真题（2017.2.22）

1. （2008年北京大学图形实验室计算机研究生机试真题）整数奇偶排序题目描述：输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入：任意排序的10个整数（0～100），彼此以空格分隔。输出：可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。

2017-02-22 16:34:47 440

原创蓝桥杯——计算机研究生机试真题（2017.2.21）

1. （2009年华中科技大学计算机研究生机试真题）成绩排序题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。样例输入：31

2017-02-21 16:11:54 543

原创蓝桥杯——递归二：典型递归模型（2017.2.20）

1. 递归法实现折半查找源代码：法一：#include #define maxn 1010int Find(int a[],int k,int low,int high){ int i,mid; if(low>high) i=-1; else { mid=(low+high)/2; if(a[mid]==k) i=mid; else if(a[mid

2017-02-20 19:54:54 1069

原创蓝桥杯——计算机研究生机试真题（2017.2.20）

1. （2008年华中科技大学计算机研究生机试真题）八进制题目描述：输入一个整数，将其转换成八进制数输出。输入：输入包括一个整数N(0输出：可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入：789样例输出：71011法一：递归法：#include void fun(int N){ if(N) { fun

2017-02-20 11:50:39 2041 2

原创蓝桥杯——递归一：概念及简单递归问题（2017.2.19）

1. 求n！（这里附加一个限制条件：0源代码：#include int fun(int n){ if(n==0 || n==1) return 1; else return n*fun(n-1);}int main(){ int n; while(scanf("%d",&n)!=EOF) printf("%d!=%d\n",n,fun(n)); return

2017-02-19 20:49:35 972

原创蓝桥杯——计算机研究生机试真题（2017.2.19）

1. （2012年北京大学计算机研究生机试真题）最简真分数题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n当n=0时，程序结束，不需要处理这组数据。输出：每行输出最简真分数组合的个数。样例输入：73 5 7 9 11 13 153 2 4 50样例输出：17

2017-02-19 16:11:17 710

原创蓝桥杯——计算机研究生机试真题（2017.2.18）

1. （2011年西北工业大学计算机研究生机试真题）调整方阵题目描述：输入一个N（N1.将第一列中最大数所在的行与第一行对调。2.将第二列中从第二行到第N行最大数所在的行与第二行对调。依此类推...N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。N.输出这个方阵输入：包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数.

2017-02-18 09:56:26 1222

原创蓝桥杯——趣味分数问题（2017.2.17）

一、最大公约数与最小公倍数（GCD，LCM）输入两个正整数m，n，求它们的最大公约数与最小公倍数法一：枚举法源代码：#include void fun(int m,int n){ int i; int gcd,lcm; //最大公约数与最小公倍数 for(i=(m>n?n:m);i>=1;i--) { if(m%i

2017-02-17 20:25:50 1874

原创蓝桥杯——趣味逻辑推理二（2017.2.17）

一、谁做了好事？某校有4位同学中的一位做了好事不留名。表扬信来了之后，校长问这4位是谁做的好事。 A说：不是我； B说：是C； C说：是D； D说：他胡说。已知3个人说的是真话，1个人说的是假话。请根据这些信息，编程找出做了好事的人。【分析】可设置一个循环，循环4次，将4个同学的话表

2017-02-17 17:18:19 2707

原创蓝桥杯——计算机研究生机试真题（2017.2.17）

※1. （2011年北京大学计算机研究生机试真题）放苹果题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：第一行是测试数据的数目t（0 输出：对输入的每组数据M和N，用一行输出相应的K。样例输入：17 3样例输出：8【分析】“动态规划”问题，此题情境与

2017-02-17 15:19:09 973

原创蓝桥杯——趣味逻辑推理一（2017.2.16）

逻辑推理类问题：穷举法+关系与逻辑运算符综合运用1. 新郎和新娘三对情侣参加婚礼，三个新郞为A、B、C，三个新娘为X、Y、Z。有人不知道谁和谁结婚，于是询问了六位新人中的三位，但听到的回答是这样的：A说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。这人听后知道他们在开玩笑，全是假话。请编程找出谁将和谁结婚。【分析】可设三个新郎为x, y, z，穷举所有情况；

2017-02-16 19:47:55 2698 1

原创蓝桥杯——计算机研究生机试真题（2017.2.16）

1. （2011年北京大学计算机研究生机试真题）鸡兔同笼题目描述：一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a 输出：输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，

2017-02-16 11:43:33 2440

原创蓝桥杯——计算机研究生机试真题（2017.2.15）

1. （2010年清华大学计算机研究生机试真题）特殊乘法题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入：两个小于1000000000的数输出：输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入

2017-02-15 14:59:33 443

原创蓝桥杯——趣味数组问题二（2017.2.14）

一、矩阵转置 -->行变列，列变行以下情景中设矩阵最大为20*20，即在此范围内保存操作前和操作后矩阵。1. 方阵（N*N矩阵）转置源代码：采用“就地转置”方法，不使用新数组，对原数组上下三角部分进行元素交换操作#include #define maxn 20void Input(int a[][maxn],int N){ int i,j; for(i=0

2017-02-14 20:00:06 600

原创蓝桥杯——计算机研究生机试真题（2017.2.14）

1. （2008年北京大学图形实验室计算机研究生机试真题）吃糖果题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1

2017-02-14 15:55:19 543

原创蓝桥杯——趣味数学问题举例三（2017.2.13）

一、“巧用”Fibonacci数列1. 兔子产子问题有一对兔子，从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子，假设所有的兔子都不死，问30个月内每个月的兔子总数为多少？【分析】从第1个月起开始计算：第一个月：1对第二个月：1对第三个月：2对（第一个月的一对生了一对小兔子）第四个月：3对（已有2对，第一个月的一对又生了

2017-02-13 20:30:39 796

原创 2009 HIT计算机研究生机试真题

源代码：#include int main(){ int x,y,z; double n,sum; //设置为双精度浮点型，保证结果精确性 while(scanf("%lf",&n)!=EOF) { for(x=0;x<=n/5;x++) { for(y=0;y<=n/3;y++) { z=100-x-y; sum

2017-02-13 15:02:21 362

原创蓝桥杯——计算机研究生机试真题训练（2017.2.12）

1. （2002 THU）有多少不同的面值组合？源代码：#include #define maxn 250int Judge(int a[],int t){ int i,flag=1; for(i=0;i<t;i++) { if(a[i]==a[t]) { flag=0; break; } } return flag;}int main(

2017-02-12 20:34:01 403

原创蓝桥杯——趣味数学问题举例二（2017.2.11）

一、舍罕王的失算相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。这位聪明的宰相指着8X8共64格的象棋棋盘说：陛下，请您赏给我一些麦子吧。就在棋盘的第1格中放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盘上64格，我就感激不尽了。舍罕王让人扛来一袋麦子，他要兑现他的许诺。请问，国王能兑现他的许诺吗？共要

2017-02-12 17:27:09 1000

原创蓝桥杯——趣味数学问题举例一（2017.2.10）

一、筐中多少蛋？有一筐鸡蛋，1个1个拿，正好拿完；2个2个拿，还剩1个；3个3个拿，正好拿完；4个4个拿，还剩1个；5个5个拿，还差1个；6个6个拿，还剩3个；7个7个拿，正好拿完；8个8个拿，还剩1个；9个9个拿，正好拿完。问筐里可能有多少鸡蛋？若答案不唯一，输出最小解。源代码：（暴力求解，设范围为1~2100000000）#i

2017-02-10 21:08:13 955

原创蓝桥杯——指针部分基础内容回顾一（2017.2.10）

主题：指针与指针变量1. 通过指针变量访问整型变量（即“间接访问”方式）源代码：#include int main(){ int a,b; int *p1,*p2; a=1,b=2; p1=&a; p2=&b; printf("a=%d b=%d\n",a,b); //"直接访问" 输出变量a和b的值 printf("locp1=%d loc

2017-02-10 19:22:05 459

原创蓝桥杯——定理与猜想的证明举例（2017.2.9）

编程证明以下定理与猜想，不考虑输入与输出超int型精度问题：一、四方定理：所有的自然数至多只用4个数（可重复，且先后顺序随意）的平方和就可以表示出来，例如：25=1*1+2*2+2*2+4*4，99=1*1+1*1+4*4+9*9，17=1*1+4*4。在这里，输入一个正整数n，输出所有表示方法。源代码：#include #include

2017-02-09 20:17:21 736

原创蓝桥杯——计算机研究生机试真题改编+情景拓展（2017.2.9）

1. 输入两个长度不超过80且只含有字母的字符串（忽略字母大小写，即A与a、b与B、C与c… 相等），判断两字符串是否相等，相等输出Equal，否则输出Not equal样例输入： ABC abc样例输出： Equal样例输入： abcd ABcdE样例输出： Not e

2017-02-09 16:42:52 345

原创蓝桥杯——2008 北航计算机研究生机试真题（2017.2.8）

1. 素数’源代码：#include #include void FindPrimenum(int n){ int i,j,k; int num=0,flag; for(i=2;i<n;i++) { k=sqrt(i),flag=1; for(j=2;j<=k;j++) { if(i%j==0 && i!=2) //2是素数，把这一特殊情况去掉

2017-02-08 15:21:21 362

原创 2012年第三届蓝桥杯C/C++本科组真题训练（二）（2017.2.8）

5. （6'）代码填空对一个方阵转置，就是把原来的行号变列号，原来的列号变行号例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 1213 14 15 16转置后变为： 1 5 9 13 2 6 1014 3 7 1115 4 8 1216但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13 9 5

2017-02-08 09:49:10 558

原创蓝桥杯——2015 西工大计算机研究生机试真题（节选，2017.2.7）

1.源代码：#include void FindtheMinimum(int a,int b,int c){ int t; if(a>b) t=a,a=b,b=t; if(b>c) t=b,b=c,c=t; if(a>b) t=a,a=b,b=t; printf("%d\n",a);}int main(){ int a,b,c; while(scan

2017-02-07 19:43:01 1452

原创蓝桥杯——2011 吉大计算机研究生机试真题（节选，2017.2.6）

1. 数字之和源代码：#include int main(){ int n,pown; int sum1,sum2; while(scanf("%d",&n)!=EOF) { if(n==0) break; pown=n*n; sum1=0,sum2=0; while(n) { sum1+=n%10; n/=10; } wh

2017-02-06 16:00:42 419

原创 2012年第三届蓝桥杯C/C++本科组真题训练（一）（2017.2.6）

1. （3’）结果填空假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？

2017-02-06 11:46:51 963

原创蓝桥杯——趣味数组问题一（2017.2.5）

一、“狼追兔子”问题一只兔子躲进了10个环形分布的洞中的一个，狼在第一个洞中未找到兔子，就隔一个洞，到第3个洞中找；也未找到，就隔2个洞，到第6个洞中找；以后每次多隔一个洞去找兔子……这样下去，如果一直找不到兔子，则兔子可能在哪个洞中？（设最大寻找次数为1000）源代码：#include int main(){ int a[10];

2017-02-05 16:31:37 2440

原创蓝桥杯——2010 吉大计算机研究生机试真题（2017.2.5）

1. 三角形的边源代码：#include void fun(int a,int b,int c){ int min,mid,max; int t; if(a>b) t=a,a=b,b=t; if(b>c) t=b,b=c,c=t; if(a>b) t=a,a=b,b=t; min=a,mid=b,max=c; printf("%d\n",min+mid-m

2017-02-05 15:50:41 350

原创蓝桥杯——2009 北航计算机研究生机试真题（2017.2.4）

1. 迭代求立方根源代码：#include int main(){ double x,n; double y0,y1; while(scanf("%lf %lf",&x,&n)!=EOF) { if(n==0) //迭代次数为0，直接开3次方得结果 y0=x; else

2017-02-04 18:08:56 638

原创蓝桥杯——趣味素数问题（2017.2.3）

一、基本素数问题1. 求给定范围start~end之间的所有素数（1源代码：#include #include int main(){ int start,end; int i,j,k,num,flag; while(scanf("%d %d",&start,&end)!=EOF) { num=0; for(i=start;i<=end;i++) { k

2017-02-04 11:31:55 2347

原创蓝桥杯——2014 HIT计算机研究生机试真题（2017.2.2）

源代码：#include void YHTriangle(int a[][15], int n); /*用于计算杨辉三角形*/void PrintYHTriangle(int a[][15], int n); /*用于打印杨辉三角形*/int main(){ int a[15][15],n; printf("Input n(n<=15):\n")

2017-02-02 19:37:29 620

原创 2010 HIT计算机研究生机试真题

源代码：程序截图：

2017-02-01 20:03:39 401

空空如也

空空如也