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