摘要: 题解 本题重点考察数学知识,可分成以下三点:秦九韶算法、取模运算律,long long等数据类型的细节。 秦九韶算法: 假设有一元4次方程a0+a1*x+a2*x2+a3x3+a4x4=0,那么其等于 (x(x(xa4+a3)+a2)+a1)+a0=0。在此题中同理,最后算出答案判断是否为0。 取模 阅读全文
posted @ 2022-02-26 17:28 wisdom_jie 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题解 用a数组记录棋盘每格的颜色,用b数组记录到达棋盘每格所需的最小花费。从起点(1,1)开始BFS,判断颜色相同,颜色不相同和无色三种情况,对于无色方块不能按正常情况继续BFS,只能判断其周围是否有颜色方格为其续命。最终判断重点位置是否到达,并输出最小花费。 #include<stdio.h> i 阅读全文
posted @ 2022-02-26 00:46 wisdom_jie 阅读(122) 评论(0) 推荐(0) 编辑