1 条题解

  • 0
    @ 2025-4-6 21:35:33

    这道题如果暴力枚举子串,那么肯定超时。所以——— 此题太黑 sum还得用 long long 话不多说,上

    code(C++):

    (>-<)~~

    #include <bits/stdc++.h>//this is T4
    using namespace std;
    string a;
    long long sum=0;
    int main(){
    	cin>>a;
    	int n=a.size();
    	for(int i=0;i<n;i++){
    		if((a[i]-'0')%5==0){
    			sum+=i+1;
    		}else if(i>0&&((a[i-1]-'0')*10+a[i]-'0')%4==0){
    			if((a[i]-'0')%4==0){
    				sum++;
    			}
    			sum+=i;
    		}else if((a[i]-'0')%4==0){
    			sum++;
    		}
    	}
    	cout<<sum;
    	return 0;
    }
    

    bye~~~~~~~~

    • 1

    信息

    ID
    323
    时间
    1000ms
    内存
    512MiB
    难度
    9
    标签
    (无)
    递交数
    442
    已通过
    25
    上传者