题目描述

我们将给你一些数和一个数据类型，你需要判断，如果将这些数连续相乘起来，将会在第几个数出现溢出的情况。

输入格式

多组数据。
第一行只有一个整数，表示组数。
每个数据分为两行。
第一行只有一个字符串，表示要检测的数据类型。
第二行有若干正整数，依次表示每一个给出的数，相邻的两个数之间用一个空格隔开。

输出格式

对于每个输入数据，输出一行，表示在乘到第几个数的时候溢出了。如果一直都没有溢出，则输出一行 never。

样例输入

4
int32 100000 100000 100000
int16 1 2 3 4 5 6 7 8
unsigned int16 1 2 3 4 5 6 7 8
unsigned int8 23333333 33333333

样例输出

2
8
never
1

数据范围

对于所有的输入，每个输入至多含有 １００个输入数据，每行至多有１００个整数，每个数均为不会超过 １０＾２０ 的正整数。

解析

我本来以为最搬砖的题是二维st表或者线段树
直到我看见这道题
细节非常多
慢慢写一堆奇奇怪怪的循环吧

注意

1.最后一个的特判
2.为了不溢出，用除法判断代替乘法
3.有的数可能会爆ull，需要先拿字符串判断一下

代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
#define ll long long
#define ull unsigned long long
int t,n;
ull int8=127,uint8=255,int16=32767,uint16=65535,int32=2147483647;
ull uint32=4294967295,int64=9223372036854775807;
ull uint64=18446744073709551615;
char s[15],a[N];
int num;
ull mx;
int flag,jd=0;
int pd[25]={0,1,8,4,4,6,7,4,4,0,7,3,7,0,9,5,5,1,6,1,5};
bool judge(){if(strlen(a+1)>20) return true;if(strlen(a+1)<20) return false;for(int i=1;i<=20;i++){
//		printf("i=%d\n",i);if(a[i]-'0'>pd[i]) return true;if(a[i]-'0'<pd[i]) return false;}return false;
}
int main(){scanf("%d",&t);scanf(" %s",a+1);if(a[1]=='u') flag=1,scanf(" %s",a+1);else flag=0;int l=strlen(a+1);for(int i=1;i<=l;i++) s[i]=a[i];while(t--){num=0,jd=0;ull now=1;if(flag==0){if(s[4]=='8') mx=int8;else if(s[4]=='1') mx=int16;else if(s[4]=='3') mx=int32;else if(s[4]=='6') mx=int64;}else{if(s[4]=='8') mx=uint8;else if(s[4]=='1') mx=uint16;else if(s[4]=='3') mx=uint32;else if(s[4]=='6') mx=uint64;}
//		printf("mx=%lld\n",mx);while(scanf(" %s",a+1)!=EOF){
//			printf("a=%s\n",a+1);@[toc]if(a[1]=='i'||a[1]=='u'){if(jd==0) printf("never\n");if(a[1]=='u') flag=1,scanf(" %s",a+1);else flag=0;int l=strlen(a+1);for(int i=1;i<=l;i++) s[i]=a[i];break;}if(jd) continue;num++;if(judge()){jd=1;printf("%d\n",num);continue;}ull x;sscanf(a+1,"%lld",&x);
//			printf("a=%s x=%lld now=%lld\n",a+1,x,now);if(x>mx/now) jd=1,printf("%d\n",num);else now*=x;
//			printf("okk:x=%lld now=%lld\n",x,now);}}if(jd==0) printf("never\n");return 0;
}
/*
unsigned int64 18446744073709551615*/