前言:
看了下阅读量最高的那位时间复杂度到了三次方…那我也把我的贴一下(胡乱分析.jpg)
某家超市有一种促销手段,购买金额超过一定金额就给一张随机编号奖票。编号是一个1到100之间的数字。当收集到连续编号的三张贴花时,就可以换一个小礼物。兑换完礼物后,该奖票就作废。
小明经常去某家超市购物,积攒了不少奖票,你帮他看看,能换多少小礼物。
输入格式:
首先是一个正整数N(1<N<100),表示小明手上的奖票的数量。 然后是N个正整数JP(1<=JP<=100),每个数字表示一张奖票的编号。
输出格式:
输出一个数字,表示小明可以换的小礼物的数量。如果不能换小礼物,就输出0。
输入样例:
在这里给出一组输入。例如:
6
3 2 4 6 6 4
结尾无空行
输出样例:
在这里给出相应的输出。例如:
1
结尾无空行
代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB
答案
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int jp[] = new int[100];
int len = sc.nextInt();
while (len>0){
jp[sc.nextInt()-1]++;
len--;
}
int count = 0;
for (int i = 0; i < 98;) {
if (jp[i]!=0 && jp[i+1]!=0 && jp[i+2]!=0){
count++;
jp[i]--;
jp[i+1]--;
jp[i+2]--;
}else i++;
}
System.out.println(count);
}
}
复杂度是98加count,数据较大的时候应该还是要好点,当然pta上的那几个测试点应该都无所谓了
本文探讨了一个有趣的数学问题,通过编程解决超市促销活动中的连续奖票兑换问题,分析了时间复杂度并提供了一段Java代码。博主分享了如何利用奖票编号规则,计算在特定条件下能兑换的小礼物数量。
3369

被折叠的 条评论
为什么被折叠?



