zoukankan      html  css  js  c++  java
  • SCU 4437 Carries

    二分。

    先看个位上会发生几次进位,把每个数对$10$取余后排序,对每个数寻找有个数字和他相加会大于$10$,就有几次进位。然后继续处理十位,百位......

    #include<bits/stdc++.h>
    using namespace std;
    
    int n;
    long long x[100010],b[100010];
    
    int main()
    {
        while(~scanf("%d",&n))
        {
            for(int i=1;i<=n;i++) scanf("%lld",&x[i]);
    
            long long ans=0;
            for(long long now=10;now<=1000000000;now*=10)
            {
                for(int i=1;i<=n;i++) b[i] = x[i]%now;
                sort(b+1,b+1+n);
    
                for(int i=1;i<=n;i++)
                {
                    int L=i+1,R=n,pos=-1;
                    while(L<=R)
                    {
                        int mid = (L+R)/2;
                        if(b[mid]+b[i]>=now) pos=mid,R=mid-1;
                        else L=mid+1;
                    }
    
                    if(pos==-1) continue;
                    ans=ans+n-pos+1;
                }
            }
            printf("%lld
    ",ans);
        }
        return 0;
    }
  • 相关阅读:
    英语阅读重点单词总结
    Redis 应用
    Python 列表[::-1]翻转
    golang数据类型
    golang变量
    k8s 容器控制台日志收集
    css显示模式
    css选择器
    css样式引入
    GIL锁
  • 原文地址:https://www.cnblogs.com/zufezzt/p/6648414.html
Copyright © 2011-2022 走看看