qq_45677735的博客

省A第一场F、砝码称重你有一个天平和若干砝码，砝码重量依次为W1,W2,W3…Wn，请你计算一共可以称出多少不同的重量？【样例输入】31 4 6【样例输出】10【样例说明】能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、111 = 1；2 = 6 − 4 (2=6−4(天平一边放 6，另一边放 4)；3 = 4 − 1；4 = 4；5 = 6 − 1；​6 = 6；7 = 1 + 6；9 = 4 + 6 − 1；10 = 4 + 6；11 = 1 + 4

2020年省A一模E、数位递增的数一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？【样例输入】30【样例输出】26【评测用例规模与约定】对于 40% 的评测用例，1 <= n <= 1000。对于 80% 的评测用例，1 <= n <= 100000。对于所有评测用例，1 <= n <= 1000000

2013年省赛A组C++A、高斯日记 日期计数大数学家高斯他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如:4210，那个整数就是日期，它表示那一天是高斯出生后的第几天。高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343，因此可算出那天是:1791年12月15日。高斯获得博土学位的那天日记上标着:8113，请你算出高斯获得博士学位的年月日。提交答案的格式是:yyyy-nn-dd，例如:1980-03-211799-07-16：去掉零头从新年年初开

2014年省赛A组C++A、猜年龄 数字条件判断小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”小明又补充说:“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。10：遍历找满足等式的年龄int main(){ int i,j; for (i=1;i<100;i++){ for (int j=i+1;j<=i+8;j++){ if (i*j==(i+j)

2015年省赛A组C++A、方程整数解 三重循环暴力方程:a^2 + b^2 + с^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。你能简出另一组合适的解吗?请填写该解中最小的数字。10：按等式条件求得10，18，24int main(){ int i,j,k; for (i=1;i<1000;i++){ for (j=i;j<1000;j++){ for (k=j;k<1000;k++

2016年省赛A组C++A、网友年龄 等式求解某君新认识一网友。当问及年龄时，他的网友说:“我的年龄是个2位数，我比儿子大27岁，如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”。请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦。7：按规则找[10,99]的数int main(){ int cnt=0,t; for (int i=10;i<100;i++){ t = (i%10)*10+i/10; if (i-t

2017年省赛A组C++A、 迷宫 三重循环X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则: L表示走到左边的房间， R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候，直升机把100名玩家放入一个个小房间内玩家一定要按照地上的字母移动。迷宫地图如下:UDDLUULRULU

2018年省赛A组C++A、分数1/1+1/2+1/4+1/8+1/16+…每项是前一项的一半，如果一共有20项求和是多少，然后用分子分母互质的分数表示出来。524287/262144 到第i项的分子/分母 = [2^(i+1)-1] / (2 ^i)，记得找最大公因子int gcd(int x,int y){return y?gcd(y,x%y):x;};int main(){ int fenmu=1,fenzi,t; for (int i=2;i<20;i++,fenmu

2019年省A第一场A、平方和小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。请问，在 1 到 2019 中，所有这样的数的平方和是多少？2658417853： bool函数判断是否含有2019，主函数求平方和即可。代码：typedef long long ll;bool have(ll x){ if (x==0) return true; l

2020年省A一模A、单位变换在计算机存储中，15.125GB是多少MB？思路：15.125*1024=15488B、约数个数1200000有多少个约数（只计算正约数）96：从1遍历到sqrt（x），结果乘2即可int main(){ int cnt=0,in=1200000; for (int i=1;i<int(sqrt(in))+1;i++){ if (in%i==0){ cout<<i<<" "&lt

2021年省A第一场A、卡片0到9的卡片各2021张，够从1拼到哪个数字？3181：用数组存储个数+遍历int main(){ int have[10],now=1,x; for (int i=0;i<10;i++) have[i]=2021; while (1){ x=now; while (x){//能否拼成 if (have[x%10])have[x%10]-=1; else break; x/=10; } if (x) break; els

2019年省A第一场E、RSA解密F、完全二叉树的权值给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。【样例输入】71 6 5 4 3 2 1【样例输出】2思路： 边输入边累加，当到达下一层时比较权值和，更新maxi depth为最大权值和

1、以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。　　AAAAAAABABBAABABABAAAAAAA　　ABBBBBABBAABBBBBABABBBBBA　　ABAAABABBBABAABBBBABAAABA　　ABAAABABBBBBAABAABABAAABA　　ABAAABABBABABBABABABAAABA　　ABBBBBABBBABAABBBBABBBBBA　　AAAAAAABABABABABABAAAAAAA　　BBBBBBBBABAABABBBBB

1、回文日期 合法日期+回文判断给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。【输入】一个八位整数 N表示日期（10000101≤N≤89991231）保证 N 是一个合法日期的 8 位数表示。【输出】两行每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。思路： 首先判断是否为合法日期（平闰年+月份），再判断是否回文。int a,b,c,d,e,f,g,h;bool islegal(){

压线通过蓝桥初赛，是能震惊一整年的程度。6.5复赛，只会暴力是不行的。于是得了国优…大三心态完全不同，目标：至少刷近五年的决赛真题并打卡。冲就完事。-------------------2020蓝桥国赛A组（C++ ---------------------------------A合数个数:一个数如果除了 1 和自己还有其他约数，则称为一个合数。例如：1, 2, 3不是合数，4, 6 是合数。请问从 1 到 2020 一共有多少个合数。答案：1713思路：暴力（注意边界，细心点#includ