2017年01月_锐不可当cr

原创蓝桥杯——趣味整数问题二（2017.1.31）

一、无重复的三位数编程求：用1.2.3.4共4个数字组成的互不相同且无重复数字的三位数以及个数 ※1)枚举、排列组合问题 2)效率改进点：依次枚举三位数字（三层循环），若前两位相同则无需进入第三层循环源代码： #include #include int main() { int i,j,k; int num=0; fo

2017-01-31 19:58:26 568

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

源代码： #include #include #define maxlen 200 int main() { char t,str[maxlen]; int i,j; while(scanf("%s",str)!=EOF) { i=0,j=strlen(str)-1; while(i<j) { t=str[i]; str[i]=str[j]; str[j

2017-01-31 19:26:08 268

原创蓝桥杯——趣味整数问题一（2017.1.30）

一、完数问题求某一范围（1~n）内的完数及个数源代码： #include int Fun(int n) { int i,j,num=0; int sum; printf("1~%d内的完数：\n",n); for(i=1;i<=n;i++) { sum=0; for(j=1;j<=i;j++) { if(i%j==0) sum+=j

2017-01-30 21:12:36 573

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

注：2. 3. 两题均要求多组输入 1. 百万富翁问题时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10万元，你第一天给我1 分钱，第二天2 分钱，第三天4 分钱…… 这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）输

2017-01-30 16:13:44 403

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

训练用时：40min 源代码： #include int main() { int i,n; double sum=0; printf("Input n(0<n<1000)\n"); scanf("%d",&n); for(i=1;i<=n;i++) { if((i%10==6) || (i/10==6) || (i/10%10==6) || (i/100==6))

2017-01-29 19:51:11 389

原创蓝桥杯——数组、函数问题典例二（2017.1.18）

一、几个矩阵类问题 1. m*n矩阵转置（1）就地转置：针对m=n的情况，此时矩阵为方阵源代码： #include #define maxn 50 void trans(int a[][maxn],int n) //就地转置矩阵 { int i,j; int temp; for(i=0;i<n;i++) //仅需处理矩阵下三角部分

2017-01-20 11:25:57 371

原创蓝桥杯——数组、函数问题典例一（2017.1.17）

1. 输入一个正整数n（n 源代码： #include #include #define maxn 1000 int main() { int i,j,n; int num,a[maxn]; while(scanf("%d",&n)!=EOF) { num=0; for(i=0;i<n;i++) { a[i]=i+1; /

2017-01-19 22:07:33 696

原创蓝桥杯——循环问题典例（2017.1.15）

注：以下问题均不考虑结果溢出问题 1. 数字阶梯求和：输入a和n，求Sn=a+aa+aaa+…+aa…a（n个a）的值，a是一个数字，n表示a的位数源代码： #include int main() { int sum; //求和结果 int a,n,t; int time;

2017-01-16 21:40:10 734

原创蓝桥杯——迭代法进阶几个实际应用问题（2017.1.14）

注：以下情景均不考虑结果溢出问题 1. 一个饲养场引进一只刚出生的新品种兔子，这种兔子从出生的下一个月开始，每月新生一只兔子，新生的兔子也如此繁殖。如果所有的兔子都不死去，问到第 n 个月时，该饲养场共有兔子多少只？源代码： #include int main() { int x0,x1; //x0-每个月出生的兔子数 x1-兔子总数

2017-01-14 21:07:07 2240

原创蓝桥杯——迭代法初步（2017.1.13）

1. 用迭代法求x的算术平方根，迭代公式为 xn+1=1/2*(xn+a/xn)，要求前后两次求出的x的差的绝对值小于10^（-5）源代码： #include #include int main() { int a; double x0,x1; while(scanf("%d",&a)!=EOF) { x0=a/2; //取x0初值为a/2

2017-01-14 09:34:38 553

原创蓝桥杯——排序问题专题小结（2017.1.12）

Part 1：说明综合大一C/C++及大二上学期数据结构内容，现对插入排序（直接插入/折半插入/希尔排序）、交换排序（冒泡/快速排序）、选择排序（直接选择排序）进行小结，通过输入n（数据元素个数）及n个数据元素，输出排序结果。 Part2：源代码汇总 #include #define maxn 1000 void BubbleSort(int a[],int n)

2017-01-12 10:32:34 575

cr496352127的博客