#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
if(b==0) return a;
gcd(b,a%b);
}
int main(){
int k=0;
for(int i=1;i<2020;++i){
if(gcd(i,2020)==1){
k++;
}
}
cout<<k;.
}
A是65，a是97
https://blog.csdn.net/yang13563758128/article/details/85109687
计算公式：n0=n2+1
n0是叶子节点的个数
n2是度为2的结点的个数，n1是度为1的结点的个数
#include<bits/stdc++.h>
using namespace std;
int main(){
int i,v=1160,p=2021;
for(i=2;;++i){
v=p%v;
if(v==1) break;
}
cout<<i;
}
#include<bits/stdc++.h>
using namespace std;
void dfs(int x){
if(x==0) return;
dfs(x/26);
cout<<(char)(x%26+64);
}
int main(){
dfs(2021);
}
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
string res="";
int k=1;
for(int i=s.size()-1;i>=0;--i){
res=s[i]+res;
if(k%3==0) res=","+res;
k++;
}
cout<<res;
}
#include<bits/stdc++.h>
using namespace std;
//bool fb(int n){
// int f[1000000000];
// f[0]=1,f[1]=1;
// for(int i=2;i<n;++i){
// f[i]=f[i-1]+f[i-2];
// }
// if(f[n-1]%2==0) return 0;
// return 1;
//}
//int main(){
// int n;
// cin>>n;
// cout<<fb(n);
//}
int main(){
int n;
cin>>n;
if(n%3==0) cout<<"0";
cout<<"1";
}
//long long f(int n){
// long long x;
// if(n==1) x=1;
// else if(n==2) x=2;
// else x=f(n-1)+f(n-2);
// return x;
//}
//int main(){
// long long n;
// cin>>n;
// long long a=f(n);
// if(a%2==0) cout<<"0";
// cout<<"1";
//}
第八题
给定一张图片，由 n 行 m 列像素组成，每个像素由一个范围在 0 到 255 的整数表示。
例如，下面是一张 4 行 7 列的图片。
8 232 229 23 21 10 247
25 252 238 17 241 9 245
1 243 251 32 236 31 253
13 5 255 8 13 24 11
对于每个像素，请找出以这个像素为中心的3行3列中最亮（数值最大）的像素值。
例如，第 2 行第 2 列像素值为 252，而它周围 8 个像素都没有它亮，因此第 2 行第 2 列对应的值为 252。
第 3 行第 2 列对应的值为255。
第 1 行第 1 列为中心不足 3 行 3 列，最大值为 252。
将每个像素对应的值写成上面图片的样子，得到：
252 252 252 241 241 247 247
252 252 252 251 241 253 253
252 255 255 255 241 253 253
243 255 255 255 236 253 253
输入格式
输入第一行包含两个整数 n, m，分别表示图片的行数和列数。
接下来 n 行，每行 m 个整数，表示一个像素。
输出格式
输出 n 行，每行 m 个整数，表示以每个像素为中心的3行3列中最亮的像素值。
样例输入
4 7
8 232 229 23 21 10 247
25 252 238 17 241 9 245
1 243 251 32 236 31 253
13 5 255 8 13 24 11
样例输出
252 252 252 241 241 247 247
252 252 252 251 241 253 253
252 255 255 255 241 253 253
243 255 255 255 236 253 253
数据规模和约定
对于所有评测用例，图片的行数和列数均不超过 100，每个像素的值为 0 到 255 之间的整数。经典模拟题
#include<bits/stdc++.h>
using namespace std;
int n,m;
int g[101][101];
int ans[101][101];
int d[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
int main(){
cin>>n>>m;
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
cin>>g[i][j];
ans[i][j]=g[i][j];
}
}
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
for(int k=0;k<8;++k){
int tx=i+d[k][0];
int ty=j+d[k][1];
if(tx<0||tx>=n||ty<0||ty>=m) continue;
ans[i][j]=max(g[tx][ty],ans[i][j]);
}
}
}
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
cout<<ans[i][j]<<" ";
}
cout<<endl;
}
}
第八题
问题描述
给定一个矩阵 M，由 n 行 m 列组成，第 i 行第 j 列值为 M[i][j]。
定义矩阵 M 的重量为矩阵中所有元素的和，几位weight(M)
请找到矩阵左上角的一个子矩阵S（矩阵的前 r 行中的前 c 列组成），使得这个子矩阵的重量的两倍最接近矩阵 M 重量。即 |2weight(S)−weight(M)| 最小。
如果有多个子矩阵满足条件，请找出面积 r * c 最小的一个。
如果仍然有多个子矩阵满足条件，请找出其中 r 最小的一个。
输入格式
输入第一行包含两个整数 n, m，表示矩阵的大小。
接下来 n 行，每行 m 个整数，表示给定的矩阵M。
输出格式
输出一行，包含两个整数 r, c，表示子矩阵为矩阵 M 的前 r 行中的前 c 列。
样例输入
3 4
3 0 1 1
1 0 1 1
1 1 -2 4
样例输出
2 3
数据规模和约定
对于 30% 的评测用例，1 <= n, m <= 20, -10 <= M[i][j] <= 10。
对于 50% 的评测用例，1 <= n, m <= 100, -100 <= M[i][j] <= 100。
对于所有评测用例，1 <= n, m <= 1000, -1000 <= M[i][j] <= 1000。
#include<bits/stdc++.h>
using namespace std;
int n,m;
int g[1010][1010];
int sum[1010][1010];
int main(){
cin>>n>>m;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
cin>>g[i][j];
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
sum[i][j]=sum[i-1][j]+sum[i][j-1]+g[i][j]-sum[i-1][j-1];
}
}
int x=0,y=0;
int max=INT_MAX;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(abs(2*sum[i][j]-sum[n][m])<max){
max=abs(2*sum[i][j]-sum[n][m]);
x=i;
y=j;
}
}
}
cout<<x<<" "<<y;
return 0;
}
第九题
问题描述
杂货铺老板一共有N件物品，每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。
现在你需要计算出如何购买物品，可以使得ABC三种属性中的每一种都在至少一件购买的物品中出现，并且支付的总代价最小。
输入格式
输入第一行包含一个整数N。
以下N行，每行包含一个整数C和一个只包含"ABC"的字符串，代表购得该物品的代价和其具有的属性。
输出格式
输出一个整数，代表最小的代价。如果无论如何凑不齐ABC三种属性，输出-1。
样例输入
5
10 A
9 BC
11 CA
4 A
5 B
样例输出
13
数据规模和约定
对于50%的评测用例，1<=N<=20
对于所有评测用例，1<=N<=1000，1<=C<=100000
#include <bits/stdc++.h>
using namespace std;
int a[1010];
string b[1010];
int main(){
int n;
cin>>n;
for(int i=0;i<n;++i){
cin>>a[i]>>b[i];
}
int min=INT_MAX;
for(int i=0;i<n;++i){
for(int j=i+1;j<n;++j){
if(b[i]+b[j]=="ABC"||b[i]+b[j]=="ACB"||b[i]+b[j]=="BAC"||b[i]+b[j]=="BCA"||b[i]+b[j]=="CAB"||b[i]+b[j]=="CBA"){
if((a[i]+a[j])<min) min=a[i]+a[j];
}
}
}
cout<<min;
}
第十题
问题描述
给定一个序列 (a_1, a_2, …, a_n), 它的一个上升子序列是指从序列中取出一些元素，按照原来的顺序排列后，是单调递增的序列。
例如，对于序列 (3, 2, 7, 6, 7)，取出下标为 2, 4, 5 的元素 a2,a4,a5，即 2, 6, 7，是一个上升子序列。
在这个序列中，有 7 个长度为 2 的上升子序列，例如
下标 1, 3 对应的 3, 7；
下标 1, 4 对应的 3, 6；
下标 1, 5 对应的 3, 7；
下标 2, 3 对应的 2, 7；
下标 2, 4 对应的 2, 6；
下标 2, 5 对应的 2, 7；
下标 4, 5 对应的 6, 7。
注意，可能有下标不同但对应数值相同的上升子序列，他们应当算成不同的上升子序列。
给定序列，请问序列中一共有多少个长度为 k 的上升子序列。
输入格式
输入第一行包含两个整数 n, k，表示序列的长度和上升子序列的长度。
第二行包含 n 个整数 a1,a2,…,an，表示给定的序列。
输出格式
输出一行，包含一个整数，表示长度为 k 的上升子序列的数量，答案可能很大，请输出答案除以 1000007 的余数。
样例输入
5 2
3 2 7 6 7
样例输出
7
数据规模和约定
对于 30% 的评测用例，1<=n<=20,0<=ai<=100。
对于 50% 的评测用例，1<=n<=100,0<=ai<=1000。
对于所有评测用例，
1<=n<=1000,1<=k<=10,0<=ai<=10000。
#include <bits/stdc++.h>
using namespace std;
int a[1010];
int dp[1010][1010];
// dp[i][j] 表示以下标i结尾的长度为j的上升子序列的个数
int n,k;
int main(){
cin>>n>>k;
for(int i=1;i<=n;++i){
cin>>a[i];
}
for(int i=1;i<=n;++i){
dp[i][1]=1;
}
for(int j=2;j<=n;++j){
for(int i=2;i<=n;++i){
for(int l=1;l<i;++l){
if(a[i]>a[l]){
dp[i][j]+=dp[l][j-1]%1000007;
}
}
}
}
long long res=0;
for(int i=1;i<=n;++i){
res+=dp[i][k];
}
cout<<res;
}
695
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
