【发际线大作战】C++学习记录之循环语句(发际线-1cm)

直到期中考试接二连三的到来,
我才意识到,原来半个学期都过去啦!
学习C++已经6周了,准确的来说是六周零5天,
带给我最大的感受就是——迷茫和懵逼,😐
两个词都是表达的意思差不多,都是懵……
也不知道我这样的选择是不是对的,
也不知道编程是不是真的适合我……
不过,束手就擒从来都不是我的风格,
试试就试试呗!
[2020.04.03]
alt

循环语句

这周上的是讲了三种循环的应用,
分别为 for、while 和 do…while

for循环语句

结构

for(循环变量赋初值 循环条件 循环变量增值)
{
//循环体

}

tips

(1)用于知道循环的次数
(2)先判断条件再增值

例题
经典算法——百钱买百鸡

公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。

这是一道经典的算法题目。胡适曾说过,“凡富于创造性的人必敏于模仿,凡不善于模仿的人决不能创造。” 我个人的习惯是先自己独立写一遍然后在网络上搜索其他大佬的答案,从而进行对比,最终对我的小代码进行改进。
按照通常的思路,我们用三层嵌套循环来做,很快就能得出结果,而且我也确实是这样做的。但是,当嵌套循环层数越多的时候,所需的时间成本就越高,三层嵌套的时间成本为O(N3)。所以,为了更优化程序,我们需减少嵌套数量,即减少变量。
从减少小鸡的循环(小鸡=100-🐓+母鸡)
到 a+b+c=100 ①
5a+3b+c/3=100 ②
由①②得
7a+4b=100
即 b=25-7/4a
可知 a为四的倍数 设 a=4k 则 b=25-7k c=75+3k
此处借鉴湘西刀疤客的个人博客 经典算法01–百钱买百鸡
但是 大佬用的是类 我还没学到 所以转化为已学的知识。
代码如下:

//a=4k b=25-7*k c=75+3*k
int main()
{
   
	int a,b,c,k;
	for(k=0;k<=3;k++)
	{
   
		a=4*k;b=25-7*k;c=75+3*k;
		cout<<"组合"<<k+1<<"为"<<endl;
		if(a>=0)
		{
   
			cout<<"公鸡数量为"<<a<<endl;
		}
		if(b>0)
		{
   
			cout<<"母鸡数量为"<<b<<endl;
		}
		if(c<100)
		{
   
			cout<<
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值