CF682A B - Alyona and Numbers
2016-07-07 23:52
176 查看
在1到n和1到m中各取一个数能被5整除,求有多少对
最大不超过n+m的数列举5的倍数,分3种情况,设min=n和m中较小那个,max类似
1<=I<=m+n,i<=a,有i-1对
a<i<=b,a对
I>b,a-i+b+1对
#include<stdio.h>
int main()
{
int n,m;
long long ans=0;
scanf("%d%d",&n,&m);
int a=n<m?n:m;
int b=n>m?n:m;
for(int i=5;i<=n+m;i+=5)
{
if(i<=a)
ans+=i-1;
else if(i>a&&i<=b)
ans+=a;
else
ans+=a-i+b+1;
}
printf("%I64d\n",ans);
return 0;
}
最大不超过n+m的数列举5的倍数,分3种情况,设min=n和m中较小那个,max类似
1<=I<=m+n,i<=a,有i-1对
a<i<=b,a对
I>b,a-i+b+1对
#include<stdio.h>
int main()
{
int n,m;
long long ans=0;
scanf("%d%d",&n,&m);
int a=n<m?n:m;
int b=n>m?n:m;
for(int i=5;i<=n+m;i+=5)
{
if(i<=a)
ans+=i-1;
else if(i>a&&i<=b)
ans+=a;
else
ans+=a-i+b+1;
}
printf("%I64d\n",ans);
return 0;
}
相关文章推荐
- 简单的四则运算
- 数的奇偶性
- ACMer博客瀑布流分析
- ACM程序设计大赛题目分类
- 计算字符串最后一个单词长度
- ACM网址
- 1272 小希的迷宫
- 1272 小希的迷宫
- hdu 1250 大数相加并用数组储存
- 矩阵的乘法操作
- 蚂蚁爬行问题
- 蚂蚁爬行问题
- 求两个数的最大公约数【ACM基础题】
- 打印出二进制中所有1的位置
- 杭电题目---一只小蜜蜂
- HDOJ 1002 A + B Problem II (Big Numbers Addition)
- 初学ACM - 半数集(Half Set)问题 NOJ 1010 / FOJ 1207
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1002
- POJ 2635 The Embarrassed Cryptographe