2026 蓝桥杯编程练习第一期

问题描述

小明现在对二进制的数很感兴趣，每一个十进制整数都可以转化为一个二进制的数，用二进制表示一个数时，只有0和1，例如5的二进制数为101，其中有2个1，8的二进制数为1000，其中有1个1。

现在小明想知道178139872这个数转化为二进制数后，有多少个1？

本题为填空题，求出答案即可。

问题描述

输入一个长度为 n 的整数数组。

找出所有的 “平衡点” 下标 i，使得：左侧元素之和等于右侧元素之和。（即序列1到i之间所有数的和等于i+1到n之间数的和）

输入格式

    第一行一个整数n，代表整数个数。（n≤100）

    第二行n个整数，整数之间用空格隔开

输出描述

    输出满足条件的i，没有满足条件的i则输出-1

样例输入1

6 

1 2 3 3 2 1

样例输出1

3

样例输入2

6 

1 2 3 10 2 1

样例输出2

-1

问题描述

有一种珍珠链，由绿珍珠和红珍珠串成，仅当绿珍珠和红珍珠数目相同的时候，珍珠链才最为稳定，不易断裂。安安想知道从给定的珍珠链中，可以截取一段最长的稳定的珍珠链，有多少颗珍珠组成。请你帮助他。

绿珍珠用G表示，红珍珠用R表示。宝石数量不超过10⁶

输入格式

一行，一个由R和G组成的字符串

输出描述

    一行一个整数，表示最长的稳定的珍珠链有多少颗珍珠组成。

样例输入1

GGGRRGRG

样例输出1

6

问题描述

德国放松对英国的进攻后，把矛头指向了东边——苏联。1943年初，东线的战斗进行到白热化阶段。据可靠情报，90余万德国军队在库尔斯克准备发动浩大攻势。因此，朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线。列车司机告诉你，一趟列车最多可以容纳 V体积的武器装备，但是你可能不能装满，因为列车承受不了那么大的重量，一趟列车最多可以承载 G单位的重量。同时，军工厂仓库提供给你一份装备清单，详细记录了每件装备的体积、重量和火力。为了有效支援朱可夫元帅，你要找到一种方案，使得总火力值最大。

输入格式

第一行两个整数V和G，表示最大体积和重量。

第二行一个整数N，表示仓库有N件装备。

第三到N+2行，每行3个数T_i,V_i,G_i，表示各装备的火力值、体积和重量。

(对于100%的数据,1≤V,G,N≤500,1≤T_i,V_i,G_i≤10⁹)

输出格式

    输出一个数，表示可能获得的最大火力值。

样例输入1

6 5 

4

10 2 2

20 3 2 

40 4 3 

30 3 3

样例输出1

50