题解

小模拟

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
	int t, n;
	scanf("%d", &t);
	while(t--){
		scanf("%d", &n);
		int a = 0, b = 0;
		for(int i = 1; i <= n; i++){
			a += 9, b += 3;//加路程
			if(i % 10 == 0 && a > b){
				if(n - i >= 30) i += 30, b += 90;//时间大于30就直接让乌龟跑90米
				else{
					b += 3 * (n - i);//否则让乌龟跑完剩下的时间结束循环
					break;
				}
			}
		}if(a > b) printf("^_^ %d\n", a);
		else if(a < b) printf("@_@ %d\n", b);
		else printf("-_- %d\n", a);
	}

	return 0;
}

单个数据时间复杂度：$O(n)$