HNUST 1669 我的算法会不会Time Limit Exceeded

题目描述

有一天小蓝来到了2014广东工业大学新生杯，他随手写了一道题，可是结果是Time Limited Exceed，也是就超时，算法过慢，需要优化，小蓝改进了自己的算法，却不知道自己的算法够不够快，直接交上去了，万一还是TLE可是会有惩罚的，尸兄告诉他，你可以大致从你的for循环里面估计会不会TLE，当运算次数超过10^8的时候，很可能会TLE，现在小蓝知道每一层for的运算次数，求问他的算法会TLE么？

每一层for都嵌套在上一个for上面，也就是像这样:

for(......)

{

for(.....)

{

for(...)

{

....

}

}

}

输入

第一行：T（1<=T<=10^5)（表示测试样例数）下一行接一个n（1<=n<=4）（表示循环的嵌套个数）下n行：n个数（1<=a<=10^4）（表示每一个循环的运行次数）

输出

对于每一个测试样例（占一行），如果运算次数小于等于10^8输出“AC”，其他的请输出“TLE”。

样例输入

样例输出

AC
AC
TLE

解题思路

本题只需将输入的数据相乘后与10^8进行比较即可，但由于计算结果比较大，需要将输入数据和计算结果定义为长整型long long int，其对应的输入输出方式为“%lld”。

代码

#include<stdio.h>
int main()
{int T,n,i;long long int a,cnt;scanf("%d",&T);while(T--){scanf("%d",&n);cnt=1;while(n--){scanf("%lld",&a);cnt*=a;}if(cnt<=100000000)printf("AC\n");elseprintf("TLE\n");}return 0;
}

HNUST 1669 我的算法会不会Time Limit Exceeded相关推荐

1669: 我的算法会不会Time Limit Exceeded
1669: 我的算法会不会Time Limit Exceeded 时间限制: 1 Sec 内存限制: 128 MB 提交: 150 解决: 49 [提交][状态][讨论版] 题目描述有一天小蓝来到了 ...
算法分析与设计C++ 寻找中位数 (快速排序版)
总时间限制: 100ms 内存限制: 65535kB 描述在N(1 <= N <= 100001 且N为奇数)个数中,找到中位数. 输入第1行:N 第2行:N个整数输出输入的第2行 ...
UVa：755 - 487--3279
题意:找出有重复的电话号码,输出这些号码的标准形式和出现的次数. 当电话号码不足7位时,用'0'补位. 刚开始以为用边输入边比较,最后排序输出是最高效的算法,但一直Time limit exceede ...
10没有基于策略的qos_分布式QoS算法解析
QoS对于服务多租户多业务的整体系统来说,不管对网络还是存储,都格外重要,没有QoS,会造成不同租户及业务之间对资源的抢占,用户A用爽了,用户B却遭了殃,频频投诉,这是系统管理员最头疼的事情.我们今天 ...
1138: 零起点学算法45——求最大值
1138: 零起点学算法45--求最大值 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 1691 ...
POJ 2485 - Highways（求最小生成树的最大权值-Kruskal算法）
题目 Language:Default Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36414 Accept ...
光刷题不参加这些算法竞赛？太亏了！
前言大家好,我是bigsai.这篇文章给大家介绍算法竞赛,如果有帮助还请一键三连支持一下! 最近有些学妹问我咱们计算机专业的有哪些比赛可以参加呢?我眉头一皱,想了想咱们计算机专业竞赛好像确实蛮多的, ...
leetcode最小面积_Code Review Swift 算法题: 最小面积矩形  Leetcode 的动人之处
题目描述: 939. 最小面积矩形给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入:[[1,1 ...
Java内存组成GC算法
Java内存组成&GC算法 @(JAVA)[java] Java内存组成GC算法一内存组成一Java程序的内存组成 1Java堆 2方法区含常量池永久代 3栈 1Java虚拟机栈 2本地方 ...