题解 | #游游的最小公倍数#
游游的最小公倍数
https://www.nowcoder.com/practice/385c7aa397e54bb58f36286ab0d65156
#include <iostream> #define ing long long int using namespace std; signed main() { int T; cin >> T; while(T--){ long long int n; cin >> n; if(n == 2)cout << 1 << ' ' << 1; else if(n % 4 == 0) cout << n/2-1 << ' ' << n/2+1; else if(n % 2 == 0) cout << n/2-2 << ' ' << n/2+2; else cout << n/2 << ' ' << n-n/2; cout << endl; } } // 64 位输出请用 printf("%lld")
分类讨论, 最大的情况就是最靠近n/2的两个奇数, 但是不知道为什么define int longlong一直不起作用, 手动把n改数据类型之后就好了
#悬赏#言の随记题解 文章被收录于专栏
喵喵喵喵喵