算法
文章平均质量分 52
王亨
这个作者很懒,什么都没留下…
展开
-
开灯问题
有n盏灯,编号为0~n。第一个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将关掉),第三个人按下所有编号是3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关掉)依次类推,一共有k个人,问最后有那些灯开着,输入n和k,输出开着的灯的编号。k样例输入:7 3样例输出:1 5 6 7分析:n盏灯可以用一个数组来表示。用a[1],a[2]……a[n]表示编号1,2原创 2017-02-28 12:56:16 · 1686 阅读 · 0 评论 -
快速排序法
快速排序法就是在数字里面选择一个基准数,我们记为A,这个基准数一般选择第一个数字,这样比较简单。然后我们从这个数列的两端开始探测,从右边找到比基准数小的数,我们记为B,从左边找到比基准数大的数字,记为C。但当他们探测还没有遇到一起的时候,这此时交换B和C。如果他们探测撞到一块,此时他们都指向同一个数字,记为D, 这个时候,D左边的所有数字都比A大,D右边的所有数字都比A小。则此时我们将D和A互换。原创 2017-04-03 12:30:12 · 1876 阅读 · 0 评论 -
蓝桥杯:算法提高 9-2 文本加密
时间限制:1.0s 内存限制:256.0MB问题描述 先编写函数EncryptChar,按照下述规则将给定的字符c转化(加密)为新的字符:"A"转化"B","B"转化为"C",... ..."Z"转化为"a","a"转化为"b",... ..., "z"转化为"A",其它字符不加密。编写程序,加密给定字符串。样例输出与上面的样例输入对应的输出。例:原创 2017-03-15 18:02:57 · 1394 阅读 · 1 评论 -
蓝桥杯:基础练习 特殊的数字
时间限制:1.0s 内存限制:512.0MB问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。程序:includeint main(){ int a[3]={0}; in原创 2017-03-14 21:18:47 · 620 阅读 · 0 评论 -
蓝桥杯:基础练习 闰年判断
时间限制:1.0s 内存限制:256.0MB问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明原创 2017-03-14 16:48:21 · 1503 阅读 · 0 评论 -
蓝桥杯:基础练习 杨辉三角形
时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1原创 2017-03-14 16:38:45 · 2775 阅读 · 4 评论 -
蓝桥杯:基础练习 回文数
时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。对于此题,我觉得题本身就有一定的问题,她只给出了输出格式却没有给出样例。我觉得这一点就有很大的问题。刚开始我以为输出结果就对了,每个数字之间隔开就行了。结果提交上去原创 2017-03-13 00:46:17 · 561 阅读 · 0 评论 -
蓝桥杯:入门训练 序列求和
蓝桥杯:入门训练 序列求和 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前原创 2017-03-05 04:54:51 · 712 阅读 · 0 评论 -
蓝桥杯:入门训练 圆的面积
蓝桥杯:入门训练 圆的面积 问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严原创 2017-03-05 03:55:00 · 665 阅读 · 0 评论 -
蓝桥杯: 基础练习 数列排序
蓝桥杯: 基础练习 数列排序 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6原创 2017-03-08 00:28:45 · 9009 阅读 · 3 评论 -
3n+1问题
问题描述:对于任意大于1的自然数n,若n为奇数,则n=3*n+1,否则n=n/2。经过若干次变换,则n一定会变会1例如:6->3->10-> 5-> 16-> 8-> 4-> 2-> 1 要求:输入n,输出的变换次数,n说明:int范围为: -2147483628 -2147483647 即2*31 ~ 2*31-1long long范围为2^63 ~ 2^63原创 2017-02-28 13:40:38 · 946 阅读 · 0 评论 -
鸡兔同笼问题
鸡兔同笼问题#includeint main(){ int a,b;//鸡a只,兔b只 int n;// 已知 头n个 n=a+b int m; // 已知 腿m条 m=2*a+4*b; scanf("%d%d",&n,&m); a=(4*n-m) /2; b=n-a; if(m%2==1||a<0||b<0) printf("no answer\n")原创 2017-02-28 13:26:06 · 1105 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛省赛(软件类)B组真题
本文持续更新,直至更完。1.网友年龄某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#原创 2017-03-21 17:15:04 · 2221 阅读 · 0 评论