题目:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0<a<=b。对于任何一个指定的 int n, 返回所有的小于等于n的双倍超立方数的个数。
Java源代码:
System.out.println("请输入整数:");
int n = new Scanner(System.in).nextInt();
int count2 = 0;
int count3 = 0;
long mb = System.currentTimeMillis();
int[] table = new int[n+1];
for(int i=1; i*i*i<=n ; i++)
{
for(int j= 1; j<= i; j++)
{
int m = i*i*i+j*j*j;
if(m>n)
break;
table[m]++;
if(table[m]==2)
count2++;
else if(table[m]==3)
count3++;
}
}
System.out.println((System.currentTimeMillis() - mb));
System.out.println(count2-count3);
速度还是能够达到要求的,不知道大家有没有更好的解法多多交流!
分享到:
相关推荐
【知识点详解】 1. 营销漏斗理论:在描述中提到的“营销漏斗”,是指潜在客户从认知品牌到最终购买的过程,通常分为曝光与发现、考虑与购买意图、采取行动和复购等阶段。对于刚建立的户外用品电商网站,目标是增加...
Android 小试牛刀1 博文链接:https://huangpengxiao.iteye.com/blog/199497
### 牛刀小试VC++教程知识点概览 #### 标题解读 - **标题**:“牛刀小试VC++教程高清PDF版.pdf” - **解析**:这份文档是一份关于VC++(Visual C++)编程语言的教程,特别之处在于它被命名为“牛刀小试”,意味着...
本文档《通达信指标公式源码 小试牛刀精髓.doc》主要介绍了如何利用公式进行技术分析,帮助用户在股市中寻找潜在的投资机会。以下是其中涉及的一些关键知识点: 1. **移动平均线(MA)**: - 移动平均线是股票分析...
这个“牛刀小试的汇编教程”是为初学者设计的一份入门教材,旨在帮助学习者快速理解和掌握汇编语言的基本概念和操作。 汇编语言与机器语言紧密相关,每一行汇编代码都可以直接转换成相应的机器码,执行效率高,但...
《牛刀小试VC》是一本面向初学者的VC(Visual C++)编程教程,旨在帮助读者快速掌握VC++的基础知识和应用技巧。这本教程以其高清PDF版的形式,为学习者提供了清晰、易读的学习材料,使得学习过程更为愉快且有效。 ...
"牛刀小试C语言基础教学及实践"这套教程显然是为了帮助初学者建立起扎实的C语言基础。 在C语言的学习中,首先会接触到的是基本的语法结构。这包括变量的声明、数据类型(如int、float、char等)、运算符(如算术...
本文件“通达信指标公式源码小试牛刀.doc”分享了一些自定义的技术指标公式,以下是对这些公式的详细解读: 1. **VAR1**:这是基于N日最低价(LLV)和最高价(HHV)计算的一个动量指标。它通过计算收盘价相对于价格...
"Linux小试牛刀-项目开发"这个主题,很显然,是关于在Linux环境下进行实际项目的经验分享和技能实践。Linux驱动开发是Linux系统编程的一个重要组成部分,它允许硬件设备与操作系统有效地交互。 首先,我们要理解...
小试牛刀.exe
暴雪作业(修改,小试牛刀,大家给点意见[配有音乐)
各位同学,此篇文档有助于刚接触Docker学员,请根据文档进行实战一下,有助于加深对Docker的理解
《jQuery小试牛刀》 在Web开发领域,jQuery是一个不可或缺的JavaScript库,它极大地简化了DOM操作、事件处理、动画效果以及Ajax交互等任务。本文将深入探讨jQuery的核心概念和常见用法,帮助读者更好地理解和运用这...
刘易斯小试牛刀.nrp
ios hook 小试牛刀(一)ios hook 小试牛刀(一)ios hook 小试牛刀(一)ios hook 小试牛刀(一)ios hook 小试牛刀(一)ios hook 小试牛刀(一)ios hook 小试牛刀(一)
数值转换 代码下载 初学者学编程,小试牛刀
解密问题课堂小试.sln
scratch2源码动画小试本资源系百度网盘分享地址
《有机合成工艺小试到中试放大之关键》 有机合成工艺从实验室小试到工业化生产,是一个复杂而重要的过程,涉及到多个阶段和技术细节。这一过程中,关键在于工艺条件的优化和放大,确保从研发阶段的技术能够平稳过渡...
(1-5分, 5分最满意)*谷歌'海星'计划牛刀小试测试题:"深入探索国内外数字营销生态 挖掘数字媒体你不知道的秘密"我觉得牛刀小试第五题应该为多选,答案为AB