蓝桥杯冲刺day01(手算与思维题)

super_bunny

已于 2024-03-04 21:53:30 修改

阅读量455

点赞数 19

分类专栏：蓝桥杯文章标签：蓝桥杯

于 2024-03-04 21:51:07 首次发布

本文链接：https://blog.csdn.net/super_bunny/article/details/136450371

版权

蓝桥杯专栏收录该内容

4 篇文章 0 订阅

订阅专栏

"""

C++蓝桥杯临时抱佛脚(以下代码均在蓝桥云课平台通过测试)

"""

例题1(填空)

问题描述： 从 1 到 2020 的所有数字中，共有多少个 2？

思路：先编程打出1-2020所有的数字，将所有数字粘贴到word，利用ctrl+F查询

#include <iostream>
using namespace std;
int main(){
	for(int i = 1;i<=2020;i++){
		cout<<i<<" ";
	}
}

本题答案为624

例题2(填空)

问题描述： 给出一个迷宫，问迷宫内的人有多少能走出来。迷宫如右图所示：每个位置上有一个人，共 100 人。每个位置有指示牌，L 表示向左走，R 表示向右走，U 表示向上走，D 表示向下走。

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

思路：直接画出来

#include <iostream>
using namespace std;
int main()
{
  cout<<"31"<<endl;
  return 0;
}

例题3(填空)

问题描述： 整个 20 世纪（1901 年 1 月 1 日至 2000 年 12 月 31 日之间），一共有多少个星期一？

思路1：用excel计算

#include <iostream>
using namespace std;
int main()
{
  cout<<5217;
  return 0;
}

思路2：使用python的datetime库求解

import os
import sys
from datetime import*
dt1 = datetime(1901,1,1)
dt2 = datetime(2000,12,31)
# print(dt1.weekday()) #星期二
# print(dt2.weekday()) #星期日
print((dt2 - dt1).days//7)

思路3：C++正常求解

#include <iostream>
using namespace std;
int sum_day;
bool is_r(int n){
  if (n % 4 == 0 && n % 100 != 0 || n % 400 == 0)
    return true;
  return false;
}
int main()
{
  for(int i = 1901;i<=2000;i++){
    if(is_r(i)) sum_day+=366;
    else sum_day+=365;
  }
  cout<<sum_day/7;
  return 0;
}

例题4(填空)

【问题描述】给出 100 个整数（这里省略题目给的 100 个数），问它们乘积的末尾有多少个零。

思路1：python处理大数，直接将100个数乘起来即可

import os
import sys
data = "5650 4542 3554 473 946 4114 3871 9073 90 4329 \
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 \
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 \
1486 5722 3135 1170 4014 5510 5120 729 2880 9019 \
2049 698 4582 4346 4427 646 9742 7340 1230 7683 \
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649 \
6701 6645 1671 5978 2704 9926 295 3125 3878 6785 \
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915 \
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074 \
689 5510 8243 6114 337 4096 8199 7313 3685 211"
num = data.split()
result = 1
zero = 0
for i in num:
  result *= int(i)
while True:
  if result % 10 == 0:
    zero += 1
    result //=10
  else:
    break
print(zero)

思路2：C++实现，但C++不能处理大数

把数组中的每个数拆分为2^m*5^n*常数的形式,min(m,n)就是0的个数

#include <iostream>
using namespace std;
int main(){
  int cnt2 = 0,cnt5 = 0;
  int data[100] = {
  5650,4542, 3554, 473, 946, 4114 ,3871, 9073, 90, 4329,
  2758, 7949, 6113, 5659, 5245, 7432, 3051, 4434, 6704, 3594,
  9937, 1173, 6866, 3397, 4759, 7557 ,3070, 2287, 1453, 9899,
  1486 ,5722, 3135, 1170, 4014, 5510, 5120, 729, 2880, 9019,
  2049, 698, 4582, 4346, 4427, 646, 9742, 7340, 1230, 7683,
  5693, 7015, 6887, 7381, 4172, 4341, 2909, 2027, 7355, 5649,
  6701 ,6645, 1671, 5978, 2704, 9926, 295, 3125, 3878, 6785,
  2066 ,4247, 4800, 1578, 6652, 4616, 1113, 6205, 3264, 2915,
  3966 ,5291 ,2904 ,1285, 2193, 1428 ,2265 ,8730 ,9436, 7074,
  689,5510 ,8243, 6114, 337, 4096, 8199 ,7313 ,3685, 211};
  
	for(int i=0;i<100;i++){
		while(data[i]%2 == 0){
			cnt2 += 1;
			data[i]/=2;
		}
		while(data[i]%5 == 0){
			cnt5 += 1;
			data[i]/=5;
		}
	}
	if(cnt2>cnt5) cout<<cnt5;
	else cout<<cnt2;
	return 0;
}