資源簡介
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.xm
?????目錄???????????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個文件信息
評論
共有 條評論