处女座和小姐姐（三）

https://ac.nowcoder.com/acm/contest/329/G

题解：

std

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define SET0(x) memset(x,0,sizeof(x));
#define MAXN 10010
#define DMAX 100000000
char l[MAXN],r[MAXN];
int max(int a,int b){return a>b?a:b;}
int ninepow[MAXN][1300]={0};
void out(int *src){for(int i=src[0];i>=1;i--){if(i!=src[0])printf("%08d",src[i]);elseprintf("%d",src[i]);}printf("\n");
}
void mul(int *src,int *dec,int d){int res=0;for(int i=1;i<=src[0];i++){dec[i]=src[i]*d;dec[i]+=res;res=dec[i]/DMAX;dec[i]%=DMAX;}dec[0]=src[0];if(res){dec[++dec[0]]=res;}
}void add(int *src1,int *src2,int *dec){int res=0;for(int i=1;i<=src1[0]||i<=src2[0];i++){dec[i]=src1[i]+src2[i]+res;res=dec[i]/DMAX;dec[i]=dec[i]%DMAX;}dec[0]=max(src1[0],src2[0]);if(res){dec[++dec[0]]=res;}
}
void sub(int *src1,int *src2,int *dec){
//    out(src1);
//    printf("-\n");
//    out(src2);int res=0;for(int i=1;i<=src1[0]||i<=src2[0];i++){dec[i]=src1[i]-src2[i]-res;if(dec[i]<0){res=1;}else{res=0;}dec[i]=(dec[i]%DMAX+DMAX)%DMAX;
//        printf("%d %d ",src1[i],src2[i]);
//        printf("%d\n",dec[i]);}dec[0]=max(src1[0],src2[0]);while(dec[dec[0]]==0&&dec[0]>1) {dec[0]--;}
}void cti(char *src,int *dec){int len=(int)strlen(src);dec[0]=(len-1)/8+1;int cnt=8-(len-1)%8-1;for(int i=0;i<len;i++){dec[dec[0]-cnt/8]*=10;dec[dec[0]-cnt/8]+=src[i]-'0';cnt++;}
}int num[1300];
int tep[1300];
int sum[1300];
int ans[3][1300];
int isl;
void solve(char *s,int *ans){SET0(sum);SET0(num);cti(s,num);//    if(isl)printf("l:");
//    else printf("r:");
//    out(num);int seven=0;int len=(int)strlen(s);for(int i=0;i<len;i++){if(s[i]>'6'){SET0(tep);mul(ninepow[len-i-1],tep,s[i]-'0'-1);add(tep,sum,sum);}else if(s[i]=='6'){SET0(tep);mul(ninepow[len-i-1],tep,6);add(tep,sum,sum);seven=1;break;}else{SET0(tep);mul(ninepow[len-i-1],tep,s[i]-'0');add(tep,sum,sum);}
//        out(sum);}if(seven&&isl==0){sub(sum,ninepow[0],sum);}
//    printf("sum:");
//    out(sum);
//sub(num,sum,ans);//    printf("ans:");
//    out(ans);
//    printf("\n");
}int main(int argc, const char * argv[]) {ninepow[0][0]=1;ninepow[0][1]=1;for(int i=1;i<MAXN;i++)mul(ninepow[i-1],ninepow[i],9);SET0(ans);scanf("%s%s",l,r);isl=1;solve(l,ans[0]);isl=0;solve(r,ans[1]);sub(ans[1],ans[0],ans[2]);out(ans[2]);return 0;
}

处女座和小姐姐（三）相关推荐

处女座与小姐姐（三）
描述经过了选号和漫长的等待,处女座终于拿到了给小姐姐定制的手环,小姐姐看到以后直呼666! 处女座其实也挺喜欢6这个数字的,实际上他做手环的时候选取的k=6.所以他对于包含数码6的数字极其敏感.每次 ...
处女座和小姐姐（模拟）
链接:https://ac.nowcoder.com/acm/contest/329/E 来源:牛客网既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了. 然而处女座也想 ...
处女座和小姐姐（二）
https://ac.nowcoder.com/acm/contest/329/F 题解: std 本题分为两个子问题. 1. 求一个数组连续p个数mod P的乘积把序列按照长度m分成若干段,计算每 ...
GeneratorConfig.xml文件配置详解及IDEA中的使用，处女座小编整理，值得一看
目录一.GeneratorConfig.xml配置文件:(解释见注释) (一).模板的使用方法: (二).对两个标签重点解释下: 二.配置pom.xml: 三.IDEA中的使用: 四.注意事项: 先 ...
卸载后以前拍的视频会删除吗_95后不倒翁小姐姐：5天涨粉100万，带火一座长安城！...
文:帝少文中后段部分撰文,根据"新榜媒体"官方采访视频,获取文字素材.图片来源:冯佳晨微博@皮卡晨吖.如有泄露隐私,请第一时间联系我们删除. 十几年前,西安大雁塔北广场刚建成不久, ...
【AI学院】有三AI博士小姐姐带你学深度学习之图像识别下篇，附上篇回顾
带学营第一期(上)圆满结束回顾有三 AI 深度学习之图像识别带学营第一期(上)圆满结束,这一期我们主要的培训内容是深度学习基础+项目实战(人脸表情识别和鸟类细粒度识别). 以上的课程可以说是干货满满 ...
Python三步爬取VMgirls小姐姐图片
Python三步爬取VMgirls小姐姐图片具体思路第一步:确定目标第二步:分析目标网站第三步:代码编写具体思路第一步:确定目标:寻找目标网站,我选择的网站是http://www.VMgi ...
AI绘画第三步，用Lora创造逼·真的小姐姐！
无论虚拟世界多么繁荣,真实的东西,都有让人不可抗拒的魅力,AI绘画也是如此.今天就来讲讲如何使用ChilloutMix和Lora画出特别"逼·真"的小姐姐,在虚拟中追求真实,这其实 ...
从小开始学编程的小姐姐自述：我变成更好程序员的三点心得体会
Keri Savoca 发在 Medium 量子位报道 | 公众号 QbitAI 编者按:最近,国外一名小姐姐分享了自己的编程学习经验,引起了不少关注.她名为Keri Savoca,小时候就学了H ...

处女座和小姐姐（三）

处女座和小姐姐（三）相关推荐

最新文章

热门文章