基础知识的累积罢了。常见的时间复杂度排序:O(1)时间复杂度最小,常数阶;O(logn)1时,logn始终在n下方O(n)1时都不需要思考;O<O,后者是翻倍啊,前者做不到啊,想一想10的立方和11的立方的差别。O)<O(n!),想想不只是翻一倍了,而是越翻越多。所以:O(1)< O(logn)<O...
分类:
其他好文 时间:
2015-04-21 22:10:36
阅读次数:
150
题目:打印出100 - 999 之间所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如: 153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。#include .....
分类:
其他好文 时间:
2015-04-17 17:50:44
阅读次数:
107
立方和公式和平方和公式。表示从来不记得这些公式。。。每库礼物不同数量相同,总数=1+2+...+n=(n+1)*n/2选取礼物的可能性的最大值为[(n+1)*n/2]^3选取礼物价值重复两次的总数3*(1^2+2^2+...+n^2)*(1+2+...+n)=3*[n*(n+1)*(2*n+1)/6...
分类:
其他好文 时间:
2015-04-10 19:41:22
阅读次数:
121
平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 109261 ...
分类:
其他好文 时间:
2015-04-05 20:11:58
阅读次数:
99
#include#include//水仙花数--各位立方和等于本身void sXh(){ int x,y,z; printf("查找出三位数的水仙花数\n"); for(int i=100; i<=999; i++) { x = i/100; y ...
分类:
其他好文 时间:
2015-04-04 18:08:42
阅读次数:
124
今天才开始进ACM刷题,网站就挂掉了,哎…… /*!题目描述请判断一个数是不是水仙花数。其中水仙花数定义各个位数立方和等于它本身的三位数。输入有多组测试数据,每组测试数据以包含一个整数n(100= 1000) { continue; } ...
分类:
其他好文 时间:
2015-03-29 17:53:33
阅读次数:
107
题目:平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108212 Accepted Submission(s): 34915Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇...
分类:
其他好文 时间:
2015-03-20 20:29:59
阅读次数:
116
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包...
分类:
其他好文 时间:
2015-03-18 17:36:59
阅读次数:
105
基础练习 特殊的数字
时间限制:1.0s 内存限制:512.0MB
问题描述
153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。
#include
int main(){
for(int i=1;i<=9;++i...
分类:
其他好文 时间:
2015-03-17 23:43:51
阅读次数:
133
Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类:
其他好文 时间:
2015-03-13 18:20:29
阅读次数:
120