1 条题解
-
0
思路
题意简述:给定正整数 ,统计有多少个正整数有序对 满足 。
因为 ,一旦确定了 , 就唯一确定,所以只需数合法的 有多少个。
要求 都是正整数:
- ;
- 。
因此 恰好可以取 共 个值,每个值对应唯一一组 。答案为 。
复杂度:每组数据 ,总时间 ,空间 。
代码
#include <iostream> #include <vector> #include <string> #include <algorithm> #include <map> #include <set> #include <climits> #include <queue> #include<stack> #include<cmath> using namespace std; int main() { int t; // 测试用例组数 scanf("%d", &t); // 依次处理每组测试数据 while (t--) { int n; scanf("%d", &n); // b 可取 1..n-1,每组 b 唯一确定 a=n-b,共 n-1 组 printf("%d\n", n - 1); } return 0; }
- 1
信息
- ID
- 52
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者