scu oj 4437: Carries (2015年四川省程序ACM设计竞赛B题目 )

  其实这题只要想到这个结论就简单了。如果2个数a,b的第k位相加要进位,那么必须满足(a%10^k+b%10^k)>=10^k  .有了这个结论就很简单了,枚举没一位就好了。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int mmax = 100010;
typedef long long LL;
int a[mmax];
int b[mmax];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i=tmp)
                    r--;
                if(r<=j)
                    ans+=(n-r-1);
                else
                    ans+=(n-r);
            }
        }
        ans/=2;
        printf("%lld\n",ans);
    }
    return 0;
}


你可能感兴趣的:(数学)