随笔分类 - 编程题-刷题 / 计算机能力挑战赛
摘要：这跟前面做的蓝桥杯省赛-积木画一个类型，但是递推更简单些 凭什么，同样是第五题，这跟Java那边都不是一个难度的 #include<iostream> #include<vector> using namespace std; const int mod = 99999; vector<int> r
阅读全文
摘要：测试用例1： 5 P1->P3 P2->P4 P4->P1 P3->P5 P1 输出1： P2 3 测试用例2： 8 P3->P5 P5->P2 P4->P3 P2->P6 P1->P7 P6->P8 P8->P1 P6 输出2： P4 5 没做出来，但是事后慢慢做出来了，所以是不熟练 很明显这是一
阅读全文
摘要：题目描述 有N个正整数，求这N个正整数两两之间的公共质因数之和。 输入说明 第1行：正整数N(N<100) 第2行: N个空格分隔的正整数(每个元素<10000) 输出说明 输出这N个正整数两两之间的公共质因数之和，结果对1000000007取模。 输入样例 4 4 6 8 9 输出样例 11 跟给
阅读全文
摘要：题目描述 给定两个字符串str1和str2(长度均<=10000)，问字符串str2内每个字符是否能在字符串str1内找到。 输入说明 第1行输入字符串str1 第2行输入字符串str2 输出说明 若能找到，则输出‘Y’，否则输出‘N’ 输入样例 abdcdewrtde wbaqx 输出样例 YYY
阅读全文
摘要：小明今天收了N个鸡蛋，每个鸡蛋各有重量，现在小明想找M个重量差距最小的鸡蛋摆成一盒出售，输出符合条件的最重一盒鸡蛋的总重量 输入说明：第一行，鸡蛋个数N(N<1000) 每盒个数M(M<N)；第二行，N个鸡蛋重量（浮点） 输出说明：符合条件的最重一盒鸡蛋的总重量（保留2位小数） 输入样例：8 4 1
阅读全文
摘要：某游戏公司设计了一个奖励活动，给N个用户(1≤N≤10^7)连续编号为1到N，依据用户的编号S发放奖励。 发放奖励规则为： 公司随机设定三个非零正整数x，y，z。 如果S同时是x、y的倍数，奖励2张卡片； 如果S同时是y、z的倍数，奖励4张卡片； 如果S同时是x、z的倍数，奖励8张卡片； 如果S同时
阅读全文
摘要：某地大数据防疫平台记录了往来的所有防疫相关信息，包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地希望依据平台数据组织新一轮的疫苗接种，现有2针免疫的疫苗A和1针免疫的疫苗B。 对于本地人员，完全接种者不接种，部分接种者继续接种疫苗A，未接种者接种疫苗B
阅读全文
摘要：某地大数据防疫平台记录了往来的所有防疫相关信息，包括 本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。 该地某区域对于进入人员的要求为： 如果是本地人员，需要绿码和疫苗完全接种方可进入； 如果是外地人员，需要绿码、疫苗完全接种和近2天核酸检测阴性结果。 请设计程序
阅读全文
摘要：从大于等于N的正整数里找到一个最小的数M，使之满足：M和M的逆序数（如1230的逆序数为321）的差的绝对值为一个[100000,200000]区间内的值。 输入说明：起始数字N； 输出说明：找到的第一个符合条件的数，如果没有符合条件的数，输出F。 输入样例：123456 输出样例：123462 p
阅读全文
摘要：import java.io.*; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws IOException { BufferedReader reader = n
阅读全文
摘要：这里是不对的，因为需要保证中间没有两端，所以找到第一个首尾相同的就应该break if(chars[i]==chars[j]&&j-i>len){ startIndex=i; len=j-i; break; } 注意这里的写法，第一次遇到的时候需要给startindex初始化 if(chars[i]
阅读全文
摘要：import java.io.*; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; class Main { public static void main(String[] args
阅读全文
摘要：找首位相同的最短字串 看作是找收尾相同的最短子串 这怕不是一个二维dp吧 设dp[i][j]表示以i字符开始，j字符结束的最长子串长度 最直接的，对于字符串中的每一个字符向后遍历一次，遇到的第一个相同的就是最短的 但我总感觉应该用动态规划来做 import java.io.*; import jav
阅读全文
摘要：看题看半天看不懂，原来它这个包装数量是指能装的商品数量 啊，这个价格指的不是单个包装的价格，而是包装里包含商品的总价 100 80 200 150 意思是，第一种100个80块，第二种200个150块 有三种可能： 5 0：400-100=300 3 1：240+150-50=340 1 2：80+
阅读全文
摘要：这个题有点意思，是解一个二元一次方程，手算很简单，但是怎么用算法来解还真没想过，一下子好像也没什么思路 import java.util.*; import java.io.*; class Main{ public static void main(String[] args) throws IO
阅读全文
摘要：3210-2020-初赛-Java-1-3 import java.util.*; import java.io.*; class Main{ static class Reader { static BufferedReader reader = new BufferedReader(new In
阅读全文
