搞笑版费马大定理 (暴力,优化,缩小范围)
2017-04-04 18:56
155 查看
费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛,我们不妨来个搞笑版:把方程改成a3+b3=c3,这样就有解了,比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。Input输入最多包含10组数据。每组数据包含两个整数x, y(1<=x,y<=108)。Output对于每组数据,输出解的个数。Sample Input
1 101 20123 456789Sample Output
Case 1: 0Case 2: 2Case 3: 16
思路:优化暴力。利用c=a+b,压缩范围。
代码:
#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<map>#include<iostream>using namespace std;typedef long long LL;int main(){int m,n,p=1;while(~scanf("%d%d",&n,&m)){int sum=0;for(int i=n;(i<=m)&&i<=1000;i++){int x=i*i*i;for(int j=n;(j<=m)&&j<=1000;j++){int y=j*j*j;int w=x+y;if(w%10==3&&(w/10)>=n&&(w/10)<=m)sum++;}}printf("Case %d: %d\n",p++,sum);}}4000
相关文章推荐
- 搞笑版费马大定理 (湖南省第九届大学生计算机程序设计竞赛)
- hdu 4569 Special equations ( 必要条件缩小范围后暴力)
- J - 搞笑版费马大定理 CSU - 1337
- 杭电1239————缩小数据范围的暴力搜索(水题)
- Webpack优化配置缩小文件搜索范围
- 搞笑版费马大定理 CSU - 1337
- 优化编码习惯,高并发下条件判断范围尽量缩小到需要的地方
- 费马小定理,欧拉定理,指数循环节
- lucene (2.9--- 3.6) 范围搜索优化
- HDU 4549 M斐波那契数列(费马小定理,矩阵快速幂,快速幂)
- c#:猜数字游戏!系统随机给出一个0至99(包括0和99)之间的数字,然后让你猜是什么数字。你可以随便猜一个数字,游戏会提示太大还是太小,从而缩小结果范围。经过几次猜测与提示后,最终推出答案
- 网络暴力大范围蔓延 1/4受访者称身边有受害者
- [慢查优化]建索引时注意字段选择性 & 范围查询注意组合索引的字段顺序
- hdu 2807 The Shortest Path【暴力/矩阵判等优化+Floyd】
- 浅析MySQL中的Index Condition Pushdown (ICP 索引条件下推)和Multi-Range Read(MRR 索引多范围查找)查询优化
- 【慢查询优化】建索引时注意字段选择性&范围查询注意组合索引的字段顺序
- [codeforces 200 A Cinema]暴力,优化
- HDU 6211 Pythagoras (勾股数+暴力枚举+优化)
- LightOJ 1220 Mysterious Bacteria(唯一分解定理+暴力)
- 解析Oracle数据扫描 Oracle SQL查询优化 引导局部范围数据扫描的方法(4)