十二届蓝桥杯模拟三

F
问题描述
　　在书写一个较大的整数时，为了方便看清数位，通常会在数位之间加上逗号来分割数位，具体的，从右向左，每三位分成一段，相邻的段之间加一个逗号。
　　例如，1234567 写成 1,234,567。
　　例如，17179869184 写成 17,179,869,184。
　　给定一个整数，请将这个整数增加分割符后输出。
输入格式
　　输入一行包含一个整数 v。
输出格式
　　输出增加分割符后的整数。
样例输入
1234567
样例输出
1,234,567
样例输入
17179869184
样例输出
17,179,869,184
数据规模和约定
对于 50% 的评测用例，0 <= v < 10^9 (10的9次方)。
　　对于所有评测用例，0 <= v < 10^18 (10的18次方)

#include<bits/stdc++.h>
using namespace std;
string s;

int main(){
cin>>s;
for(int i=s.size()-3;i>0;i-=3){
	s.insert(i,",");
}
cout<<s;
}

G
问题描述
　　小蓝正在写一个网页显示一个新闻列表，他需要将总共 n 条新闻显示，每页最多可以显示 p 条，请问小蓝至少需要分多少页显示？
　　例如，如果要显示2021条新闻，每页最多显示10条，则至少要分203页显示。
输入格式
　　输入的第一行包含一个整数 n，表示要显示的新闻条数。
　　第二行包含一个整数 p，表示每页最多可以显示的条数。
输出格式
　　输出一个整数，表示答案。
样例输入
2021
10
样例输出
203
样例输入
2020
20
样例输出
101
数据规模和约定
　　对于所有评测用例，1 <= n <= 10000，1 <= p <= 100。

#include<iostream> 
using namespace std;
int main(){
	int n,p,m,s;
	cin>>n>>p;
	m=n*10/p;
	s=(n/p)*10;
	if(m>s)
	cout<<m/10+1;
	else 
	cout<<m/10;
}

H
问题描述
　　给定一张图片，由 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<iostream> 
using namespace std;
int a[105][105];
int b[105][105];
int main(){
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++){
	for(int j=1;j<=n;j++){
		cin>>a[i][j];
		b[i][j]=a[i][j];
	}
}
for(int i=1;i<=m;i++){
	for(int j=1;j<=n;j++){
		for(int k=-1;k<2;k++){
			for(int h=-1;h<2;h++){
				int ii=i+k;
				int jj=j+h;
				if(ii<1||jj<1||ii>m||jj>n)
				continue;
				else if(a[ii][jj]>b[i][j])
				b[i][j]=a[ii][jj];
			}
		}
	}
}

cout<<endl;
for(int i=1;i<=m;i++){
	for(int j=1;j<=n;j++){
		cout<<b[i][j]<<" ";
}
cout<<endl;
}
}

代码二

#include<iostream> 
using namespace std;
int a[105][105];
int b[105][105];
int h(int x,int y){
	int s=-100;
	for(int i=0;i<3;i++){
	for(int j=0;j<3;j++){
		if(a[x-1+i][y-1+j]>s){
		
		s=a[x-1+i][y-1+j];
	}
}
}
return s;
}
int main(){
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++){
	for(int j=1;j<=n;j++){
		cin>>a[i][j];
	}
}
cout<<endl;
for(int i=1;i<=m;i++){
	for(int j=1;j<=n;j++){
		b[i][j]=h(i,j);
		cout<<b[i][j]<<" ";
}
cout<<endl;
}
}

I
问题描述
　　给定一个矩阵 M，由 n 行 m 列组成，第 i 行第 j 列值为 M[i][j]。
　　定义矩阵 M 的重量为矩阵中所有元素的和，几位weight(M)
　　请找到矩阵左上角的一个子矩阵S（矩阵的前 r 行中的前 c 列组成），使得这个子矩阵的重量的两倍最接近矩阵 M 重量。即 |2 weight(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<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int a[100][100];
int b[100][100];
int main(){
	int m,n,M=0,r,c,min=999999;
	cin>>m>>n;
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
			M=M+a[i][j];
		}
	}
	b[0][0]=a[0][0];
	for(int i=1;i<m;i++){
		b[i][1]=b[i-1][1]+a[i][1];
			
				if(abs(b[i][1]*2-M)<min){
					min=abs(b[i][1]*2-M);
				r=i,c=1;
			
			}
			break;
		}
		for(int i=1;i<n;i++){
		b[1][i]=b[1][i-1]+a[1][i];
			
				if(abs(b[1][i]*2-M)<min){
				min=abs(b[1][i]*2-M);
				r=1,c=i;
			}
			break;
			}
		
	for(int i=1;i<m;i++){
		for(int j=1;j<n;j++){
			b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j];
				if(abs(b[i][j]*2-M)<min){
				min=abs(b[i][j]*2-M);
				r=i,c=j;
			}
			
			}
}
cout<<r<<" "<<c;
}