c语言趣味100例——穷举循环
来源:互联网 发布:开一家网络教育代理 编辑:程序博客网 时间:2024/05/29 07:28
穷举循环:对于不定方程,可以利用穷举循环的方法来解决,就是通过对未知数可变范围的穷举,验证方程在什么情况下成立,从而得到相应的解。
1. 百鸡百钱问题:不定方程:cock+hen+chicken=100
5xcock+3xhen+chicken/3.0=100
示例:intcock,hen,chicken;
for(cock=0;cock<=20;cock++)
for(hen=0;hen<=33;hen++)
for(chicken=0;chicken<=100;chicken++)
if((cock+hen+chicken==100)&&(5*cock+3*hen+chicken/3.0==100))
printf("cock:%d,hen:%d,chicken:%d\n",cock,hen,chicken);
2. 借书方案:示例:for(a=1;a<=5;a++)
for(b=1;b<=5;b++)
for(c=1;c<=5&&a!=b;c++)
if(a!=c&&b!=c)
printf("a:%db:%d c:%d",a,b,c);
3. 车牌号码:示例:for(i=0;i<10;i++)
for(j=0;j<=10;j++)
if(i!=j)
{
k=1000*i+100*i+10*j+j;
for(temp=31;temp<=99;temp++)
If(temp*temp==k)
printf("%d\n",k);
}
注意:优化算法,减少循环次数:
1. 确定循环变量:chicken=100-cock-hen;
2. 在循环条件中加入判断:for(c=1;c<=5&&a!=b;c++)
3. 尽早退出循环:if(flag)break;
- c语言趣味100例——穷举循环
- c语言趣味编程100例——迭代循环:
- c语言趣味编程100例——排序
- C语言趣味编程100例——数制转换
- 第八周—C语言 穷举法(都要学c)
- 第八周—C语言 穷举法(鸡兔共笼问题)
- 第八周—C语言 穷举法(换分币问题)
- 第八周—C语言 穷举法(年龄几何)
- 第八周—C语言 穷举法(三色球)
- 第八周—C语言 穷举法(谁是小偷)
- C语言穷举法
- 趣味100道C语言编程题
- 趣味题 c语言
- C语言趣味题目
- C语言趣味讨论
- C语言趣味题目
- 趣味C语言
- 趣味C语言
- 省市二级联动
- Android 自定义View (一)
- 数组、链表、堆栈和队列
- Huffman树与Huffman编码
- dd命令使用详解
- c语言趣味100例——穷举循环
- 3中函数表达式的区别
- 优雅降级与逐渐增强
- 【Android】显式Intent与隐式Intent
- Linux学习笔记--磁盘管理
- 射频电路中三种基本接收机结构
- 函数的形参和实参
- maven5—maven的生命周期和插件
- 终端下bash问题