FNOI_TEST_1 a（模拟）

Icefox_zhx

于 2017-08-19 23:08:50 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：其他oj 模拟

本文链接：https://blog.youkuaiyun.com/Icefox_zhx/article/details/77418068

其他oj 同时被 2 个专栏收录

336 篇文章

订阅专栏

模拟

52 篇文章

订阅专栏

本文通过一个具体的C++实现案例，介绍了如何使用模拟算法解决特定的数学问题。通过对数字的分解和枚举，实现了对一定范围内所有整数的特定序列求和的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

连模拟都写不对了。。。太弱了。。。

#include <cstdio>
#include <cstring>
#include <cmath>
#define ll long long
ll l,r;
ll solve(ll x){//f[1]+...+f[x]
    ll res=0;int n=log10(x)+1,a[11];
    for(ll i=1,base=1;i<=n;++i,base*=10){//枚举第i位 
        a[i]=x%(base*10)/base;
        for(ll j=1;j<=9;++j){//枚举第i位的数字j的贡献 
            ll tmp=x/(base*10)*base;
            if(j==a[i]) tmp+=x%base+1;
            if(j<a[i]) tmp+=base;
            res+=j*tmp;
        }
    }
    return res;
}
int main(){
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
    scanf("%I64d%I64d",&l,&r);
    printf("%I64d\n",solve(r)-solve(l-1));
    return 0;
}