围巾的ACM博客

A 题意：给你正整数n，让你找k个严格大于1的整数使得他们乘起来等于n 思路：n范围不大，显然爆搜一下就OK了 #include using namespace std; int n,k,flag=0; vectorans; void dfs(int num,int now) { if(now == n && num == k) { flag = 1; for(int i = 0

退役老年人的血崩CF。。。 A 水题 #include using namespace std; int n; int main() { scanf("%d",&n); int x=n/2; while(1) { if(__gcd(x,n-x)==1) break; x--; }