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

#include <iostream>
using namespace std;
#include <cstdio>int main()
{for (int i = 1; i <= 9; i++){for (int j = 1; j <= i; j++){printf("%d*%d=%2d ", j, i, j * i);}cout << endl;}return 0;
}

像题⽬要求的这种情况，就得使⽤两层循环嵌套来解决，外层循环负责控制打印⼏⾏，内部循环负责控制每⼀⾏打印⼏项。

#include <iostream>
using namespace std;int main()
{int cnt = 0;for (int i = 1; i <= 2019; i++){int n = i;while (n){if (n % 10 == 9){cnt++;break;}n /= 10;}}cout << cnt << endl;return 0;
}

在多层嵌套的循环中也可以使⽤break，但是要注意，⼀个break只能跳出⾃⼰所在的循环，⽆法⼀次性跳出所有的循环

#include <iostream>
using namespace std;int n;int main()
{cin >> n;int a = 0;while (n--){cin >> a;int i = 1, j = 1, k = 1;while (a >= 3){k = i + j;i = j;j = k;a--;}cout << k << endl;}return 0;
}

#include <iostream>
#include <cstdio>
using namespace std;int n;int main()
{cin >> n;double e = 1;for (int j = 1; j <= n; j++){long long x = 1;for (int i = 1; i <= j; i++){x *= i;}e += 1.0 / x;}printf("%.10f", e);return 0;
}

#include <iostream>  
using namespace std;  
int main()  
{  int n = 0;  cin >> n;  int i = 1;  double e = 1;  long long fac = 1;  while (i <= n)  {  fac *= i;  e += 1.0 / fac;  i++;  }  printf("%.10lf\n", e);  return 0;  
}

#include <iostream>
using namespace std;int n;int main()
{cin >> n;for (int i = 1; i <= n; i++){for (int j = 1; j <= i; j++){cout << "*";}cout << endl;}return 0;
}

#include <iostream>
using namespace std;int a, b, f;
char c;int main()
{cin >> a >> b >> c >> f;if (f == 0){for (int i = 1; i <= a; i++){for (int j = 1; j <= b; j++){if (i == 1 || i == a || j == 1 || j == b)cout << c;elsecout << " ";        }cout << endl;}}else{for (int i = 1; i <= a; i++){for (int j = 1; j <= b; j++){cout << c;        }cout << endl;}}return 0;
}

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

#include <iostream>
using namespace std;int a, b, f;
char c;int main()
{cin >> a >> b >> c >> f;for (int i = 1; i <= a; i++){for (int j = 1; j <= b; j++){if (i == 1 || i == a || j == 1 || j == b)cout << c;else{if (f == 0)cout << " ";elsecout << c;   }}cout << endl;}return 0;
}

解析：

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

伪代码

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

#include <iostream>
using namespace std;int n;int main()
{cin >> n;int i = 2;int cnt = 0;while (1){int flag = 1;for (int j = 2; j <= i-1; j++){if (i % j == 0){flag = 0;break;}}if (flag == 1)cnt++;if (cnt == n)break;i++;}cout << i << endl;return 0;
}

“Time Limit Exceeded”（TLE，超时）是⼀个在编程竞赛和在线评测平台（如LeetCode、Codeforces、HackerRank等）中常⻅的错误信息。它意味着程序在执⾏过程中超过了给定的最⼤运⾏时间限制，⽽未能在规定时间内得出结果。

如果 n 有⼀个因⼦ a ，那么必然存在另⼀个因⼦ b ，使得 n = a × b 。如果 a 和 b 都⼤于$\sqrt{n}$，那么 a×b 将会⼤于 n ，这与 n=a×b ⽭盾。因此⾄少有⼀个因⼦不会超过的。

#include <iostream>
using namespace std;
#include <cmath>int n;int main()
{cin >> n;int i = 2;int cnt = 0;while (1){int flag = 1;for (int j = 2; j <= sqrt(i); j++){if (i % j == 0){flag = 0;break;}}if (flag == 1)cnt++;if (cnt == n)break;i++;}cout << i << endl;return 0;
}

#include <iostream>
#include <cmath>
using namespace std;int main()
{for (int i = 100; i <= 999; i++){int sum = 0;int tmp = i;while (tmp){sum += pow(tmp % 10, 3);tmp /= 10;}if (sum == i)cout << i << endl;}return 0;
}

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