尊敬糖豆

文章
4
资源
0
加入时间
2年10月21天

2019 ICPC Asia Nanjing Regional 题解

2019 ICPC Asia Nanjing RegionalA. A Hard Problem题意:给定一个正整数n,你需要找到最小整数k,对于大小为k的集合{1,2,3…n}的任何子集里,都存在两个不同的整数u,v,u是v的因子。思路:因子最小是2,所以从大到小找两倍。#include <iostream>using namespace std;int main() { int T, n; cin >> T; whil