文章目錄

• 題目描述
• • 輸入格式
  • 輸出格式
  • 樣例輸入
  • 樣例輸出
  • 數據范圍
• 解析
• • 注意
• 代碼

題目描述

我們將給你一些數和一個數據類型，你需要判斷，如果將這些數連續相乘起來，將會在第幾個數出現溢出的情況。

輸入格式

多組數據。
第一行只有一個整數，表示組數。
每個數據分為兩行。
第一行只有一個字符串，表示要檢測的數據類型。
第二行有若干正整數，依次表示每一個給出的數，相鄰的兩個數之間用一個空格隔開。

輸出格式

對于每個輸入數據，輸出一行，表示在乘到第幾個數的時候溢出了。如果一直都沒有溢出，則輸出一行 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*/

總結

以上是生活随笔為你收集整理的判断溢出（ybtoj-字符串）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。