CSU 1337: 搞笑版费马大定理(数学啊 湖南省第九届大学生计算机程序设计竞赛)
来源:互联网 发布:电脑用什么优化软件好 编辑:程序博客网 时间:2024/05/22 10:37
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337
Description
费马大定理:当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 456789
Sample Output
Case 1: 0Case 2: 2Case 3: 16
HINT
Source
湖南省第九届大学生计算机程序设计竞赛
PS:
需要加点判断条件,不然会超时!
代码如下:
#include <cstdio>#include <cstring>int main(){int x, y;int i, j;int cas = 0;while(~scanf("%d%d",&x,&y)){int k = 0;for(i = x; i <= y; i++){if((i*i*i)/10 > y)break;for(j = i; j <= y; j++){int tt = i*i*i+j*j*j-3;if(tt/10 > y)break;if(tt/10 <= y && tt%10 == 0){k++;}}}k *= 2;printf("Case %d: %d\n",++cas,k);}return 0;}
1 0
- CSU 1337: 搞笑版费马大定理(数学啊 湖南省第九届大学生计算机程序设计竞赛)
- 湖南省第九届大学生计算机程序设计竞赛 搞笑版费马大定理
- 搞笑版费马大定理 (湖南省第九届大学生计算机程序设计竞赛)
- CSU 1334: 好老师(数学啊 湖南省第九届大学生计算机程序设计竞赛)
- 湖南省第九届大学生计算机程序设计竞赛B 搞笑版费马大定理
- CSU 1330: 字符识别?(字符串模拟啊 湖南省第九届大学生计算机程序设计竞赛)
- CSU 1336: Interesting Calculator(BFS啊 湖南省第九届大学生计算机程序设计竞赛)
- CSU 1339: 最后一滴血(模拟啊 湖南省第九届大学生计算机程序设计竞赛)
- CSU 1803 2016 (数学)【2016年湖南省第十二届大学生计算机程序设计竞赛 - A】
- 湖南省第九届大学生计算机程序设计竞赛
- 好老师 (湖南省第九届大学生计算机程序设计竞赛)
- Interesting Calculator( 湖南省第九届大学生计算机程序设计竞赛)
- CSU Problem 1803 2016(同余定理)——湖南省第十二届大学生计算机程序设计竞赛
- 【模拟】【数学】CSU 1803 2016 (2016湖南省第十二届大学生计算机程序设计竞赛)
- 【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)
- 【最短路】【数学】CSU 1806 Toll (2016湖南省第十二届大学生计算机程序设计竞赛)
- CSU 1335: 高桥和低桥(树状数组啊 二分查找啊 湖南省第九届大学生计算机程序设计竞赛)
- 湖南省第九届大学生计算机程序设计竞赛 字符识别?
- 堆栈和堆
- 好的产品经理要至少具备这4个条件!
- MinGW 编译出现g++: fatal error: -fuse-linker-plugin, but liblto_plugin-0.dll not found错误的解决方法
- IOS7开发~Xcode5制作framework
- 第十三周oj平台项目三
- CSU 1337: 搞笑版费马大定理(数学啊 湖南省第九届大学生计算机程序设计竞赛)
- bzoj 2190: [SDOI2008]仪仗队
- 电影《熔炉》观后感
- 游标的简单例子
- MyBatis 学习笔记
- Cocos2d-x 3.2 Lua示例 XMLHttpRequestTest(Http网络请求)
- 第13周项目1-数组大折腾-(2)
- Poj 2063 Investment
- Eculid算法递归地求解GCD(Greatest Common Divisor,最大公约数)