codeforces 271 A(简单模拟) B（模拟）

A. Beautiful Year

题目链接：codeforces 271A

题意：

   给出一个数，求比这个数大且这个数的每一位都不同

题解：

   暴力（简单拿手）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 5;
int a[maxn];
int main(){
int n;
cin >> n;
for(int i = n+1; i <= 9999; i++){
int a1 = i / 1000;
int a2 = i / 100 % 10;
int a3 = i / 10 % 10;
int a4 = i % 10;
if(a1 != a2 && a1 != a3 && a1 != a4 && a2 != a3 && a2 != a4 && a3 != a4){
cout << i << endl;
break;
}
}
return 0;
}

B. Prime Matrix（模拟）

题目链接：codeforces 271B

题意：

    素数矩阵是指一个矩阵中存在至少一行和一列全是素数的矩阵。

现在给你一个矩阵,你可以选择矩阵中任意一个元素加1,问最少需要多少次这样的操作才能把这个矩阵变成一个素数矩阵。

解题思路：

   先线性筛将所有素数打表存起来

   如果这个数不是素数，那么将这一行或这一列的和加上  比它大的素数与它的差值

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+1;
typedef long long ll;
int is_prime[maxn+1], prime[maxn+1];
int r[505], c[505];
int p = 0;
void getprime(){
// 线性筛
for(int i = 0; i <= maxn; i++){
is_prime[i] = 1;
}
is_prime[0] = is_prime[1] = 0;
for(int i = 2; i <= maxn; i++){
if(is_prime[i]){
prime[p++] = i;
for(ll j = 2*i; j <= maxn; j += i){
is_prime[j] = 0;
}
}
}
}
int main(){
getprime();
int n, m, k;
cin >> n >> m;
memset(r, 0, sizeof(r));
memset(c, 0, sizeof(c));
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
cin >> k;
if(is_prime[k] == 0){
int t = lower_bound(prime, prime + p, k) - prime;// 找比k大的最小素数
r[i] += prime[t] - k; // 这一行 加上差值
c[j] += prime[t] - k; // 这一列 加上差值
}
}
}
sort(r+1, r+n+1);
sort(c+1, c+m+1);
cout << min(r[1], c[1]) << endl;
return 0;
}

最后

以上就是阔达水壶为你收集整理的codeforces 271 A(简单模拟) B（模拟）的全部内容，希望文章能够帮你解决codeforces 271 A(简单模拟) B（模拟）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。