ACM常见题型个人解法

求最值时间限制(普通/j**a) :1000 ms/ 3000 ms 运行内存限制 : 65536 kbyte

总提交 : 9915 测试通过 : 2804

比赛描述给定n个整数（1<=n<=100），求出这n个数中的最大值，最小值。

输入多组数据，第一行为一个整数n，第二行为n个不超过100的正整数，用空格隔开。

输出对每组数据输出一行，包含两个整数，用一个空格隔开，分别表示n个数中的最大值和最小值样例输入

样例输出

#include <>

int main()

int str[101];

int i,n;

for(;scanf("%d",&n)==1;)

printf("%d %d",max,min);

return 0;

斐波那契数列

时间限制(普通/j**a) :1000 ms/ 10000 ms 运行内存限制 : 65536 kbyte

总提交 : 6917 测试通过 : 2394

比赛描述在数学上，斐波那契数列（fibonacci sequence），是以递归的方法来定义：

f0 = 0

f1 = 1

fn = fn - 1 + fn - 2

用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就由之前的两数相加。首几个斐波那契数是：

特别指出：0不是第一项，而是第零项。

在西方，最先研究这个数列的人是比萨的列奥纳多（又名斐波那契），他描述兔子生长的数目时用上了这数列。

第一个月有一对刚诞生的兔子

第两个月之后它们可以生育

每月每对可生育的兔子会诞生下一对新兔子

兔子永不死去

假设在n月有新生及可生育的兔子总共a对，n+1月就总共有b对。在n+2月必定总共有a+b对：因为在n+2月的时候，所有在n月就已存在的a对兔子皆已可以生育并诞下a对后代；同时在前一月(n+1月)之b对兔子中，在当月属于新诞生的兔子尚不能生育。

现请以较短的时间，求出斐波那契数列第n项数值，0≤n≤40。

输入斐波那契数列项数n，0≤n≤40。

输出斐波那契数列第n项数值。样例输入

样例输出

#include <>

const int n=40;

int main()

int i,m;int str[n];

str[0]=0;str[1]=1;

scanf("%d",&m);

switch(m)

printf("%d",str[m]);

return 0;

完美立方时间限制(普通/j**a) :1000 ms/ 3000 ms 运行内存限制 : 65536 kbyte

总提交 : 5492 测试通过 : 1440

比赛描述 a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序，对任给的正整数n (n≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中1输入

正整数n (n≤100)

输出每行输出一个完美立方，按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则依次按照b、c、d进行非降升序排列输出，即b值小的先输出、然后c值小的先输出、然后d值小的先输出。样例输入

样例输出 cube=6,triple=(3,4,5)

cube=12,triple=(6,8,10)

cube=18,triple=(2,12,16)

cube=18,triple=(9,12,15)

cube=19,triple=(3,10,18)

cube=20,triple=(7,14,17)

cube=24,triple=(12,16,20)

#include <>

void cube(int n);

int main()

int n,m;

scanf("%d",&n);

for(m=1;m<=n;m++)

return 0;

void cube(int n)

int i,j,k;

double a,a1,b,c;

a=pow(n,3);

for(i=2;i

ACM常见题型个人解法

ACM常见题型题解

抽象函数常见题型解法

抽象函数常见题型解法

其他用户还读了