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

其他题目题解：

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;
}

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

2017 Multi-University Training Contest - Team 7：1003. Color the chessboard（...）
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
2017 Multi-University Training Contest - Team 7：1002. Build a tree（递归）
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
2017 Multi-University Training Contest - Team 7：1010. Just do it（组合数？）
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
2017 Multi-University Training Contest - Team 7：1008. Hard challenge（模拟）
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
2017 Multi-University Training Contest - Team 7：1011. Kolakoski（模拟）
其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Tr ...
2017 Multi-University Training Contest - Team 3 Kanade's sum hd6058
地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6058 题目: Kanade's sum Time Limit: 4000/2000 MS (J ...
2017 Multi-University Training Contest - Team 1
2017 Multi-University Training Contest - Team 1 01 签到的 #include<bits/stdc++.h> using names ...
2017 Multi-University Training Contest - Team 2 Puzzle
题目大意: 给定n, m, p.然后按照一个规则往n*m的方格里填数,最后一个方格是空格,然后玩拼图游戏,问能否复原规则是:把1~n*m-1的排列中的第1,p+1,2*p+1.....个数依次取出来 ...
2017 Multi-University Training Contest - Team 1—HDU6040
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6040 题意:不知道北航的同学为何解释题意之前都要想一段故事,导致刚开始题意不是很懂,题意就是给你n,m ...

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

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

最新文章

热门文章