您的位置：首页 > 大数据 > 人工智能

2017 Multi-University Training Contest - Team 7：1005. Euler theorem（答案是(n+3)/2）

2017-08-15 21:25 459 查看
其他题目题解：

2017 Multi-University Training Contest - Team 7：1003. Color the chessboard

2017 Multi-University Training Contest - Team 7：1011. Kolakoski

2017 Multi-University Training Contest - Team 7：1008. Hard challenge

2017 Multi-University Training Contest - Team 7：1002. Build a tree

2017 Multi-University Training Contest - Team 7：1010. Just do it



题意：已知a，求a%b有多少种不同的可能（a和b都是正整数）

题解：一定满足a%b<a/2，或者a%b==a，所以总共有(n+3)/2种不同的取值

#include<stdio.h>
int main(void)
{
int T, n;
scanf("%d", &T);
while(T--)
{
scanf("%d", &n);
printf("%d\n", (n+1)/2+1);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航