CSU 1337 搞笑版费马大定理（2013湖南省程序设计竞赛J题）

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337

解题报告：虽然x和y的范围都是10^8，但是如果a 是大于1000的话，那么a^3就会大于10^9，这样等号的右边只有一个10 * c + 3，这个最大只能达到10^9数量级，所以，不管输入的x跟y是多少，我们只要取其中的在1到1000的区间就可以了，枚举a和b，那么c就可以得到，然后判断c的范围是不是在x到y之间，这样时间复杂度就降到了10^6.

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<cstdlib>
 6 using namespace std;
 7 typedef long long INT;
 8 INT th[1005];
 9 void dabiao()
10 {
11     for(INT i = 1;i <= 1000;++i)
12     th[i] = i * i * i;
13 }
14 int main()
15 {
16     dabiao();
17     INT x,y;
18     int kase = 1;
19     while(scanf("%lld%lld",&x,&y)!=EOF)
20     {
21         INT ans = 0;
22         INT a = min(x,(INT)1000);    //不存在大于1000的
23         INT b = min(y,(INT)1000);
24         for(INT i = a;i <= b;++i)
25         for(INT j = a;j <= b;++j)
26         {
27             INT s = th[i] + th[j];
28             if(s % 10 == 3 && s / 10 <= y)
29             ans++;
30         }
31         printf("Case %d: %lld\n",kase++,ans);
32     }
33     return 0;
34 }

View Code

转载于:https://www.cnblogs.com/xiaxiaosheng/p/4005339.html

CSU 1337 搞笑版费马大定理（2013湖南省程序设计竞赛J题）相关推荐

舔狗【2019河北省大学生程序设计竞赛 J题】
题目描述 > "舔狗舔狗, > 舔到最后, > 一无所有." 有 n 只舔狗,每只舔狗的心中都有自己朝思暮想的一位. 每个人虽然受到了一万次拒绝,还毅然第一万零一 ...
toj 4604 搞笑版费马大定理
toj 4604 搞笑版费马大定理时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 122 测试通过:67 描述费马大定理:当n>2时,不定方 ...
第十四届中北大学ACM程序设计竞赛 J.ZBT的游戏
问题描述第14届中北大学程序设计竞赛来了,集训队新买了一大堆气球,气球一共有K种颜色(1<=K<=256),气球的颜色从1-K编号. ZBT童心未泯,他发明了一种摆放气球的游戏,规则如下 ...
哈尔滨理工大学第12届程序设计竞赛--ADK题
A割韭菜--线段树题目链接: A-割韭菜_哈尔滨理工大学第12届程序设计竞赛(同步赛) (nowcoder.com) #include <bits/stdc++.h>using name ...
2019河北省大学生程序设计竞赛部分题题解
2019河北省大学生程序设计竞赛文章目录 A. Battle of Balls B. Icebound and Sequence C. 分治 E. Paper Plane Fly Away F. T ...
PTA浙大版《C语言程序设计》编程题，练习2-1到习题2-6答案
个人建议初学者还是把格式规范起来,自己读起来既方便又美观 PTA对结果的格式要求很严格,答题的时候注意题目要求练习2-1 Programming in C is fun! (5 分) 本题要求编写 ...
“卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 J.二进制与、平方和
2699: 二进制与.平方和时间限制: 3 Sec 内存限制: 512 MB 提交: 58 解决: 10 [状态] [讨论版] [提交] [命题人:admin] 题目描述请你维护一个长度为 n ...
江西财经大学第一届程序设计竞赛 G题小Q的口袋校园
题目链接:https://www.nowcoder.com/acm/contest/115/G 解题思路:题解就一份代码,贪心的思想.先按开始时间进行排序. 然后不断贪心获得happy[ j ]的最大 ...
2009年广东省大学生程序设计竞赛 J
// 没看懂,队友说水,写写过了.. // 他的代码== #include<cstdio> #include<cstring> #include<algorithm> ...

CSU 1337 搞笑版费马大定理（2013湖南省程序设计竞赛J题）

CSU 1337 搞笑版费马大定理（2013湖南省程序设计竞赛J题）相关推荐

最新文章

热门文章