标签:10 return val 25 int 题解 Divisible CF1575D
值域非常小,其中只有 \(4\times 10^6\) 个数是 \(25\) 的倍数,因此可以暴力枚举所有位数正确的 \(25\) 的倍数,然后检查是否合法。
检查方法就是枚举每一位,如果是数字就必须一模一样,否则记录字符 X
表示的数是多少,看看是否自始至终都是一样的。
需要特判 \(|s|=1\) 的情况。
// Problem: CF1575D Divisible by Twenty-Five
// Contest: Luogu
// URL: https://www.luogu.com.cn/problem/CF1575D
// Memory Limit: 500 MB
// Time Limit: 2000 ms
//
// Powered by CP Editor (https://cpeditor.org)
//By: OIer rui_er
#include <bits/stdc++.h>
#define rep(x,y,z) for(int x=(y);x<=(z);x++)
#define per(x,y,z) for(int x=(y);x>=(z);x--)
#define debug(format...) fprintf(stderr, format)
#define fileIO(s) do{freopen(s".in","r",stdin);freopen(s".out","w",stdout);}while(false)
using namespace std;
typedef long long ll;
int n;
char s[10];
template<typename T> void chkmin(T& x, T y) {if(x > y) x = y;}
template<typename T> void chkmax(T& x, T y) {if(x < y) x = y;}
bool check(int val) {
int x = -1;
per(i, n, 1) {
int u = val % 10;
val /= 10;
if(isdigit(s[i]) && s[i] - '0' != u) return 0;
if(s[i] == 'X') {
if(x == -1) x = u;
else if(x != u) return 0;
}
}
return 1;
}
int main() {
scanf("%s", s+1);
n = strlen(s+1);
if(n == 1) return puts(s[1]=='_'||s[1]=='X'||s[1]=='0'?"1":"0")&0;
int k = 1, ans = 0;
rep(i, 2, n) k *= 10;
for(int i=k+(25-k%25)%25;i<k*10;i+=25) ans += check(i);
printf("%d\n", ans);
return 0;
}
标签:10,return,val,25,int,题解,Divisible,CF1575D 来源: https://www.cnblogs.com/ruierqwq/p/CF-1575D.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。