ZXC的成绩判定 题目分析 根据题目信息枚举得3分的题目数，剩余分数是否被 555 整除，如果整除则说明该成绩有可能。如果全部枚举过后都不存在可行，则说明该成绩不可能。 AC代码 复杂度分析 O(1)O(1)O(1)

我们发现，单选的 333 分与填空的 555 分互素。因此，我们使用小凯的疑惑一题的结论得出，最高不能得到的分数为 3×5−3−5=73\times 5-3-5=73×5−3−5=7。我们枚举小于 777 的情况： 111：无解。 222：无解。 333：333。 444：无解。 555：555。 666：3+33+33+3。 因此，无解情况仅有 1,2,4,71,2,4,71,2,4,7。判断输出即可。 所以本题的数据范围可上调至高精度范围。

#include <iostream> using namespace std; int main(){ int n; cin>>n; if(n%30||n%50||n%80||n%130||n%110 ||n%230||n%140||n%170||n%190||n%290 ||n%310||n%370||n%410||n%430||n%470 ||n%530||n%590||n%710||n%730||n%740 ||n%830||n%890){ cout<<"YES"; } else{ cout<<"NO"; } return 0; } //14 17 19 29 31 37 41 43 47 53 59 71 73 74 83 89

#include<bits/stdc++.h> using namespace std; int main() { int n,i=0,a=1; cin>>n; for(;i<=n/3;i++) { if((n-3*i)%5==0) { cout<<"YES"; break; } }