csu1337 搞笑版费马大定理

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=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 10
1 20
123 456789
Sample Output
Case 1: 0
Case 2: 2
Case 3: 16
Hint
Source
湖南省第九届大学生计算机程序设计竞赛

没认真读题，我以为是a^3+b^3=c,x<=c<=y;
认真读题后，发现是a^3+b^3=c3,x<=c<=y;
因为y<=10^8,所以到1000即可，
且（a^3+b^3）%10==3&&（a^3+b^3）/10>=x&&（a^3+b^3）<=y

//没认真读题，我以为是a^3+b^3=c,x<=c<=y;
//认真读题后，发现是a^3+b^3=c3,x<=c<=y;
//因为y<=10^8,所以到1000即可，
//且（a^3+b^3）%10==3&&（a^3+b^3）/10>=x&&（a^3+b^3）<=y
#include<stdio.h>
int main()
{int x,y;int cnt=1;while(~scanf("%d%d",&x,&y)){int sum=0;if(x>1000)printf("Case %d: 0\n",cnt++);else{for(int i=x; i<1000; i++)for(int j=x; j<1000; j++){int p=i*i*i+j*j*j;if(p%10==3&&p/10>=x&&p/10<=y)sum++;}printf("Case %d: %d\n",cnt++,sum);}}return 0;
}

csu1337 搞笑版费马大定理相关推荐

toj 4604 搞笑版费马大定理
toj 4604 搞笑版费马大定理时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 122 测试通过:67 描述费马大定理:当n>2时,不定方 ...
CSU 1337 搞笑版费马大定理（2013湖南省程序设计竞赛J题）
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337 解题报告:虽然x和y的范围都是10^8,但是如果a 是大于1000的话,那么a^3 ...
日语五十音图快速记忆法和搞笑版
日语的五十音对于大多数初学者来说都是比较困难的,虽说熟能生巧,但是死记硬背要用去很多时间和精力,效果也不见得好.我觉得比较好的方法就是联想记忆法,这篇文章参考了网上流传的<日语五十音图快速记忆 ...
《灌水之道》--CSDN搞笑版
<灌水之道>--CSDN搞笑版(完整版) CSDN http://www.csdn.net 2001年2月13日 21:39 The Tao Of Watering-- 灌水之道 [aoa ...
中国各大银行简称——搞笑版
中国各大银行简称--搞笑版 1. 中国建设银行----CBC(ConstructionBankofChina)--"存不存?" 2. 中国银行------BC(BankofCh ...
关于幸福的开发(搞笑版)
ben与Gary(广州某行业软件公司里的QA, 软件过程高手)讨论" 幸福是怎样开发出来D": 两个人坐在一起相亲, 男看女的样子, 女挑男的老实,这是"可行性分析阶段& ...
《大腕》对白之各类搞笑版
注:李成儒的这段独白出人意料地成为了<大腕>中最出彩的一段,比葛大腕最后那个笑话牛X多了,于是一夜之间网上便冒出了N个模仿版,后面将摘录其中两段,仅供大伙一乐:) 原台词 : 一定得选最好 ...
python搞笑代码-【转】 Python 程序员的进化--搞笑版
不久前,在互联网上出现了一篇有趣的文章,讲的是对于同一个问题,不同层次的程序员编出的Phthon代码显示出了不同的风格,代码都很简单,有趣.这篇文章的原始出处在这里,我把它整理了一下,并修改了几处错误 ...
我的U盘也不见了 (搞笑版,笑死我了)
我的U盘不见了. 我的U盘一直放在我的裤兜里,三年多了,从来没有丢失过. 我的心里很着急.一些U盘值不了几个钱,但不只是U盘本身价值的问题.那U盘里虽说没有陈冠西那样的艳照,但是有我所有的资料,还有我 ...
FleaPHP 域名事件搞笑版
以下所有内容均来自 FleaPHP 开发者QQ群,仅有少量艺术加工. XXX: 我的隐私权已经没有了我不在乎了我要求立即停止侵权! 操你的廖宇雷我恨你你把我的隐私都说出来了我要告你而且,我 ...

csu1337 搞笑版费马大定理

csu1337 搞笑版费马大定理相关推荐

最新文章

热门文章