汽车牌照-C++
Description
小Y最近发现街上的汽车越来越多了.作为汽车的重要标志一汽车牌照也是越来越不够用了,已经从以前的十进制发展到三十六进制了.比如以前的一个汽车牌照“苏D88888,现在的牌照“苏DOYY11"。
小Y突发奇想,想知道他看到的大量汽车牌照中最近的两个汽车牌照相差多少?
Input
若干行(不超过500000行),每行为一个汽车牌照。
每个汽车牌照为一个7位的字符串, 格式为SDxxxxx,其中一个x表示一个0~9或
A~Z,所涉及的字母均为大写。
Output
一行一个数,表示最接近的两个汽车牌照之间的差值,要求为十进制数。
Sample Input 1
SD12345 SD88888 SD22222 SD99999
Sample Output 1
1678245
AC:
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
long long sum=0,t[600000]={0},minn=99991029102;
char a[600000],wer='S',rty='D';
while(cin>>wer>>rty>>a){
long long len=strlen(a),p=1;
for(int i=len-1;i>=0;i--){
if(a[i]<='9'){
t[sum]+=(a[i]-'0')*p;
}else{
t[sum]+=(a[i]-'A'+10)*p;
}p*=36;
}sum++;
}sort(t,t+sum);
for(int i=1;i<sum;i++){
if((t[i]-t[i-1])<minn){
minn=t[i]-t[i-1];
}
}cout<<minn;
return 0;
}
原文地址:https://blog.csdn.net/Lemon_C17y/article/details/137751719
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!