企业官网建设流程全解析

高端大气网络设计建设公司网站织梦模板,无极电影,奖励网站代码,wordpress 电影天堂 主题剩下的数 时间限制#xff1a;1秒 空间限制#xff1a;256M 网页链接 牛客tracker 牛客tracker 每日一题#xff0c;完成每日打卡#xff0c;即可获得牛币。获得相应数量的牛币#xff0c;能在【牛币兑换中心】#xff0c;换取相应奖品#xff01;助力每日有题…剩下的数时间限制1秒 空间限制256M网页链接牛客tracker牛客tracker 每日一题完成每日打卡即可获得牛币。获得相应数量的牛币能在【牛币兑换中心】换取相应奖品助力每日有题做丰盈牛币日益多题目描述牛牛有一个由l … r l…rl…r共r − l 1 r−l1r−l1个整数组成的环。牛妹对这个数环进行了m mm次询问每次给定一个整数x xx问牛牛操作到不能继续操作时最少会剩下几个数。每一次操作牛牛都会选择环上一段可以是整个环这一段数的和应该为x xx的倍数然后牛牛就会删去这一段同时把剩下的数按顺序重新连成一个环。输入描述本题采用多组案例输入第一行一个整数T TT代表案例组数。每组案例中第一行输入两个空格分隔的整数l llr rr。接下来一行输入一个整数m mm。接下来m mm行每行输入一个数x xx代表询问。保证0 l r 1 0 9 0lr10^90lr1090 x ≤ ( r − l 1 ) 0x≤(r−l1)0x≤(r−l1)单个测试点中所有案例m mm的和不超过1 0 5 10^5105输出描述对于每组案例输出共m mm行每行一个整数代表牛妹询问的答案。示例1输入1 1 5 2 2 3输出1 0解题思路首先计算l ll到r rr的整数和s u m sumsum利用等差数列求和公式s u m ( l r ) ∗ ( r − l 1 ) / 2 sum(lr)*(r-l1)/2sum(lr)∗(r−l1)/2避免逐个数累加适配l ll、r rr达1 e 9 1e91e9的规模对于每组案例的每个询问x xx核心依据环结构的操作特性判断结果若s u m sumsum是x xx的倍数说明可将整个数环作为一段删去最终剩下0 00个数若s u m sumsum不是x xx的倍数由于无法删完所有数操作到不能继续时最少剩下1 11个数该方法单次查询仅需一次模运算时间复杂度为O ( 1 ) O(1)O(1)适配单个测试点中m mm的和达1 e 5 1e51e5的大规模查询无需复杂操作模拟直接通过数学判断精准输出每个询问的结果。代码内容#includebits/stdc.husingnamespacestd;typedeflonglongll;typedefpairll,llpii;constll p1e97;constll N1e510;intmain(){ll t;cint;ll sum0;while(t--){ll l,r,m;cinlrm;sum(lr)*(r-l1)/2;while(m--){ll x;cinx;if(sum%x0)cout0endl;elsecout1endl;}}return0;}