第十一届蓝桥杯大赛软件类省赛第二场C/C++大学B组
问题描述:(简单)
答案:624
#include <iostream>
using namespace std;
int main()
{
int ans = 0;
for(int i=1;i<=2020;i++)
{
int temp=i;
while(temp)
{
if(temp%10==2)
ans++;
temp/=10;
}
}
cout<<ans<<endl;
return 0;
}
问题描述:(简单)
答案:2481215
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int ans = 0;
for(int i=1;i<=2020;i++)
for(int j=1;j<=2020;j++)
if (__gcd(i,j)==1)
ans++;
cout<<ans<<endl;
return 0;
}
问题描述:(简单)
答案:761
#include <iostream>
int main()
{
int result=1;
for(int i=1;i<=20;i++)
result+=(i-1)*4; //对角线每次增加当前行(列)数乘以4
std::cout<<result;
}
问题描述:(简单)![](https://img-blog.csdnimg.cn/8d565b234fa348b1849e16b1c85b8060.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU21pbGXCsCBMac6xw7E=,size_20,color_FFFFFF,t_70,g_se,x_16)
答案:8879
#include <iostream>
using namespace std;
int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int y=2000,m=1,d=1;
int w=6,ans=2;
while (y!=2020||m!=10||d!=1)
{
int nowday=M[m];
if((y%400==0||(y%4==0&&y%100!=0))&&m==2)
nowday+=1;
if(d==1||w%7==1)
ans+=2;
else
ans+=1;
d++,w++;
if(d>nowday)
d=1,m+=1;
if(m==13)
y+=1,m=1;
}
cout<<ans<<endl;
return 0;
}
问题描述:(困难)
答案:80
#include <iostream>
using namespace std;
int result=0;
int mp[8][8]={0};
int flag[8]; //1灯亮 0不亮
int father[8];
void creat() //连边建图,mp[i][j]==1表示i和j相邻
{
mp[1][2]=mp[1][6]=1;
mp[2][1]=mp[2][3]=mp[2][7]=1;
mp[3][4]=mp[3][7]=mp[3][2]=1;
mp[4][3]=mp[4][5]=1;
mp[5][4]=mp[5][7]=mp[5][6]=1;
mp[6][1]=mp[6][7]=mp[6][5]=1;
mp[7][2]=mp[7][3]=mp[7][5]=mp[7][6]=1;
}
int find(int i) //查找并查集中的根
{
if(father[i] == i)
return i;
return find(father[i]);
}
void dfs(int i) //深度搜索
{
if (i>7)
{
for(int n=1;n<=7;n++)
father[n]=n;
for(int i=1;i<=7;i++) //构造并查集
for(int j=1;j<=7;j++)
if(mp[i][j]&&flag[i]&&flag[j])
{
int x=find(i),y=find(j);
if (x!=y)
father[x]=y;
}
int cnt=0;
for (int i=1;i<=7;i++)
if(flag[i]&&father[i]==i)
cnt++;
if (cnt==1)
result++;
return;
}
flag[i]=1;
dfs(i+1);
flag[i]=0;
dfs(i+1);
}
int main()
{
creat();
dfs(1);
cout<<result<<endl;
return 0;
}
借鉴自:https://blog.csdn.net/qq_45530271/article/details/109189978
问题描述:(简单)
答案:
#include <iostream>
using namespace std;
int main()
{
int n,num,res=0,ans=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>num;
if(num>=60)
res++;
if(num>=85)
ans++;
}
double Res=res*1.0/n*1.0;
double Ans=ans*1.0/n*1.0;
int pass_rate=int(Res*1000+5)/10;
int good_rate=int(Ans*1000+5)/10;
cout<<pass_rate<<"%"<<endl<<good_rate<<"%"<<endl;
return 0;
}
问题描述:(简单)![](https://img-blog.csdnimg.cn/a03e125cc9bb4328a69ee3d8359dfe49.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAU21pbGXCsCBMac6xw7E=,size_20,color_FFFFFF,t_70,g_se,x_16)
答案:
#include <iostream>
using namespace std;
int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool judge1(int N)
{
int num[9],cnt=8;
while(N)
{
num[cnt--]=N%10;
N/=10;
}
for(int l=1,r=8;l<r;l++,r--)
if(num[l]!=num[r])
return false;
return true;
}
bool judge2(int N)
{
int num[9],cnt=8;
while(N)
{
num[cnt--]=N%10;
N/=10;
}
for(int l=1,r=8;l<r;l++,r--)
if(num[l]!=num[r]||num[l]!=num[l&1?1:2])
return false;
return true;
}
void solve(int n)
{
int y,m,d,flag=0;
y=n/10000,m=(n/100)%100,d=n%100;
while(flag<2)
{
int nowday=M[m];
if((y%400==0||(y%4==0&&y%100!=0))&&m==2)
nowday+=1;
d++;
if(d>nowday)
d=1,m+=1;
if(m==13)
y+=1,m=1;
int N=y*10000+m*100+d;
if(!flag&&judge1(N)) {
cout<<N<<endl;
flag += 1;
}
if(judge2(N)) {
cout<<N<<endl;
flag += 1;
}
}
}
int main()
{
int n;
cin>>n;
solve(n);
return 0;
}
问题描述:(中等)
答案:
#include <iostream>
#include <cstring>
using namespace std;
int num,flag[26];
long long sum=0;
int main()
{
string str;
cin>>str;
for(int i=0;i<str.length();i++)
{
for(int j=i;j<str.length();j++)
{
flag[str[j]-'a']++;
if(flag[str[j]-'a']==1)
num++;
sum+=num;
}
memset(flag,0,sizeof(flag));
num = 0;
}
cout<<sum<<endl;
return 0;
}
问题描述:(困难)
答案:
//每次加一条线结果就要加上与前面线交点数+1。
//如果与前面线的交点有重复的出现,只能算一次(set集合中没有重复的元素)
#include <iostream>
#include <utility>
#include <set>
using namespace std;
long long ans;
long line[1001][2]; //存储直线的A,B
bool judge[1001]; //false表示不是重边 true重边
pair<long double,long double> p;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>line[i][0]>>line[i][1];
set<pair<long double,long double> > points;
for(int j=0;j<i;j++)
{
if(judge[j]) //直线是重边,跳过
continue;
if(line[i][0]==line[j][0])
{
if(line[i][1]==line[j][1])
{
judge[i]=true;
break;
}
else
continue; //直线平行,不需要计算交点
}
p.first=(line[j][1]-line[i][1])/(line[i][0]-line[j][0]); //交点的x坐标
p.second=line[i][0]*p.first+line[i][1]; //交点的y坐标
points.insert(p);
}
if(!judge[i])
ans+=points.size()+1; //不是重边,结果加上与前面线交点数+1
}
cout<<ans+1;
return 0;
}
借鉴自:https://blog.csdn.net/weixin_44564818/article/details/109296327
问题描述:(困难)
答案:(未解)
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=135,M=10010;
int f[N][30][N];
int chcnt[N][30]; //chcnt[i][j]记录第i个位置取字母j+'a'的逆序对最大值
int mlen[N]; //mlen[i]记录每个位置的最大值
void dp()
{
for (int i=2;i<N;i++)
{
int m = 0;
for (int j=1; j<='z'-'a';j++)
{
for (int k=1;k<i;k++)
{
if (k > 1)
f[i][j][k] = f[i - 1][j][k - 1] + i - k;
else
f[i][j][k] = chcnt[i - 1][j - 1] + i - 1;
chcnt[i][j] = max(chcnt[i][j], f[i][j][k]);
}
m = max(m, chcnt[i][j]);
}
mlen[i] = m;
}
}
int main()
{
dp();
int score = 0;
cin >> score;
//找出最短长度值
int beg = 0;
for (int i = 1; i < N; ++i)
if (mlen[i] >= score)
{
beg = i;
break;
}
int curr = 0; //用于记录逆序值
int same = 1; //记录后缀中有多少个相同字母
char last = 'z' + 1;//记录上一个字母是什么
for (int i = beg; i > 0; --i)
{
//从a开始枚举
int j = 0;
for (; j <= last - 'a'; ++j)
{
if (j == last - 'a') curr -= same;
if (curr + chcnt[i][j] >= score)
{
curr += i - 1;
break;
}
}
if (j == last - 'a') same++;
else
{
last = j + 'a';
same = 1;
}
cout << last;
}
cout << endl;
return 0;
}
转载自:https://blog.csdn.net/qq_43619717/article/details/112595685