学习C++从娃娃抓起!记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。
附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客
【题目描述】
有一个 n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。
【输入】
一行,两个正整数 n,m(n≤5000,m≤5000)。
【输出】
一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。
【输入样例】
2 3
【输出样例】
8 10
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n, m, z=0, c=0; // 5000*5000,累加后会超过int最大范围
cin >> n >> m;
for (int i=1; i<=n; i++) {
for (int j=1; j<=m; j++) {
z += min(i, j);
c += i*j - min(i, j);
}
}
cout << z << " " << c;
return 0;
}
【运行结果】
2 3
8 10