diff --git a/TangDou/.vscode/settings.json b/TangDou/.vscode/settings.json index 60010b7..07f71e6 100644 --- a/TangDou/.vscode/settings.json +++ b/TangDou/.vscode/settings.json @@ -119,4 +119,5 @@ "span": "cpp", "stop_token": "cpp" }, + "C_Cpp.errorSquiggles": "disabled", } \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA202301/3.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA202301/3.cpp new file mode 100644 index 0000000..fd08225 --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA202301/3.cpp @@ -0,0 +1,23 @@ +#include + +using namespace std; + +int func(int x) { + if (x <= 3) + return x * 2 - 1; + else if (x >= 6) + return func(x - 3) - 2; + else + return func(x + 1) + x; +} + +int main() { + cout << func(14); + // f(14)=f(11)-2; + // f(11)=f(8)-2 + // f(8)=f(5)-2 + // f(5)=f(6)+5 + // f(6)=f(3)-2 + // f(3)=5 + return 0; +} \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA202301/5.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA202301/5.cpp new file mode 100644 index 0000000..37739f5 --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA202301/5.cpp @@ -0,0 +1,9 @@ +#include +using namespace std; +// Hello world +int main() { + char s[15]; + cin >> s; // 原因：Hello world中存在空格，而cin会只读取前半部分Hello,所以长度是5 + cout << strlen(s); + return 0; +} \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC2.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC2.cpp new file mode 100644 index 0000000..0320465 --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC2.cpp @@ -0,0 +1,13 @@ +#include +using namespace std; +int a[101]; +int main() { + int n; + cin >> n; + for (int i = 0; i < n; i++) cin >> a[i]; + + int s = a[0] + a[1] + a[2]; + for (int i = 1; i < n - 2; i++) s = max(s, a[i] + a[i + 1] + a[i + 2]); + cout << s << endl; + return 0; +} \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC3.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC3.cpp new file mode 100644 index 0000000..b28c192 --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA202301/BC3.cpp @@ -0,0 +1,36 @@ +#include +using namespace std; +const int N = 120; +int a[N], b[N]; +const int INF = 0x3f3f3f3f; +/* +3 +2 6 7 +*/ +int n, sum, avg; +int main() { + cin >> n; + for (int i = 0; i < n; i++) { + cin >> a[i]; + sum += a[i]; + a[i + n] = a[i]; // 破环成链, 0 1 2-->a[3]=a[0],a[4]=a[1],a[5]=a[2] + } + avg = sum / n; // 平均数 + int mi = INF; // 最少次数，给初始值最大 + + for (int i = 0; i < n; i++) { // 按每个石子堆为起点 + for (int j = 0; j < n; j++) b[j] = a[i + j]; // 从原始的破环成链数组中拷贝出来现在的临时数组 + + int cnt = 0; + for (int j = 0; j < n - 1; j++) { + cnt += abs(b[j] - avg); // 需要调整几个石子到下一个石子堆 + b[j + 1] += b[j] - avg; // 下一个石子堆接着这些石子 + b[j] = avg; // j调整为平均值,其实这句没有发挥作用,可省略 + } + // 以第i个石子为起点的讨论结束，判断是不是我们需要的最优解 + mi = min(mi, cnt); + } + + cout << mi << endl; + return 0; +} \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA202301/题目.md b/TangDou/LanQiaoBei/LanQiao14STEMA202301/题目.md new file mode 100644 index 0000000..504329d --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA202301/题目.md @@ -0,0 +1 @@ +https://ccgao.blog.csdn.net/article/details/134725679 \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA20230212/10.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/10.cpp new file mode 100644 index 0000000..97414d9 --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/10.cpp @@ -0,0 +1,5 @@ +#include +using namespace std; +int main() { + return 0; +} \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA20230212/8.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/8.cpp index 3ea813d..53fb76a 100644 --- a/TangDou/LanQiaoBei/LanQiao14STEMA20230212/8.cpp +++ b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/8.cpp @@ -1,17 +1,23 @@ #include using namespace std; +int n, cnt; + int main() { - int n, cnt = 0; cin >> n; - cnt = n / 3; if (n == 2) cnt = -1; else if (n == 4) cnt = 4; + else if (n == 5) + cnt = 3; + else if (n == 7) + cnt = 3; + else if (n % 3 == 0) + cnt = n / 3; else if (n % 3 == 1) - cnt += 1; + cnt = (n - 7) / 3 + 3; else if (n % 3 == 2) - cnt += 2; + cnt = (n - 5) / 3 + 3; cout << cnt << endl; return 0; diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA20230212/9.cpp b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/9.cpp new file mode 100644 index 0000000..5a8b39d --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/9.cpp @@ -0,0 +1,35 @@ +#include +using namespace std; +const int N = 110; +int a[N][N], s[N][N]; +/* +4 5 +1 1 0 0 0 +1 0 1 0 0 +0 0 0 1 1 +0 0 0 1 0 +*/ +int main() { + int n, m; + cin >> n >> m; + for (int i = 1; i <= n; i++) + for (int j = 1; j <= m; j++) + cin >> a[i][j]; + + // 计算二维前缀和 + for (int i = 1; i <= n; i++) + for (int j = 1; j <= m; j++) + s[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + a[i][j]; + + int res = -1; + for (int x1 = 1; x1 <= n; x1++) + for (int y1 = 1; y1 <= m; y1++) + for (int x2 = x1; x2 <= n; x2++) + for (int y2 = y1; y2 <= m; y2++) { // 四层循环枚举每个矩形的左上角和右下角 + if (s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1] == 0) + res = max(res, (x2 - x1 + 1) * (y2 - y1 + 1)); + } + + cout << res << endl; + return 0; +} \ No newline at end of file diff --git a/TangDou/LanQiaoBei/LanQiao14STEMA20230212/翻硬币.drawio b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/翻硬币.drawio new file mode 100644 index 0000000..c2b16a9 --- /dev/null +++ b/TangDou/LanQiaoBei/LanQiao14STEMA20230212/翻硬币.drawio @@ -0,0 +1 @@ +7Zxdj9o4FIZ/TS67ihMSksuB0g9pqpV2VqrUuww4EDWD2eCWmf76dUoyAzallNg+p66lSiVOCMNzbL/ntQ8J4unD49um2Kw+sAWtgyhcPAbx6yCKSJil4r+25WnfkpGuYdlUi+6il4a76hvt39m1fqkWdHt0IWes5tXmuHHO1ms650dtRdOw3fFlJauPP3VTLKnScDcvarX1Y7Xgq66VpPnLiXe0Wq66j86i8f7EQ9Ff3H2T7apYsN1BUzwL4mnDGN+/enic0rqF13PZv+/ND84+/2ENXfNL3sA+/bdcbj8/0qfJp9V4945/ZNWr7i5fi/pL94W7P5Y/9QTEXQRscTDZrSpO7zbFvD2zE/EWbSv+UIsjIl4W280+AmX1SMWHTsqqrqesZs33G8WLgmblXLRvecM+04Mz6Tyj96U4o36n/g+kDaePB03dd3xL2QPlzZO4pDs77nB3/S3uDncvwUu6ptVB2Pq2ousuy+f7vhAVLzqovwA4cg4wGeEiHDtH+HnyQ0J45B7hDBfhxDnC0jScj2EBpyYBG5hUoXmNkfOSp0hoXhl2XhkuXjlyXtL0RVICy6vv7g4phDzlwTN2zwzJ0yQ8Y6N+yMBECU/MPX8jTa4CHjBiowbHwFQJT8w9wyJPlfCMjXoWFLYbnHFktB8bmCozaGC/m5GGJ/a7WWl4Yr+bmQYnFhslBiIVaXTMGHqFNja6YgGDOMeFuJ+5HUI8TpEhdm+JI4uRIY6cQ5yHyBC75z5lucuBM4qRe+ZTljtwxNiNgSxe4MCw+wJZisCBYd9lk4UFGljivo8iCTRj7J1S1glwYv00bKVXzuc0KctTvTJO4zw2JC3wjG0aIzuMZTWCZ2zUGRmQI3hi2DcmZXWJ+k0rMGLYN3RkdYEnhn1HR9YKeGLYjZs888MTw57zyTO/TWK0vE1Kzv6+uf14+6H89Jq+v3mP83c5Cs8T1C/dyR71ygFF2GgyAkJY3voGR4yycm0QYnmvHBwxyp/mDEOcIUOMcrNhEOI4QYYY5WbDIMSjCBliozkrDOIcGWIL2xM6M7AkBOZlwRRozafAgZn9EZAO7SbYiLnno+T8CJ6xe05KTpDgGbtnpeQMCZ6xe15KTpHgGVtYnteaI43t/U76NDALq/N6kyRwYu45HSWtAmeM3eooSRI4MexmR0l5oIn16YFD41hJecAZu2ePlJQHnLFRe6SBmJTypClwjhgZ9ToagMkpDzwxC2VCWhMYeGLYfYicwMATw25E5AQGnpiFMiGt6Qg8Mey2Qk4u4InZ/FVyWZbR/GQCt0jv0yTVw1guKQXf1uuL6VxijG3rNLZpROwwlstW4RkbNSIgjOVCV3jGNvdp7DCWS2PhGdvcp7HEGFtxbGyz6M0OYxKiK4+1WfZmCTLBViAbY3dhcr4Lvkdr9mFSOohh29U2+2woDcTkXBScmNVHPcHkovCM3fNUci4Kz9g9TyXnovCM3fNUSi4KD9k9U6XkovCQse86Kbko9Oa52ceQ6SCGrdzA7FPFUKykwjPG7pCUXBScGHaHpGSW0MT6Gzs0jpXMEpyxew5JzSzBIbtnkdTMEhwy9po5ObNME+BcPMFeMydnlvDE3NsTkjNLeMbY/Y6cWcITs+t3aPqDXjnO70UKaSQXhWeM3e/ImSU8Mex+R8kTwZFZfcotUJ4ID9mo49GATM4Tx9D1AzYeWqs1T4Qnht2LyFkfPDHsXkTO+uCJYd9JkXM4eGLYnYWcw8ETw145puRw8MiwGwUlIwNH1vf6c8i2q2LTvuTFfdt0COkUwy0vGn5XfWubWks6Z2teVGvadO+Zs7ouNtvq+832V6yqenFbPLEvvP+Y/mhSind3NyNZf9z9bURHSKRxn52ISJaeCklkLCYXZMl9TMQX5VVR/yO6arFeXhIeFf+iYZt/i2ZJedewYdWa02b2VTDcdm2HDmbN1u0HcbbpTta07N97zzhnD91B0+F6vul3VMlE/BPwpuFfSZCIbzMVx+TlWPxrL2/4lK2FQRJ9p70HLbZ8R7d6+sSZsaD2lJ/1hJGxjqAm/yOtPWG9bq9+6QmDg8wE97JmO3G4qhYLuj7Rm4gSMTWiA4L4g+F+EMQoG9sM4gk/MhsHNyS4mQazJJhkQUaCWRrk4nXow3tdeB+l0B6FO7UZ7hNmapYFk9fBzcxHWU+Uk35MwQ3qCwygl2h7Ev10HG84xVZtLvGD/ScxTbAptuq89Y7uPyiIeHT5xNpAK8ciEwtbgb4RL+Jg9iaYTINs+sqP2mEBRyDRF+yBeom2LtEZtERn6oqXS7O7gYDmyPQ5U9fHYh/BKyKIRpwzdaHLJQG2HlF49c30LlR6sb1KbMmlmxnm+oG6UOLn6nMR3Q8cTGqrLmm4tAlhL4J41FZd3/ARHRBRBGqbebVFoLYnHsdqWW3VNQ8/ss+O7AyZ2ubq6kTiI3hFBNGobe5XK7RGFF5tc7+QjEBtoxOP07Grtrla2ePn6nMR3Q8cTGqrFuukPoJXRBCP2qrrTX53Z0BEEait3hHp1fY6tQUvrcrVVSs/V58d2Sk2tVVLcMY+gldEEI/aqutN3tsOiCi82pLeVXm5BZVb8DIpEqrrVn62PhfSbuggElwSRkoM9e4U/TExRCO5JFRXnfwez5CYYhBdXy2FQHRj8GopEqrLV37CPj+4sdVLkVAtmMp9DK+JISLRVRefvNEdElMMouuLpjCILnjRFAnVVSw/YZ8f3NjKpp6fq3T4CxKXHrNgMYh4VJeoS1De6g6JKQLVJZFXXXjVHYEXTxGirmP5Gfv86N6PHVSyqxZQ9ZO2D+KvBRGR7KqLUL6ucUhMMciur6LCILvgVVSEqCtZfsb+yejGVkhFiFpJpTmv/mOCiEh2/Y/39MYUgexGeh2Nl93rZBe+mipSl7J8Tn12cEfoqqmiSFVdvwt4VRDxqG7kf8SnN6YmVVccNozxg3NvBebVB7ag7RX/Aw== \ No newline at end of file