BSG白山极客挑战赛A-数数字

统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。
样例解释：
3333333333*3=9999999999，里面有10个9。

Input
多组测试数据。
第一行有一个整数T，表示测试数据的数目。(1≤T≤5000)
接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9)

Output
对于每一组数据，输出一个整数占一行，表示答案。

Input示例
2
3 3 9 10
3 3 0 10

Output示例
10
0

题意：如题。

题目链接：数数字

解题思路：首先就要注意到结果的规律性，因为重复进行a*b+进位对10求余，那么后续的每个数字肯定会恒定一个值，除了最高位，只需要求出开始出现恒定值得位置，然后用总长度减去这个位置即可，看这个值是否等于d，考虑要不要相加，最后再考虑最高位进位后会不会等于d即可。

刚开始我就没考虑进位的影响，结果WA了好多次，做题还是要细心！

代码：

#include#include
#include#include#include#include using namespace std; typedef long long ll; int main() { ll T,i,ans,a,b,c,d,n,flag; cin>>T; while(T--){ scanf("%I64d%I64d%I64d%I64d",&a,&b,&d,&n); ans=0,flag=0; for(i=0;i 9){ //考虑进位的情况 flag++; c-=10; } if(c==d && (a*b+flag)%10 == d){ //开始恒定这个数字，直至最高位 break; } else if(c==d) ans++; //没有恒定之前 d出现的次数 if(i>100){ //对10求余，最多100次就应该出现循环，超过了就代表无解了 i=n;break; } } ans+=(n-i); //数字恒定的长度 if (d && flag==d) ans++; //考虑最高位是否等于d，但要排除d=0的情况 // ceshi(a,b,d,n); printf("%I64d\n",ans); } }

BSG白山极客挑战赛A-数数字相关推荐

2022第二届低代码极客挑战赛邀你来战！
随着数字经济的加速深化,80%+的企业与机构对业务需求的敏捷响应.高效低成本的开发与运维有着强烈的需求,而在这其中,越来越多企业与机构的领导者在IT建设以及数字化转型探索中,会考虑利用低代码/零代码产 ...
第三届Apache Flink 极客挑战赛暨AAIG CUP攻略发布！
简介:阿里云周云峰(云岩).淘系技术部黄家明(明小)两位老师共同解读第三届Apache Flink 极客挑战赛暨AAIG CUP赛题内容本文作者:阿里云周云峰(云岩).淘系技术部黄家明(明小 ...
腾讯极客挑战赛第一期：解开一道即将尘封十几年的封印 writeup
文章目录腾讯极客挑战赛第一期:解开一道即将尘封十几年的封印 writeup 简要说明第一题 1+1=? 第二题 (x*18-27)/3-(x+7496)=0, x=? 第三题 `41*x-31*x ...
【最强大脑】全球脑王的极客挑战赛之路：1413876分夺冠如何炼成？
导语 | 在腾讯云+社区联合腾讯码客.腾讯安全平台部全新打造的创新赛事[腾讯极客挑战赛 | 鹅罗斯方块]中,4570名参赛者为我们带来前所未有.异彩纷呈的作品.一场技术竞技,把一群志同道合的开发者聚集 ...
近期活动盘点：首届Apache Flink 极客挑战赛、2019年社会计算机国际会议
想知道近期有什么最新活动?大数点为你整理的近期活动信息在此: 7 月 24 日,阿里云峰会上海开发者大会开源大数据专场,阿里巴巴集团副总裁.计算平台事业部总裁贾扬清与英特尔高级首席工程师.大数据分析和 ...
报名 | 首届！Apache Flink 极客挑战赛强势来袭，重磅奖项等你拿，快来组队报名啦！...
7 月 24 日,阿里云峰会上海开发者大会开源大数据专场,阿里巴巴集团副总裁.计算平台事业部总裁贾扬清与英特尔高级首席工程师.大数据分析和人工智能创新院院长戴金权共同发布首届 Apache Flink ...
第三届 Apache Flink 极客挑战赛暨 AAIG CUP 报名开始！
简介:万众期待的第三届极客挑战赛,报名进行中- 伴随着海量数据的冲击,数据处理分析能力在业务中的价值与日俱增,各行各业对于数据处理时效性的探索也在不断深入,作为主打实时计算的计算引擎 - Apache ...
腾讯极客挑战赛正式开赛！「鹅罗斯方块」开“玩”啦
燃爆盛夏,「腾讯极客挑战赛」巅峰对决竞技场现已开启! 极客对决,等你前来! 点击[阅读原文],即刻报名参赛勇夺offer名额和万元奖品!
26万奖金 | 第一届 E-MapReduce 极客挑战赛诚邀英才前来挑战！
日前," 第一届 E-MapReduce 极客挑战赛 "在阿里云天池官网正式开赛.据悉,本次大赛由阿里云.英特尔联合举办,聚焦 SparkSQL 执行效率,探索 TPC-DS 测试 ...
26万奖金 | 阿里云 E-MapReduce 极客挑战赛邀你来战！
日前," 第一届 E-MapReduce 极客挑战赛 "在阿里云天池官网正式开赛.据悉,本次大赛由阿里云.英特尔联合举办,聚焦 Spark SQL 执行效率,探索 TPC-DS 测 ...

BSG白山极客挑战赛A-数数字

BSG白山极客挑战赛A-数数字相关推荐

最新文章

热门文章