20170528模拟赛YYH的故事之T1T2

Posted 2020-09-21

T1：给定不同的N，求数列的最大公约数是多少.

数学推导可知答案是2*lowbit（n）

so：

int main(){
    int n;
    while(scanf("%d",&n)!=EOF) printf("%d\n",2*(n&(-n)));
    return 0;
} 

T2:编号为1~n的点，其i到j的距离为i和j的最小公倍数。求使图联通的最小代价是多少？

都向1连边肯定是最优的。

so：

int main(){
    int T;
    long long n;
    scanf("%d",&T);
    while(T--){
        scanf("%lld",&n);
        unsigned long long ans=(n+2)*(n-1)/2; 
        printf("%lld\n",ans);
    }
    return 0;
}

T3：