贪心+数学——2016 (湖南省第十二届大学生计算机程序设计竞赛 A)
来源:互联网 发布:淘宝上情趣内衣买家秀 编辑:程序博客网 时间:2024/05/29 08:16
题目链接:
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803分析:
给出连个数n,m(数据范围十亿),求1-n中的数a乘以1-m中的数b得到的结果a*b中有多少个是2016的倍数。对于这种整除问题。我们可以直接分余数和商来做。题解:
我们可以发现对于任意一组数,乘以1-2016和乘以2017-4032得到的结果中2016的倍数的个数是一样的。所以对于给出的两组数1-n和1-m我们可以拆分成几组1-2016来算:
eg:给出1-4035 我们可以转换成 2组1-2016和1组1-3,用一个数组记录每一个数的次数就是:1-3记录3次,4-2016记录2次。意为,如果是是1-3里的数乘以另一个数是2016的倍数,那么2017-2019和4033-4035也一样,所以需要计算3次。AC代码:
/************************************************************************* > File Name: test.cpp > Author: Akira > Mail: qaq.febr2.qaq@gmail.com ************************************************************************/#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cmath>#include <vector>#include <set>#include <list>#include <ctime>typedef long long LL;typedef unsigned long long ULL;typedef long double LD;#define MST(a,b) memset(a,b,sizeof(a))#define CLR(a) MST(a,0)#define Sqr(a) ((a)*(a))using namespace std;#define MaxN 100000#define MaxM MaxN*10#define INF 0x3f3f3f3f#define bug cout<<88888888<<endl;int n,m;LL a[2333], b[2333];int main(){ while(~scanf("%d%d", &n, &m)) { LL nn = n/2016; n%=2016; LL mm = m/2016; m%=2016; for(LL i=1;i<=n;i++) { a[i]=nn+1; } for(LL i=n+1;i<=2016;i++) { a[i]=nn; } for(LL i=1;i<=m;i++) { b[i]=mm+1; } for(LL i=m+1;i<=2016;i++) { b[i]=mm; } LL ans = 0; for(int i=1;i<=2016;i++) { for(int j=1;j<=2016;j++) { if((i*j)%2016==0) ans+=a[i]*b[j]; } } cout << ans <<endl; } //system("pause");}
0 0
- 贪心+数学——2016 (湖南省第十二届大学生计算机程序设计竞赛 A)
- 2016年湖南省第十二届大学生计算机程序设计竞赛 A. 2016(数学)
- 2016年湖南省第十二届大学生计算机程序设计竞赛 A 2016(数学)
- CSU 1803 2016 (数学)【2016年湖南省第十二届大学生计算机程序设计竞赛 - A】
- 湖南省第十二届大学生计算机程序设计竞赛 A 2016
- 2016年湖南省第十二届大学生计算机程序设计竞赛:A—2016
- 2016年湖南省第十二届大学生计算机程序设计竞赛(重现) A 2016
- CSU1803: 2016(湖南省第十二届大学生计算机程序设计竞赛A)
- 【贪心】CSU 1809 Parenthesis (2016湖南省第十二届大学生计算机程序设计竞赛)
- 【模拟】【数学】CSU 1803 2016 (2016湖南省第十二届大学生计算机程序设计竞赛)
- 【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)
- 【最短路】【数学】CSU 1806 Toll (2016湖南省第十二届大学生计算机程序设计竞赛)
- CSU Problem 1803 2016(同余定理)——湖南省第十二届大学生计算机程序设计竞赛
- 2016年湖南省第十二届大学生计算机程序设计竞赛:B—有向无环图
- 2016年湖南省第十二届大学生计算机程序设计竞赛:F—地铁
- 2016年湖南省第十二届大学生计算机程序设计竞赛:G—parathesis
- 拓扑排序——有向无环图(湖南省第十二届大学生计算机程序设计竞赛 B)
- 2016年湖南省第十二届大学生计算机程序设计竞赛
- mysql delete无法释放空间用分区代替
- hadoop2.x学习资料
- Maven 环境下使用 proguard-maven-plugin 插件混淆你的源码
- 把数组排成最小的数
- 栈(Stack)、队列(Queue)与包(Bag)的实现
- 贪心+数学——2016 (湖南省第十二届大学生计算机程序设计竞赛 A)
- LeetCode:384. Shuffle an Array、随机数生成(C++)
- tomcat源码:系统架构
- 单点登录SSO(cookie和ticket)实现
- poj 3270 Cow Sorting(置换)
- sql 的各个版本符号的意思
- 丑数
- 利用ehcache2.6实现数据缓存
- hadoop SecondNamenode详解