NO.18十六届蓝桥杯备战|循环嵌套|乘法表|斐波那契|质数|水仙花数|(C++)

循环嵌套

循环嵌套的使⽤

while ， do while ， for ，这三种循环通常会嵌套在⼀起才气更好的办理题目，就是我们所说的：循环嵌套。这三种循环都可以恣意嵌套使⽤
⽐如：
写⼀个代码，打印⼀个乘法⼝诀表

1. 1*1= 1  
2. 1*2= 2 2*2= 4  
3. 1*3= 3 2*3= 6 3*3= 9  
4. 1*4= 4 2*4= 8 3*4=12 4*4=16
5. 1*5= 5 2*5=10 3*5=15 4*5=20 5*5=25  
6. 1*6= 6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36  
7. 1*7= 7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49  
8. 1*8= 8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64  
9. 1*9= 9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81

复制代码

• 打印的内容是分为9⾏的，第1⾏打印1项，第2⾏打印2项，第3⾏打印3项，以此类推，第9⾏打印9项。
  
• 每⼀⾏的信息，每⼀项的第⼀个乘数和列号是⼀致的，每⼀项的第⼆个乘数和⾏号是⼀致的，两个乘数的积就是第三个数。
  
• 打印9⾏，我们可以使⽤循环办理，统共循环9次，每次进⼊循环打印⼀⾏，循环变量使⽤ i 来控制， i 从1开始，循环到9
  
• 打印⼀⾏。第 i ⾏是有 i 项构成的，这 i 项的打印也可以写成循环来完成。使⽤循环变量 j ， j 从1开始，⼀致循环到 i ，恰恰循环 i 次，恰恰打印 i 项。同时每⼀⾏打印完后还要换⾏。
  
• 输出的效果中，i*j的效果如果是2位数，才有右对⻬，不敷2位数的环境，使⽤空格补⻬。以是这⾥就得使⽤ %2d 如许的输特别式控制了。
  

1. #include <iostream>
2. using namespace std;
3. #include <cstdio>
5. int main()
6. {
7.         for (int i = 1; i <= 9; i++)
8.         {
9.                 for (int j = 1; j <= i; j++)
10.                 {
11.                         printf("%d*%d=%2d ", j, i, j * i);
12.                 }
13.                 cout << endl;
14.         }
16.         return 0;
17. }

复制代码

练习

乘法表

1. #include <iostream>
2. using namespace std;
3. #include <cstdio>
5. int main()
6. {
7.         for (int i = 1; i <= 9; i++)
8.         {
9.                 for (int j = 1; j <= i; j++)
10.                 {
11.                         printf("%d*%d=%2d ", j, i, j * i);
12.                 }
13.                 cout << endl;
14.         }
16.         return 0;
17. }

复制代码

像题⽬要求的这种环境，就得使⽤两层循环嵌套来办理，外层循环负责控制打印⼏⾏，内部循环负责控制每⼀⾏打印⼏项。
包罗数字9的数

1. #include <iostream>
2. using namespace std;
3.   
4. int main()
5. {
6.     int cnt = 0;
7.     for (int i = 1; i <= 2019; i++)
8.     {
9.         int n = i;
10.         while (n)
11.         {
12.             if (n % 10 == 9)
13.             {
14.                 cnt++;
15.                 break;
16.             }
17.             n /= 10;
18.         }
19.     }
20.     cout << cnt << endl;
21.     return 0;
22. }

复制代码

在多层嵌套的循环中也可以使⽤break，但是要注意，⼀个break只能跳出⾃⼰地点的循环，⽆法⼀次性跳出全部的循环
B2064 斐波那契数列

1. #include <iostream>
2. using namespace std;
4. int n;
6. int main()
7. {
8.     cin >> n;
9.     int a = 0;
10.     while (n--)
11.     {
12.         cin >> a;
14.         int i = 1, j = 1, k = 1;
15.         while (a >= 3)
16.         {
17.             k = i + j;
18.             i = j;
19.             j = k;
20.             a--;
21.         }
22.         cout << k << endl;
23.     }
25.     return 0;
26. }

复制代码

B2079 求出 e 的值

1. #include <iostream>
2. #include <cstdio>
3. using namespace std;
5. int n;
7. int main()
8. {
9.     cin >> n;
10.     double e = 1;
11.     for (int j = 1; j <= n; j++)
12.     {
13.         long long x = 1;
14.         for (int i = 1; i <= j; i++)
15.         {
16.             x *= i;
17.         }
18.         e += 1.0 / x;
19.     }
20.     printf("%.10f", e);
21.    
22.     return 0;
23. }

复制代码

1. #include <iostream>  
2. using namespace std;  
3. int main()  
4. {  
5.         int n = 0;  
6.         cin >> n;  
7.         int i = 1;  
8.         double e = 1;  
9.         long long fac = 1;  
10.        
11.         while (i <= n)  
12.         {  
13.                 fac *= i;  
14.                 e += 1.0 / fac;  
15.                 i++;  
16.         }  
17.         printf("%.10lf\n", e);  
18.        
19.         return 0;  
20. }

复制代码

三角形

1. #include <iostream>
2. using namespace std;
4. int n;
6. int main()
7. {
8.   cin >> n;
9.   for (int i = 1; i <= n; i++)
10.   {
11.     for (int j = 1; j <= i; j++)
12.     {
13.       cout << "*";
14.     }
15.     cout << endl;
16.   }
18.   return 0;
19. }

复制代码

B2083 画矩形

1. #include <iostream>
2. using namespace std;
4. int a, b, f;
5. char c;
7. int main()
8. {
9.     cin >> a >> b >> c >> f;
10.     if (f == 0)
11.     {
12.         for (int i = 1; i <= a; i++)
13.         {
14.             for (int j = 1; j <= b; j++)
15.             {
16.                 if (i == 1 || i == a || j == 1 || j == b)
17.                     cout << c;
18.                 else
19.                     cout << " ";        
20.             }
21.             cout << endl;
22.         }
23.     }
24.     else
25.     {
26.         for (int i = 1; i <= a; i++)
27.         {
28.             for (int j = 1; j <= b; j++)
29.             {
30.                 cout << c;        
31.             }
32.             cout << endl;
33.         }
34.     }
36.    
37.     return 0;
38. }

复制代码

如果我们过细去琢磨上⾯的代码，会发现 if 和 else 中都是打印图案，区别在于实⼼还是空⼼，实⼼和空⼼的区别⼜在于中心地区，着实边上的⼀圈实⼼和空⼼是⼀样的。以是我们在实现的时间，边上⼀圈打印字符，剩余的地区，做⼀个判断，如果是实⼼打印c，如果是空⼼就打印空格就好了，那么就有了下⾯简化的写法。

1. #include <iostream>
2. using namespace std;
4. int a, b, f;
5. char c;
7. int main()
8. {
9.     cin >> a >> b >> c >> f;
11.         for (int i = 1; i <= a; i++)
12.         {
13.                 for (int j = 1; j <= b; j++)
14.                 {
15.                         if (i == 1 || i == a || j == 1 || j == b)
16.                                 cout << c;
17.                         else
18.                         {
19.                                 if (f == 0)
20.                                         cout << " ";
21.                                 else
22.                                         cout << c;   
23.                         }
24.                                      
25.                 }
26.                 cout << endl;
27.         }
29.     return 0;
30. }

复制代码

B2085 第 n 小的质数

剖析：

• 质数⼜称素数。⼀个⼤于1的⾃然数，除了1和它自身外，不能被其他⾃然数整除的数叫做质数。
  
• 第n⼩的质数，着实就是从⼩到⼤的第n个质数。
  

伪代码

1. int i = 2；
2. int cnt = 0；
3. while (1)
4. {
5.         判断i是否是素数
6.         试除：拿2~i-1之间的数组去试除i
7.         如果2-i-1之间有数字能整除i，则i不是素数
8.         如果2-i-1之间没有任何一个数字能整除i，则i是素数
10.         如果i是素数，cnt++
11.         if (cnt == n)
12.                 break;
13.         i++;
14. }
15. 循环停止的时候，i就是第n个素数

复制代码

1. #include <iostream>
2. using namespace std;
4. int n;
6. int main()
7. {
8.     cin >> n;
9.     int i = 2;
10.     int cnt = 0;
11.     while (1)
12.     {
13.         int flag = 1;
14.         for (int j = 2; j <= i-1; j++)
15.         {
16.             if (i % j == 0)
17.             {
18.                 flag = 0;
19.                 break;
20.             }
21.         }
22.         if (flag == 1)
23.             cnt++;
24.         if (cnt == n)
25.             break;
26.         i++;
27.     }
28.     cout << i << endl;
29.    
30.     return 0;
31. }

复制代码

“Time Limit Exceeded”（TLE，超时）是⼀个在编程比赛和在线评测平台（如LeetCode、Codeforces、HackerRank等）中常⻅的错误信息。它意味着步伐在执⾏过程中凌驾了给定的最⼤运⾏时间限定，⽽未能在规定时间内得出效果。
如果 n 有⼀个因⼦ a ，那么肯定存在另⼀个因⼦ b ，使得 n = a × b 。如果 a 和 b 都⼤于                                       n                                  \sqrt{ n }               n           ​，那么 a×b 将会⼤于 n ，这与 n=a×b ⽭盾。因此⾄少有⼀个因⼦不会凌驾的。

1. #include <iostream>
2. using namespace std;
3. #include <cmath>
5. int n;
7. int main()
8. {
9.     cin >> n;
10.     int i = 2;
11.     int cnt = 0;
12.     while (1)
13.     {
14.         int flag = 1;
15.         for (int j = 2; j <= sqrt(i); j++)
16.         {
17.             if (i % j == 0)
18.             {
19.                 flag = 0;
20.                 break;
21.             }
22.         }
23.         if (flag == 1)
24.             cnt++;
25.         if (cnt == n)
26.             break;
27.         i++;
28.     }
29.     cout << i << endl;
30.    
31.     return 0;
32. }

复制代码

水仙花数

1. #include <iostream>
2. #include <cmath>
3. using namespace std;
5. int main()
6. {
7.   for (int i = 100; i <= 999; i++)
8.   {
9.     int sum = 0;
10.     int tmp = i;
11.     while (tmp)
12.     {
13.       sum += pow(tmp % 10, 3);
14.       tmp /= 10;
15.     }
16.     if (sum == i)
17.       cout << i << endl;
18.   }
20.   return 0;
21. }

复制代码

pow函数，可以⽤盘算次⽅的函数， pow(x, y) 返回的是 x 的 y 次⽅的值
pow 函数必要⼀个头⽂件 <cmath>

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

继续阅读请点击广告