第一题
以二进制的方式来表示1~10000,至少需要多少个二进制位?
答: 二进制位数就是2的次方数,所以可以理解此题为2的多少次方>=10000;取这个值的最小值
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
//暴力解决呗
for(int i=1;;i++)
{ if(pow(2,i)>=10000)
{
cout<<i<<endl;
break;
}
}
return 0;
}
当然了,结果为14
第二题
题目会问到你IPV4的地址的二进制位数有多少.至于这个题,应该送分题,IPV4的是2^32
IPV6的是2^64
第三题
问题描述
请问有多少个序列满足下面的条件:
1. 序列的长度为 5。
2. 序列中的每个数都是 1 到 10 之间的整数。
3. 序列中后面的数大于等于前面的数。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
总思想:暴力解决
#include<iosstream>
using namespace std;
int main()
{
//第一种方式
int sum = 0;
for (int a = 1; a <= 10; a++)
for (int b = a ; b <= 10; b++)
for (int c = b ; c <= 10; c++)
for (int d = c ; d <= 10; d++)
for (int e = d ; e <= 10; e++)
sum++;
cout << sum << endl;
return 0;
}
第二种就看起来很高大上,其实也一样
int a[7] = { 0 };
unsigned int sum = 0;
void ans(unsigned int x)
{
if (x == 6)
{
sum++;
return;
}
for (int i = 1; i <= 10; i++)
{
if (a[x - 1] <= i)
{
a[x] = i;
ans(x + 1);
}
}
}
void que3_2()
{
ans(1);
cout << sum << endl;
}
int main()
{
que3_2();
return 0;
}
答案:2002
第四题
应该是与你们的题有出入的
我的是:
请问有多少个字符串满足下面的条件:
1. 字符串的长度最少为1
2. 字符串中的每个字母都是大写字母,都在"A"~"G"范围内。
3. 字符串每个字母必须大于其左侧字母
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
依然暴力解决
//使用上一题的思路,或者可以直接把里面的数值一改就行了
#include <iostream>
using namespace std;
int main()
{
//虽然是要用A~G,但是我们依然可以把其看作1~7;
//实在懒得写代码可以直接算,6+5+4+3+2+1 =21
//所以我们直接改
int sum = 0;
for (int a = 1; a <= 7; a++)
for (int b = a + 1; b <= 7; b++)
for (int c = b + 1; c <= 7; c++)
for (int d = c + 1; d <= 7; d++)
for (int e = d + 1; e <= 7; e++)
sum++;
cout << sum << endl;
return 0;
}
//愉快的结束!
//答案: 21
第五题
有些人这道题可能是前几题
问题描述
一个无向图包含 2020 条边,如果图中没有自环和重边,请问最少包含多少个结点?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
有公式: 顶点个数为n的最多边数为n*(n+1)/2
数学学得好的人直接解方程,我这样的学渣就依然暴力解决
#include <iostream>
using namespace std;
int main()
{
for(int n=1;;n++)
{
if(n*(n-1)/2 >=2020)
{
cout<<n<<endl;
break;
}
}
return 0;
}
//结果为65
第六题
问题描述
现在时间是 a 点 b 分,请问 t 分钟后,是几点几分?
输入格式
输入的第一行包含一个整数 a。
第二行包含一个整数 b。
第三行包含一个整数 t。
输出格式
输出第一行包含一个整数,表示结果是几点。
第二行包含一个整数,表示结果是几分。
样例输入
3
20
165
样例输出
6
5
样例输入
3
20
175
样例输出
6
15
数据规模和约定
对于所有评测用例,0 <= a <= 23, 0 <= b <= 59, 0 <= t, t 分钟后还是在当天。
把所有的输入都转化为分钟来进行计算即可
#include <iostream>
using namespace std;
int main()
{
int a,b,t;
cin>>a>>b>>t;
int s=a*60+b;
s+=t;
int h = s / 60;
int m = s % 60;
cout<<h<<endl<<m<<endl;
return 0;
}
第七题
给定a,b,h为梯形的两底和高,求面积
对于结果为整数的则直接输出整数值,结果为小数的四舍五入为一位小数
very easy!!!
唯一要注意的就是关于结果输出的处理
#include <iomanip>
#include <iostream>
using namespace std;
int main()
{
int a,b,h;
cin>>a>>b>>h;
float s = static_cast<float>((a+b)*h)/2;//static_cast<> 新式转型
if(s-static_cast<int>(s)==0)//为整数
{
cout<<s<<endl;
}
else//按照题目要求进行处理,
{
cout<<setiosflags(ios::fixed)<<setprecision(1)<<s<<endl;
}
return 0;
}
第八题
问题描述
小蓝负责花园的灌溉工作。
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出水管的位置可以被认为已经灌溉好。
每经过一分钟,水就会向四面扩展一个方格,被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好,则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置,请问 k 分钟后,有多少个方格被灌溉好?
输入格式
输入的第一行包含两个整数 n, m。
第二行包含一个整数 t,表示出水管的数量。
接下来 t 行描述出水管的位置,其中第 i 行包含两个数 r, c 表示第 r 行第 c 列有一个排水管。
接下来一行包含一个整数 k。
输出格式
输出一个整数,表示答案。
样例输入
3 6
2
2 2
3 4
1
样例输出
9
样例说明
用1表示灌溉到,0表示未灌溉到。
打开水管时:
000000
010000
000100
1分钟后:
010000
111100
011110
共有9个方格被灌溉好。
数据规模和约定
对于所有评测用例,1 <= n, m <= 100, 1 <= t <= 10, 1 <= k <= 100。
#include <iostream>
#include <queue>//队列
using namespace std;
//全局变量
int m, n,//范围
t, //出水管数量且为描述其位置的行数
k; //时间
int row, col,//行列
res; //灌溉好的数量
bool b[100][100];// 范围是100*100
int l_r[4] = { -1,1,0,0 },//左右移动
u_d[4] = { 0,0,-1,1 };//下上移动
//结构&&其构造函数
struct point
{
int m_row, m_col, m_t;
//value initializer
point(const int r, const int c, const int t)
:m_row(r), m_col(c), m_t(t) {}
};
//建立队列
queue<point>q;
void hadle()
{
while (!q.empty())//不为空
{
point ptr_r = q.front();
q.pop();//出列
for (int i = 0; i < 4; i++)
{
//遍历移动的方向和位置
int x = l_r[i] + ptr_r.m_row;
int y = u_d[i] + ptr_r.m_col;
if (x >= 0 && x < n && y >= 0 && y < m && ptr_r.m_t < k && !b[x][y])
{
q.push(point(x, y, ptr_r.m_t + 1));
b[x][y] = 1;
}
}
}
}
int main()
{
cin >> n >> m >> t;
for (int i = 0; i < t; i++)
{
cin >> row >> col;
q.push(point(row - 1, col - 1, 0));
b[row - 1][col - 1] = 1;
}
cin >> k;
hadle();
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
if (b[i][j])
{
res++;
}
}
}
cout << res << endl;
return 0;
}
第九题
问题描述
小蓝有一张黑白图像,由 n * m 个像素组成,其中从上到下共 n 行,每行从左到右 m 列。每个像素由一个 0 到 255 之间的灰度值表示。
现在,小蓝准备对图像进行模糊操作,操作的方法为:
对于每个像素,将以它为中心 3 * 3 区域内的所有像素(可能是 9 个像素或少于 9 个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。
请注意每个像素都要用原图中的灰度值计算求和。
输入格式
输入的第一行包含两个整数 n, m。
第 2 行到第 n + 1 行每行包含 m 个整数,表示每个像素的灰度值,相邻整数之间用一个空格分隔。
输出格式
输出 n 行,每行 m 个整数,相邻整数之间用空格分隔,表示模糊后的图像。
样例输入
3 4
0 0 0 255
0 0 255 0
0 30 255 255
样例输出
0 42 85 127
5 60 116 170
7 90 132 191
暴力解决一切问题
#include <iostream>
using namespace std;
//全局变量
int a[100][100],
b[100][100];
int m, n;
void test9()
{
cin >> n >> m;
//输入
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cin >> a[i][j];
}
}
//判断
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
int count = 1;//个数
int sum = a[i][j];
if (i > 0)
{
sum += a[i - 1][j];
count++;
}
if (i < n - 1)
{
sum += a[i + 1][j];
count++;
}
if (j > 0)
{
sum += a[i][j - 1];
count++;
}
if (j < m - 1)
{
sum += a[i][j + 1];
count++;
}
if (i > 0 && j > 0)
{
sum += a[i - 1][j - 1];
count++;
}
if (i > 0 && j < m - 1)
{
sum += a[i - 1][j + 1];
count++;
}
if (i < n - 1 && j>0)
{
sum += a[i + 1][j - 1];
count++;
}
if (i < n - 1 && j < m - 1)
{
sum += a[i + 1][j + 1];
count++;
}
b[i][j] = sum / count;
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cout << b[i][j] << " ";
}
cout << endl;
}
}
第十题
问题描述
在一个 n 行 m 列的方格图上有一些位置有地雷,另外一些位置为空。
请为每个空位置标一个整数,表示周围八个相邻的方格中有多少个地雷。
输入格式
输入的第一行包含两个整数 n, m。
第 2 行到第 n + 1 行每行包含 m 个整数,相邻整数之间用一个空格分隔。如果对应的整数为 0,表示这一格没有地雷。如果对应的整数为 1,表示这一格有地雷。
输出格式
输出 n 行,每行 m 个整数,相邻整数之间用空格分隔。
对于没有地雷的方格,输出这格周围的地雷数量。对于有地雷的方格,输出 9。
样例输入
3 4
0 1 0 0
1 0 1 0
0 0 1 0
样例输出
2 9 2 1
9 4 9 2
1 3 9 2
和上一题思路一样,这次先把a[i][j]里雷的地方在b[i][j]相同的位置上赋给9,其余的依然使用暴力解决问题,
在之后的给b每个位置赋值时要注意避开已经赋了9的位置,之后将b完全打印出来即可!
int a[100][100],
b[100][100];
int m, n;
//一次处理,暴力循环将a[i][j]==1 的地方映射到b中相应的位置并将其值改为9
void handle()
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
if (a[i][j] == 1)
{
b[i][j] = 9;
}
}
}
}
//二次处理
void handle1()
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
int count = 0;//累加器变量
if (i > 0)
{
if (a[i - 1][j] == 1 || a[i - 1][j] == 9)//因为已经做了一次处理
{
count++;
}
}
if (i < n - 1)
{
if (a[i + 1][j] == 1 || a[i + 1][j] == 9)
{
count++;
}
}
if (j > 0)
{
if (a[i][j - 1] == 1 || a[i][j - 1] == 9)
{
count++;
}
}
if (j < m - 1)
{
if (a[i][j + 1] == 1 || a[i][j + 1] == 9)
{
count++;
}
}
if (i > 0 && j > 0)
{
if (a[i - 1][j - 1] == 1 || a[i - 1][j - 1] == 9)
{
count++;
}
}
if (i > 0 && j < m - 1)
{
if (a[i - 1][j + 1] == 1 || a[i - 1][j + 1] == 9)
{
count++;
}
}
if (i < n - 1 && j>0)
{
if (a[i + 1][j - 1] == 1 || a[i + 1][j - 1] == 9)
{
count++;
}
}
if (i < n - 1 && j < m - 1)
{
if (a[i + 1][j + 1] == 1 || a[i + 1][j + 1] == 9)
{
count++;
}
}
//开始写入b[i][j];
if (b[i][j] == 9);
else
b[i][j] = count;
}
}
}
void test9()
{
cin >> n >> m;
//输入
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cin >> a[i][j];
}
}
//采用二次处理!
handle();
handle1();
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
cout << b[i][j] << " ";
}
cout << endl;
}
}
int main()
{
test9();
return 0;
}
另外:补充一句,竞赛与平常的写代码是有很大差别的,在能保证将所以题完成的情况下,才能去细心的研究每道题的最优解,但在没有能力按时完成题解时,以最简单的最暴力的方式去解决问题,往往去的成绩更高,
最笨的办法不一定最快,但一定最有用