卡片
思路: 先将每个卡片所拥有的数量存储在对应卡片号的数组里。对每一位数字进行拆分,使用一次减一次。判断卡片数量,当卡片数量等于0时,表明此时已经无法构成数字,则输出这时的数字。
题解:
#include<iostream>
using namespace std;
int n[10],num;
int main()
{
for(int i=0;i<=9;i++) n[i]=2021;
for(int i=1;i<=20210;i++)
{
num=i;
while(num)
{
if(n[num%10]==0)
{
cout<<i-1;//特别注意需要减1!!!!因为这次循环的数已经无法构成!!
return 0;
}
else
{
n[num%10]--;
num/=10;
}
}
}
return 0;
}
答案:3181
直线
思路:两点式直线方程: (y-y2)/ (y1-y2) = (x-x2)/ (x1-x2)
(y1-y2) * x +(x2-x1) * y +( x1 * y2 - x2 * y1)=0
先存储所有的坐标 ,遍历所有的坐标组获得直线Ax+By+C=0的A,B,C并使用gcd约分最后再利用set去重,最后再加上垂直于x轴和y轴的数。
题解:
#include<iostream>
#include<set>
using namespace std;
set<pair<pair<double,double>,double> > s;//存斜率和截距
int gcd(int x,int y)//求最大公约数
{
if(y==0) return x;
return gcd(y,x%y);
}
int main()
{
for(int x1=1;x1<=20;x1++)
{
for(int y1=1;y1<=21;y1++)
{
for(int x2=1;x2<=20;x2++)
{
for(int y2=1;y2<=21;y2++)
{
if(x1!=x2&&y1!=y2)
{
double a=x2-x1;
double b=y2-y1;
double c=x1*y2-x2*y1;
double t=gcd(gcd(a,b),c);
s.insert({{a/t,b/t},c/t});
}
}
}
}
}
cout<<s.size()+20+21;
return 0;
}
答案:40257
货物摆放
习题链接:1.货物摆放 - 蓝桥云课 (lanqiao.cn)
思路:观察样例发现,长宽高三个数字的成绩之和为n。对这三个参数因子拆分循环,if判断来缩小时间复杂度,保证i<=j<=k。
题解:
#include<iostream>
using namespace std;
typedef long long ll;
ll n=2021041820210418;
ll i,j,k;
ll sum;
int main()
{
for(i=1;i*i*i<=n;i++)
{
if(n%i==0)
{
for(j=i;j*j*i<=n;j++)
{
if(n/i%j==0)
{
k=n/i/j;
if(i==j&&j==k) sum++;
else if(i==j||i==k||j==k) sum+=3;
else sum+=6;
}
}
}
}
cout<<sum;
return 0;
}
答案:2430
路径
思路:floyd算法
题解:
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
typedef long long ll;
#define INT 0x3f3f3f3f
ll s[2022][2022];
int gcd(int x, int y)//最大公约数
{
if (y == 0)
return x;
return gcd(y, x % y);
}
int lcm(int x, int y)//最小公倍数
{
int z = x * y;
return z / gcd(x, y);
}
int main()
{
//初始化
memset(s, INT, sizeof(s));
for (int i = 1; i <= 2021; i++)
{
for (int j = 1; j <= 2021; j++)
{
if (i == j) s[i][j] = 0;
else {
if (abs(i - j) <= 21)//判断差的绝对值是否小于等于21
{
s[i][j] = lcm(i, j);
}
}
}
}
//floyd算法核心
for (int k = 1; k <= 2021; k++)
{
for (int i = 1; i <= 2021; i++)
{
for (int j = 1; j <= 2021; j++)
{
if (s[i][j] > s[i][k] + s[k][j])
{
s[i][j] = s[i][k] + s[k][j];
}
}
}
}
cout << s[1][2021];
return 0;
}
答案:10266837
空间
思路:
位:bit或b,比特位,是计算机表示数据最小的单位
字节:Byte或B
1MB=1024KB 1KB=1024B 1B=1Byte=8bit
题解:
#include<iostream>
using namespace std;
int main()
{
cout<<(long long)256*1024*1024*8/32;
return 0;
}
答案:67108864
砝码称重
输入样例
3
1 4 6
输出样例
10
习题链接:1.砝码称重 - 蓝桥云课 (lanqiao.cn)
思路:
题解:
#include<iostream>
#include<algorithm>
using namespace std;
int N;
int sum,ans;//总重,总数
int w[105];//每个对应重量
int f[105][105000];//前i个物品,重量为j
//可以秤出重量为1,不可以为0
int main()
{
cin>>N;
for(int i=1;i<=N;i++)
{
cin>>w[i];
sum+=w[i];
}
for(int i=1;i<=N;i++)
for(int j=1;j<=sum;j++)//遍历所有重量
{
f[i][j]=f[i-1][j];//继承前一个状态
if(f[i][j]==0)//继承后不行
{
if(j==w[i]) f[i][j]=1;//所需重量恰为第i个砝码
if(f[i-1][j+w[i]]==1) f[i][j]=1;//前i-1能称出j+a[i]重量,把第i个放到另一侧
if(f[i-1][abs(j-w[i])]==1) f[i][j]=1;// 前i-1能称出abs(j-a[i])重量,把第i个放到同侧
}
}
for(int i=1;i<=sum;i++)
{
if(f[N][i]==1) ans++;
}
cout<<ans<<endl;
return 0;
}
时间显示
输入样例1
46800999
输出样例1
13:00:00
输入样例2
1618708103123
输出样例2
01:08:23
样例说明:
习题链接:2.时间显示 - 蓝桥云课 (lanqiao.cn)
题解:
#include <iostream>
using namespace std;
int main()
{
long long int h;
cin >> h;
int hh,mm,ss;
h = h%(24*60*60*1000);//天
hh = h/(60*60*1000)%24;//时
mm = h/(60*1000)%60;//分
ss = h/(1000)%60;//秒
printf("%02d:%02d:%02d\n",hh,mm,ss);
return 0;
}
杨辉三角
输入样例
6
输出样例
13
样例说明:
习题链接:13.杨辉三角形 - 蓝桥云课 (lanqiao.cn)
思路:第十二届蓝桥杯C++ B组讲解_哔哩哔哩_bilibili
题解:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
ll n;
ll c(int a,int b)
{
ll res=1;
for(int i=a,j=1;j<=b;i--,j++)
{
res=res*i/j;
if(res>n) return res;
}
return res;
}
bool check(int k)
{
ll l=k*2,r=n;
while(l<r)
{
ll mid=l+r>>1;
if(c(mid,k)>=n) r=mid;
else l=mid+1;
}
if(c(r,k)!=n) return false;
cout<<r*(r+1)/2+k+1;
return true;
}
int main()
{
cin>>n;
for(int i=16;;i--)
if(check(i))
break;
return 0;
}
双向排序
输入样例
3 3
0 3
1 2
0 2
输出样例
3 1 2
样例说明:
习题链接:13.双向排序 - 蓝桥云课 (lanqiao.cn)
思路:第十二届蓝桥杯C++ B组讲解(二)_哔哩哔哩_bilibili
括号序列
输入样例
((()
输出样例
5
样例说明:
习题链接:0括号序列 - 蓝桥云课 (lanqiao.cn)