2017 多校7 1005 Euler theorem
2017-08-16 19:10
232 查看
http://acm.hdu.edu.cn/showproblem.php?pid=6124
找出一个数对所有的正整数取余的不同结果的数量, 是有规律的,把前10个写出来就可以看出来了
偶数:n/2+1 奇数:(n+1)/2+1;
#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--)
{
long long int a;
cin>>a;
long long int ans;
if(a%2==0) ans=a/2+1;
else ans=(a+1)/2+1;
cout<<ans<<endl;
}
return 0;
}
找出一个数对所有的正整数取余的不同结果的数量, 是有规律的,把前10个写出来就可以看出来了
偶数:n/2+1 奇数:(n+1)/2+1;
#include<iostream>
using namespace std;
int main(){
int t;
cin>>t;
while(t--)
{
long long int a;
cin>>a;
long long int ans;
if(a%2==0) ans=a/2+1;
else ans=(a+1)/2+1;
cout<<ans<<endl;
}
return 0;
}
相关文章推荐
- 2017 Multi-University Training Contest - Team 7 1005 Euler theorem
- 2017杭电多校第七场1005 Euler theorem(勉强数论)HDU 6124
- hdu6124 Euler theorem 2017多校1005签到题
- 【2017沈阳网络赛】1005 hdu6198 number number number 找规律+矩阵快速幂
- 2017 Multi-University Training Contest - Team 3 1005 RXD and dividing
- 百度之星2017初赛A-1005-今夕何夕
- 杭电2017新生赛1005-整数的Alvin值
- 【2017 Multi-University Training Contest - Team 7】 Euler theorem
- 2017女生赛 1005 Easy Summation【】
- 2017湖南多校第一场-F(1005): Federation Favorites
- 2017百度之星资格赛(A)1005 今夕何夕(日期计算)
- HDU-2017 多校训练赛9-1005-FFF at Valentine
- 2017ICPC/广西邀请赛1005(水)HDU6186
- 广东工业大学2017新生赛(决赛)-网络同步赛 1005 Joefery大佬的考核【简单几何】
- 2017 ACM/ICPC Asia Regional Shenyang Online(1005)
- HDU-2017 ACM/ICPC Asia Regional Shenyang Online-1005-number number number
- 2017年多校赛第三场 1005 RXD and dividing(DFS)
- HDU 6124 Euler theorem (2017 Multi-Univ Training Contest 7)
- HDU 6084 | 2017百度之星资格赛 1005 卡特兰数 + 分块打表
- 2017百度之星初赛:A-1005. 今夕何夕