判断溢出（ybtoj-字符串）

题目描述

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

输入格式

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

输出格式

对于每个输入数据，输出一行，表示在乘到第几个数的时候溢出了。如果一直都没有溢出，则输出一行 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

*/