南洋理工acm题目与答案

《南洋理工acm题目与答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、4、ASCII码排序时间限制：3000ms

2、内存限制：65535KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入3qweasdzxc样例输出eqwadscxz#include"stdio.h"main(){chara,b,c,d;inti;scanf("%d",&i);getchar();while(i--){scanf("%c%c%c",

3、&a,&b,&c);getchar();if(a>b){d=a;a=b;b=d;}if(a>c){d=a;a=c;c=d;}if(b>c){d=b;b=c;c=d;}printf("%c%c%c",a,b,c);}}————————————————————————————————————————--6、喷水装置（一）时间限制：3000ms

4、内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0

5、)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例输入2523.244.5610123121.231.112样例输出25#include#include#includeusingnamespacestd;intmain(){intn,m;floata[600];cin>>n;while(n--){

6、doubles=0,k=0;cin>>m;for(inti=0;i>a[i];sort(a,a+m);for(intj=m-1;j>=0;j--){s+=(sqrt(a[j]*a[j]-1))*2;k++;if(s>20){cout<

7、内存限制：65535KB难度：1描述有一个整型偶数n(2<=n<=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入

8、第一行有一个整数i（2<=i<30)表示有i组测试数据；每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例输出135792468101357911132468101214#includeintmain(){intn;scanf("%d",&n);inta;while(n--){scanf("%d",&a);for(inti=1;i<=a;i+=2)printf("%d",i);puts("");for(inti=2;i<=a;i+=2)printf("%d",i);puts("");}}—————————————

9、———————————————————————————13、Fibonacci数时间限制：3000ms

10、内存限制：65535KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输入第一行是一个整数m(m<5)表示共有m组测试数据每次测试数据只有一行，且只有一个整形数n(n<20)输出对每组输入n，输出第n个Fibonacci数样例输入3135

11、样例输出125#includeusingnamespacestd;intmain(){inti,a[20],n,t;a[1]=1;a[2]=1;for(i=3;i<=20;i++)a[i]=a[i-2]+a[i-1];//计算前20个数cin>>n;while(n--){cin>>t;cout<

12、内存限制：65535KB难度：2描述现在给你N个数（