小易参加了一次考试,这场包含 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 分。

那么小易考试的最高得分是多少?

小易参加了一次考试,这场包含 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 分。 那么小易考试的最高得分是多少?-笔试面试资料

提供最优质的资源集合

立即查看 了解详情