2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训

2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训

#include 
#include 
#include 
#include 
using namespace std;
long long n;
long long lr;
long long key;
long long xx;
long long sum[105];
long long shici[105];
int zhi[20];
long long f（long long x）
{
    zhi[0]=0;
    while（x）
    {
        zhi[++zhi[0]]=x%10;
        x/=10;
    }
    int ij;
    long long ans=0;
    long long has=0;
    for（i=zhi[0];i>0;i--）
    {
        for（j=0;j        {
            ans+=j*shici[i-1];
            ans+=sum[i-1];
            ans+=has*shici[i-1];
        }
        has+=zhi[i];
    }
    return ans;
}
int Calc（）
{
	if（l>r）
		return 0;
	if（l<1）
		return 0;
	if（r>10000000000000000LL）
		return 0;
    int i;
    shici[0]=1;
    for（i=1;i<=18;i++）
        shici[i]=shici[i-1]*10;
    for（i=0;i<=18;i++）
        sum[i]=（9*i*shici[i]）/2;
    long long now=f（r+1）-f（l）;
    if（now%n==0）
    	return 10;
    else
    	return 0;
}
int main（int argc const char *argv[]）
{
    const char *inputFileName = “hack.in“;// 输入文件
    const char *outputFileName = “hack.out“;// 被评测者的输出文件
    const char *logFileName = “score.log“;// 检验结果
    freopen（logFileName “w“ stdout）;
    FILE *fin = fopen（inputFileName “r“）;
    FILE *fout = fopen（outputFileName “r“）;
    int i;
    fscanf（fin“%I64d“&n）;
    fscanf（fout“%I64d“&l）;
    fscanf（fout“%I64d“&r）;
    printf（“%d\n“Calc（））;
    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件           0  2016-05-26 18:32  .cena
     文件      478980  2016-05-27 17:48  Day5_slide.pdf
     目录           0  2019-04-08 23:02  data\
     目录           0  2019-04-08 23:02  data\array\
     文件       15678  2016-05-24 09:57  data\array\array1.in
     文件        1386  2016-05-24 10:01  data\array\array1.out
     文件     2177643  2016-05-24 09:57  data\array\array10.in
     文件      175904  2016-05-24 10:01  data\array\array10.out
     文件       16146  2016-05-24 09:57  data\array\array2.in
     文件        1419  2016-05-24 10:01  data\array\array2.out
     文件     1433669  2016-05-24 09:57  data\array\array3.in
     文件      144912  2016-05-24 10:01  data\array\array3.out
     文件     1359916  2016-05-24 09:57  data\array\array4.in
     文件      137811  2016-05-24 10:01  data\array\array4.out
     文件     1114120  2016-05-24 09:57  data\array\array5.in
     文件       89554  2016-05-24 10:01  data\array\array5.out
     文件     1107379  2016-05-24 09:57  data\array\array6.in
     文件       86800  2016-05-24 10:01  data\array\array6.out
     文件     2204659  2016-05-24 09:57  data\array\array7.in
     文件      181976  2016-05-24 10:01  data\array\array7.out
     文件     2297085  2016-05-24 09:57  data\array\array8.in
     文件      185035  2016-05-24 10:01  data\array\array8.out
     文件     2309364  2016-05-24 09:57  data\array\array9.in
     文件      194056  2016-05-24 10:01  data\array\array9.out
     文件         476  2016-05-27 13:52  data\dataconf.xml
     目录           0  2019-04-08 23:02  data\hack\
     文件           3  2016-05-24 11:10  data\hack\hack1.in
     文件           5  2016-05-24 11:10  data\hack\hack1.out
     文件          18  2016-05-24 11:10  data\hack\hack10.in
     文件          18  2016-05-24 11:10  data\hack\hack10.out
     文件           5  2016-05-24 11:10  data\hack\hack2.in
............此处省略47个文件信息