算法分析与设计--蛮力法
文章平均质量分 51
songsong912
这个作者很懒,什么都没留下…
展开
-
蛮力法——数和组合
有5个不同的数分别为:15、23、29、41和67。寻找所有组成1808的可能组合。printf("一共有%d种组合\n",count);//请在此处开始编写你的代码。原创 2024-04-27 17:16:07 · 188 阅读 · 0 评论 -
蛮力法——寻找数组中的最大值和最小值
printf("数组中的最大值为:%d",result.max);printf("数组中的最小值为:%d",result.min);printf("请输入6个整数,以空格分隔:\n");给定一个整数数组,编写一个函数来找到数组中的最大值和最小值。整数数组,其中,整数数组为一组整数,以空格分隔。//请在此处开始编写你的代码。原创 2024-04-27 17:15:28 · 376 阅读 · 0 评论 -
蛮力法——二分查找问题
和一个目标值target,在数组中查找目标值,并返回其在数组中的索引位置。如果目标值不在数组中,则返回-1。有序数组 目标值,其中,有序数组为一组整数,以空格分隔,目标值为一个整数。printf("数组中的最大值为:%d",result.max);printf("数组中的最小值为:%d",result.min);printf("请输入6个整数,以空格分隔:\n");//请在此处开始编写你的代码。原创 2024-04-27 17:14:35 · 799 阅读 · 0 评论 -
蛮力法——根据数字二进制下 1 的数目排序
请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。请你返回排序后的数组。// 调用函数对数组按照二进制表示中数字 1 的数目和数值大小进行排序。// 对整数数组按照二进制表示中数字 1 的数目和数值大小进行排序。按照控制台提示依次输入,数组大小n,和n个数组中存放的元素。// 比较两个整数的二进制表示中数字 1 的数目和数值大小。// 计算一个整数的二进制表示中数字 1 的数量。//请在此处开始编写你的代码。//请在此处开始编写你的代码。//请在此处开始编写你的代码。// 输出排序后的数组。原创 2024-04-27 17:13:24 · 275 阅读 · 0 评论 -
蛮力法——找出自然数1-n中任取r个数的所有组合
printf("自然数1~%d中%d个数的任意组合有:\n",x,y);printf("请规定截止数和几个数组合(用,分隔的整数):");输入给出截止数字和组合中数字数量(类型为整形),中间以逗号(,)隔开。找出从自然数1~n中任取r个数的所有组合。注意:1 3,3 1被认为是同一种组合方案。例子:截至数3,2个数组合。原创 2024-04-27 17:02:04 · 402 阅读 · 0 评论 -
蛮力法——求“水仙花数”
printf("100-1000的“水仙花数”有:\n");“水仙花数”是指一个三位数,其每位数字的立方和等于该数本身。编程找出 100-1000 以内的所有水仙花数。153是一个“水仙花数”,因为。原创 2024-04-27 16:47:12 · 199 阅读 · 0 评论 -
蛮力法——百元买百鸡
其意为:“每只公鸡值五元,每只母鸡值三元,小鸡三只值一元。用一百元买一百只鸡,问公鸡、母鸡、小鸡各可以买多少只?printf("公鸡:%d只, 母鸡:%d只, 小鸡:%d只\n", x, y, z);y++){ // 母鸡最多33只,因为超过33只总价也超过100元了。x++){ // 公鸡最多20只,因为超过20只总价就超过100元了。// z必须是3的倍数(因为三只小鸡一元),且总价必须为100元。// x代表公鸡数量,y代表母鸡数量,z代表小鸡数量。原创 2024-04-27 16:43:04 · 284 阅读 · 0 评论 -
蛮力法——求100-200的所有素数
素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。求100-200的所有素数。101只能被1和101整除。原创 2024-04-27 16:37:47 · 192 阅读 · 0 评论 -
蛮力法——二进制中一的个数
10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010。printf("这个整数中1的个数为:%d\n",num);输入一个整数n,输出该数32位二进制表示中1的个数。其中负数用补码表示。printf("请输入一个整数:");其中有2个1,所以结果为2。原创 2024-04-27 16:33:11 · 148 阅读 · 0 评论 -
蛮力法——最大公约数
最大公约数:可以同时被两个数整除的最大的那个数就是最大公约数,比如说6和12,那么6可以同时被两个数整除,最大公约数不会超过两个整数中较小的一个。printf("请输入两个数(以空格隔开):");printf("最大公约数为:%d",min);输入给出两个整数,中间以空格隔开。20和16的最大公约数为4。求两个数的最大公约数。原创 2024-04-26 17:30:10 · 248 阅读 · 1 评论 -
蛮力法——最小公倍数
最小公倍数:最小公倍数两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。printf("请输入两个数(以空格隔开):");printf("最小公倍数为%d",max);输入给出两个整数,中间以空格隔开。4和5的最小公倍数为20。求两个数的最小公倍数。原创 2024-04-26 17:28:01 · 157 阅读 · 1 评论 -
蛮力法——灯塔问题
有一座八层灯塔,每层的灯数都是其上一层的一倍,这座灯塔共有765盏灯,编程求出最上层和最下层的灯数。printf("第一层灯数为:%d\n", n);printf("顶层灯数为:%d\n", m);原创 2024-04-26 17:24:02 · 287 阅读 · 1 评论 -
蛮力法——能被7或11整除不能同时被7和11整除的所有整数
找出1-1000之间能被7或11整除,但不能同时被7和11整除的所有整数。每输出10个数换行。例子:7可以被7整除但不可以被11整除,符合条件。原创 2024-04-26 17:17:22 · 273 阅读 · 1 评论 -
蛮力法——猴子摘苹果
一只猴子采摘了一堆苹果,第一天吃一半的苹果,猴子觉得还不够,于是再吃了一个。一直到吃了九天,第十天就只剩下一个了。请问猴子一共采摘了多少苹果。printf("猴子一共采摘了%d颗苹果", i);原创 2024-04-26 17:12:24 · 204 阅读 · 1 评论 -
蛮力法——渔民分鱼
有五个渔民一起出去捕鱼并决定睡觉起来分鱼。第一个人起来的比较早,将鱼分为五份并扔了一条多余的,然后拿走了自己那份。第二个人起来以为自己是最早起来的。于是也将鱼分为五份扔去多的一条鱼,拿走自己的那份。五个人都做了相同的事儿。printf("共%d条鱼。原创 2024-04-26 17:08:03 · 633 阅读 · 1 评论 -
蛮力法——搬砖问题
printf("男:%d,女:%d,小孩:%d\n", men, women, child);36块砖,36人搬。男搬4、女搬3、两个小孩抬一砖,要求一次全搬完,问男、女、小孩各若干。原创 2024-04-20 17:54:11 · 114 阅读 · 0 评论 -
蛮力法——1234组合不同三位数
编写程序,判断由1,2,3,4四个数字能组成多少个互不相同且无重复数字的三位数?//存储除1以外的可使用的数字。//计数器,记录以1为首的三位数的数量。//跳过与十位数字相同的数字。//构建以1为首的三位数。//输出三位数,并计数。printf("\n共有:\n", count);//两层循环分别代表三位数的十位和个位。原创 2024-04-20 17:48:25 · 337 阅读 · 0 评论 -
蛮力法——50先令求人数
马克思手稿中有这样一道趣味数学题:男人、女人和小孩总计30个人,在一家饭店里吃饭,共花了50先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人、女人和小孩各有几人,列出所有可能的组合。原创 2024-04-20 17:36:17 · 187 阅读 · 0 评论 -
求车牌号——蛮力法
一辆卡车违犯交通规则,撞人后逃跑。现场有三人目击事件,但都没记住车号,只记下车号的一些特征。甲说:牌照的前两位数字是相同的;乙说:牌照的后两位数字是相同的,但与前两位不同;丙是位数学家,他说:四位的车号刚好是一个整数的平方。请根据以上线索求出车号。printf("车牌号为:%d",a);//a代表原来的四位数车牌,b表示整数平方等于a的那个整数。//i代表前两位数,j代表后两位数。原创 2024-04-20 17:30:19 · 549 阅读 · 0 评论 -
蛮力法——求奇偶数个数
程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。printf("奇数个数为:%d 偶数个数为:%d\n",js -1,os);一系列正整数,整数的范围是(0,100000)。原创 2024-04-20 17:22:46 · 331 阅读 · 0 评论 -
蛮力法——划船求人数
某年级的同学集体去公园划船,如果每只船坐10人,那么多出2个座位;如果每只船多坐2人,那么可少租1只船,设计一个算法用蛮力法求该年级的最多人数。printf("最多人数;printf("求解结果:\n");原创 2024-04-19 21:37:19 · 340 阅读 · 0 评论 -
蛮力法——求解三位数
有一个三位数,个位数字比百位数字大,百位数字又比十位数字大,并且个位数字之和等于各位数字相乘之积,设计一个算法用穷举法求此三位数。printf("结果为\n");原创 2024-04-19 20:56:38 · 141 阅读 · 0 评论 -
蛮力法——鸡兔脚数
printf("鸡只数:%d,兔只数:%d,鸡脚数:%d,兔脚数:%d\n", x1, x2, y, z)y = a * 100 + b * 10 + c;有一群鸡和一群兔,他们的只数相同,它们的脚数都是三位数,且这两个三位数的各位数字只能是0、1、2、3、4、5。设计一个算法用蛮力求鸡和兔的只数各是多少?它们的脚数各是多少?x1 = y / 2;x2 = z / 4;printf("求解结果:\n");原创 2024-04-19 20:45:49 · 519 阅读 · 0 评论