首页 > 代码库 > 【20170528模拟赛】YYH的故事之T1T2
【20170528模拟赛】YYH的故事之T1T2
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：
【20170528模拟赛】YYH的故事之T1T2
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。