程序设计与算法
NodYoung
专注于机器人,计算机视觉,机器学习
展开
-
奇偶排序(一)ParitySort
描述 输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。 奇偶排序(一)ParitySort原创 2015-08-31 10:37:20 · 1806 阅读 · 0 评论 -
百元买百鸡问题
问题描述 假定小鸡每只5角,公鸡每只2元,母鸡每只3元。现在有100元钱要求买100只鸡,编程列出所有可能的购鸡方案。 百元买百鸡问题原创 2015-08-31 19:32:46 · 3170 阅读 · 0 评论 -
n刀切问题
问题描述 假设有一张很大很大的饼,给你一把足够长的刀,每次在饼上切一刀。n刀,最多能切出多少块饼? n刀切问题原创 2015-08-31 19:45:47 · 1636 阅读 · 0 评论 -
分出奇偶数
问题描述 从键盘上输入10个整数,请将其中的奇数和偶数识别出来,分别放入不同是数组,并输出。 分出奇偶数原创 2015-08-31 20:07:38 · 1432 阅读 · 0 评论 -
整数排序
问题描述 从键盘上输入10个整数,请按照从大到小的顺序将它们排列好,并按新的次序输出到屏幕上。 整数排序原创 2015-08-31 20:22:35 · 1498 阅读 · 0 评论 -
实现冒泡排序(BubbleSort)
描述 请根据自己的理解编写冒泡排序算法,数组大小1000以内 实现冒泡排序(BubbleSort)原创 2015-08-31 10:24:07 · 6874 阅读 · 0 评论 -
鸡兔同笼问题
问题描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已知知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物? 鸡兔同笼问题原创 2015-08-31 19:14:53 · 3229 阅读 · 0 评论 -
奇偶排序(二)ParitySort
描述 输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。 奇偶排序(二)ParitySort原创 2015-08-31 10:44:48 · 2087 阅读 · 0 评论 -
整数奇偶排序
问题描述 输入10个0~100之间的不同整数,彼此以空格分隔。从新排序以后输出(也按空格分隔),要求; 1.先输出其中的奇数,并按从大到小排列; 2.然后输出其中的偶数,并按从小到大排列。 整数奇偶排序原创 2015-08-31 20:53:32 · 3430 阅读 · 0 评论 -
整数的个数
问题描述 给定k(1< k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5,10出现的次数。 整数的个数原创 2015-09-01 21:11:38 · 2784 阅读 · 0 评论 -
细菌实验分组
问题描述 有一种细菌分为A、B两个亚种,它们的外在特征几乎完全相同,仅仅在繁殖能力上有显著差别,A亚种繁殖能力非常强,B亚种的繁殖能力很弱。在一次为时一个小时的细菌繁殖实验中,实验员由于疏忽把细菌培养皿搞乱了,请你编写一个程序,根据实验结构,把两个亚种的培养皿重新分成两组。 细菌实验分组原创 2015-09-02 13:53:12 · 4362 阅读 · 0 评论 -
晶晶赴约会
问题描述 晶晶的朋友被憋约晶晶下周一起去看展览,但晶晶每周的1、3、5有课必须上课,请帮晶晶判断她能否接受贝贝的邀请,如果能输出YES;如果不能则输出晶晶赴约会原创 2015-09-01 20:45:37 · 7413 阅读 · 0 评论 -
数组逆序重放
问题描述 将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1.要求改为1,4,5,6,8. 数组逆序重放原创 2015-09-01 21:54:27 · 3912 阅读 · 1 评论 -
1的个数
问题描述 给定一个十进制整数N,求其对应2进制数中1的个数。 1的个数原创 2015-09-01 21:32:01 · 1072 阅读 · 0 评论 -
分离整数的各个数位
问题描述 从键盘输入一个任意的三位整数,要求正确地分离出它的百位、十位和个位数,并分别在屏幕上输出,输出采用每行输出一个数的方式,不带其他符号。 分离整数的各个数位原创 2015-09-04 12:37:36 · 7894 阅读 · 0 评论 -
奇数求和
问题描述 计算正整数m到n(包括m和n)之间的所有奇数的和,其中,m不大于n,且n不大于300。例如m=3,n=12。其和则为3+5+7+9+11=35. 奇数求和原创 2015-09-01 20:58:05 · 4663 阅读 · 1 评论 -
大象喝水
问题描述 一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。 大象喝水原创 2015-09-04 10:44:20 · 7871 阅读 · 0 评论 -
最高的分数
问题描述 孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗? 最高的分数原创 2015-09-04 11:04:29 · 3973 阅读 · 0 评论 -
最大奇数与最小偶数之差的绝对值
问题描述 输入6个正整数,且这6个正整数中至少存在一个奇数和一个偶数。设这6个正整数中最大的奇数为a,最小的偶数为b,求出|a-b|的值。 最大奇数与最小偶数之差的绝对值原创 2015-09-04 11:44:35 · 4859 阅读 · 1 评论 -
苹果和虫子
问题描述 你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果? 苹果和虫子原创 2015-09-04 09:21:07 · 12284 阅读 · 2 评论 -
点评赛车
问题描述 4名专家对4款赛车进行评论 1)A说:2号赛车是最好的; 2)B说:4号赛车是最好的; 3)C说:3号赛车不是最好的; 4)D说: B说错了。 事实上只有1款赛车最佳,且只有1名专家说对了,其他3人都说错了。 请编程输出最佳车的车号,以及说对的专家。 点评赛车原创 2015-09-29 15:36:54 · 2512 阅读 · 0 评论 -
数字求和
问题描述 给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少? 数字求和原创 2015-09-30 20:54:11 · 1383 阅读 · 0 评论 -
买房子
问题描述 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万)。程序员每年先拿工资,再尝试买房,然后房子才涨价。 买房子原创 2015-09-30 21:01:00 · 2617 阅读 · 0 评论 -
自整除数
问题描述 对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n < 100)之间的所有自整除数. 自整除数原创 2015-09-30 21:06:47 · 3745 阅读 · 2 评论 -
找和为K的两个元素
问题描述 在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。 找和为K的两个元素原创 2015-09-30 21:04:06 · 3721 阅读 · 0 评论 -
骑车与走路
问题描述 在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走1.2米,骑车每秒行走3.0米.请判断走不同的距离去办事,是骑车快还是走路快. 骑车与走路原创 2015-09-30 20:57:26 · 2952 阅读 · 0 评论 -
四大湖(C程序设计进阶第2周)
问题描述 我国有4大淡水湖。A说:洞庭湖最大,洪泽湖最小,鄱阳湖第三。B说:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。C说:洪泽湖最小,洞庭湖第三。D说:鄱阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。已知这4个湖的大小均不相等,4个人每人仅答对一个,请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。 输入 无。 输出 输出为4行,第1行为鄱阳湖的大小名次,从大到小名原创 2015-11-08 14:48:15 · 3991 阅读 · 0 评论 -
寻找下标(C程序设计进阶第2周)
问题描述 已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系,数组下标从0开始。举例而言,如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。 输入 第一行包含一个整数n (0 < n < 100),表示数组中元素的个数。第二行包含n个整数,依次表示数组中的元素。 输出 输出为一个整数,即满足x[i]=i的元素,原创 2015-11-08 14:42:57 · 2346 阅读 · 0 评论 -
约瑟夫问题
问题描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。原创 2015-09-19 19:49:02 · 1369 阅读 · 0 评论 -
票统计(C程序设计进阶第2周)
问题描述 有一个小型的报账系统,它有如下功能: (1)统计每个人所报发票的总钱数 (2)统计每类发票的总钱数 将此系统简化为如下:假设发票类别共有A、B、C三种;一共有三个人,ID分别为1、2、3。 输入 系统输入包含三行,每行第一个数为人员ID(整型,1或2或3),第二个数为发票总张数(张数不超过100),之后是多个发票类别(字符型,A或B或C)和相应发票金额(单进度浮点型,不超过10原创 2015-11-09 13:53:06 · 2288 阅读 · 0 评论 -
Tomorrow never knows?(C程序设计进阶第2周)
问题描述 甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口,如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题,现在就来实现吧。 读入一个格式为yyyy-mm-dd的日期(即年-月-日),输出这个日期下一天的日期。可以假定输入的日期不早于1600-01-01,也不晚于2原创 2015-11-09 13:59:02 · 3013 阅读 · 0 评论 -
细菌实验分组(C程序设计进阶第2周)
问题描述 有一种细菌分为A、B两个亚种,它们的外在特征几乎完全相同,仅仅在繁殖能力上有显著差别,A亚种繁殖能力非常强,B亚种的繁殖能力很弱。在一次为时一个 小时的细菌繁殖实验中,实验员由于疏忽把细菌培养皿搞乱了,请你编写一个程序,根据实验结果,把两个亚种的培养皿重新分成两组。 输入 输入有多行,第一行为整数n(n≤100),表示有n个培养皿。 其余n行,每行有三个整数,分别代表培养皿编号,试原创 2015-11-09 14:02:31 · 2866 阅读 · 0 评论 -
流感传染(C程序设计进阶第2周)
问题描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。 输入 第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表原创 2015-11-09 18:41:20 · 4095 阅读 · 0 评论 -
单词翻转(C程序设计进阶第3周)
问题描述 输入一个句子(一行),将句子中的每一个单词翻转后输出。 输入 只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。 输出 翻转每一个单词后的字符串,单词之间的空格需与原文一致。 样例输入hello world样例输出olleh dlrow提示 无。 源码#include <iostream>#include <vector>using namespace s原创 2015-11-09 18:52:42 · 4522 阅读 · 2 评论 -
角谷猜想(C程序设计进阶第3周)
问题描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。 程序要求输入一个整数,将经过处理得到1的过程输出来。 输入 一个正整数 输出 从输入整数到1的步骤,每一步为一行,每一部中描述计算过程,假定输入为7,则输出为: 7*3+1=22原创 2015-11-09 18:56:12 · 3074 阅读 · 1 评论 -
排队游戏(C程序设计进阶第3周)
问题描述 在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编 号从0开始)。然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列,剩余的小朋友重新站拢,再按前后相邻的小男孩小女孩手拉 手离开队列游戏,如此往复。由于教师精心的安排,恰好可以保证每两个小朋友都能手拉手离开队列,并且最后原创 2015-11-09 19:01:33 · 4569 阅读 · 1 评论 -
分数求和
问题描述 输入n个分数并对他们求和,用约分之后的最简形式表示。 分数求和原创 2015-09-21 21:32:13 · 4524 阅读 · 0 评论 -
求字母的个数
问题描述 在一个字符串中找出元音字母a,e,i,o,u出现的次数。 求字母的个数原创 2015-10-11 17:24:54 · 2810 阅读 · 0 评论 -
忽略大小写比较字符串大小
问题描述 一般我们用strcmp可比较两个字符串的大小,比较方法为对两个字符串从前往后逐个字符相比较(按ASCII码值大小比较),直到出现不同的字符或遇到’\0’为止。如果全部字符都相同,则认为相同;如果出现不相同的字符,则以第一个不相同的字符的比较结果为准。但在有些时候,我们比较字符串的大小时,希望忽略字母的大小,例如”Hello”和”hello”在忽略字母大小写时是相等的。请写一个程序,实现对原创 2015-10-11 17:31:29 · 8053 阅读 · 0 评论 -
最长单词2
问题描述 一个以’.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式 最长单词2原创 2015-10-11 17:37:41 · 4440 阅读 · 0 评论