小易参加了一次考试,这场包含 n 个题目,第 i 个题目的分数是 si 。 如果小易第 i 题目回答正确,他将得到 Si 分,否则该题目他将得到 0 分。 最终的考试得分是所有题目得分的总和。 由于阅卷老师很讨厌数字 5,在阅卷时如果一个学生的考试总分中含有数字 5,那么阅卷老师将气愤地给他 0 分。 那么小易考试的最高得分是多少?-笔试面试资料
这是qklbishe.com第6086 篇笔试面试资料
提供答案分析,通过本文《小易参加了一次考试,这场包含 n 个题目,第 i 个题目的分数是 si 。 如果小易第 i 题目回答正确,他将得到 Si 分,否则该题目他将得到 0 分。 最终的考试得分是所有题目得分的总和。 由于阅卷老师很讨厌数字 5,在阅卷时如果一个学生的考试总分中含有数字 5,那么阅卷老师将气愤地给他 0 分。 那么小易考试的最高得分是多少?-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。
答案:
小易参加了一次考试,这场包含 n 个题目,第 i 个题目的分数是 si 。
如果小易第 i 题目回答正确,他将得到 Si 分,否则该题目他将得到 0 分。
最终的考试得分是所有题目得分的总和。
由于阅卷老师很讨厌数字 5,在阅卷时如果一个学生的考试总分中含有数字 5,那么阅卷老师将气愤地给他 0 分。
那么小易考试的最高得分是多少?
先用动规求解背包问题,得到所有能取到的分数,然后再按降序检验分数,第一个不包含5的分数即为所求
import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] strArr = br.readLine().split(" "); int[] scores = new int[n]; int sum = 0; for(int i = 0; i < n; i++){ scores[i] = Integer.parseInt(strArr[i]); sum += scores[i]; } int[] dp = new int[20001]; // 1~100个1~200的数总和最大为20000 // 求解背包问题 dp[0] = 1; dp[sum] = 1; for(int i = 0; i < n; i++){ dp[scores[i]] = 1; for(int j = 0; j <= sum; j++){ if(dp[j] == 1 && j - scores[i] >= 0) dp[j - scores[i]] = 1; } } // 降序依次检测分数是否符合不含5 for(int score = sum; score >= 0; score--){ if(dp[score] == 1 && !String.valueOf(score).contains("5")){ System.out.println(score); break; } } } }
今天 11:42:10 回复(0)
文章部分来自互联网,侵权联系删除
www.qklbishe.com
区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站部分资料来自网络,侵权联系删除!资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 小易参加了一次考试,这场包含 n 个题目,第 i 个题目的分数是 si 。 如果小易第 i 题目回答正确,他将得到 Si 分,否则该题目他将得到 0 分。 最终的考试得分是所有题目得分的总和。 由于阅卷老师很讨厌数字 5,在阅卷时如果一个学生的考试总分中含有数字 5,那么阅卷老师将气愤地给他 0 分。 那么小易考试的最高得分是多少?-笔试面试资料
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 小易参加了一次考试,这场包含 n 个题目,第 i 个题目的分数是 si 。 如果小易第 i 题目回答正确,他将得到 Si 分,否则该题目他将得到 0 分。 最终的考试得分是所有题目得分的总和。 由于阅卷老师很讨厌数字 5,在阅卷时如果一个学生的考试总分中含有数字 5,那么阅卷老师将气愤地给他 0 分。 那么小易考试的最高得分是多少?-笔试面试资料