本文主要是介绍蓝桥云课——新生编程排位赛(4-5、5-5、6-4、6-5题解),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
新生编程排位赛4--阿坤考试切年糕(5)
一、题目要求
二、思路
1.因为i是它的因数,j也是它的因数,n-i,n-j,cnt=cnt+2;
2.如果i*i==n,则cnt+=1;
3.由于1是每个数的因数,但 n-1,1 1,n-1,其实是一种方案,但将其算成了两种,所以最后的总个数为cnt=cnt-1
三、代码
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=1100;
const int inf=0x3f3f3f3f;
int n;
void solve()
{cin>>n;int i,j;int cnt=0;for(i=1;i<=(int)sqrt(n);i++){if(n%i==0){if(i*i==n)cnt+=1;elsecnt+=2;}}cout<<cnt-1<<endl;
}
signed main()
{int t=1;while(t--){solve();}return 0;
}
新生编程排位赛5--阿坤老师的课堂挑战(5)
一、题目要求
二、思路
1.首先假设不放弃每轮活动,对数组a进行操作;
然后对q进行排序,先将x小的排在前面,如果x相等的话,再将区间长度小的排在前面
2.利用a数组,计算前缀和b数组,找到b数组里面最大数字的下标,即idx;
3.for(i=m;i>=1;i--),反向循环找到第一个符合idx在[l,r]区间里面的,
将这个区间的操作进行撤销,即a[l]-=x,a[r+1]+=x;
4.最后重新算一下前缀和,即c数组,再从c数组里面找到最大值,ans即为本题的答案
三、代码
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=1e5+10;
const int inf=0x3f3f3f3f;
int n,m;
int a[N],b[N],c[N];
struct node
{int l,r,x,f;
}q[N];
bool cmp(node l,node r)
{if(l.x==r.x){return l.f<r.f;}return l.x<r.x;
}
void solve()
{cin>>n>>m;int i,j;for(i=1;i<=m;i++){cin>>q[i].l>>q[i].r>>q[i].x;q[i].f=q[i].r-q[i].l;a[q[i].l]+=q[i].x;a[q[i].r+1]-=q[i].x;}sort(q+1,q+1+m,cmp);for(i=1;i<=n;i++){b[i]=b[i-1]+a[i];}int idx=0;for(i=1;i<=n;i++){if(b[i]>b[idx])//往已经全部操作过之后的前缀和里面找 {idx=i;//找到没有撤销活动中,数字最大的下标 }}for(i=m;i>=1;i--)//逆序可以更快找到x又大,区间又长,且符合idx在[l,r]之间的一个区间 {if(idx>=q[i].l&&idx<=q[i].r)//找到该数字的区间,撤销该活动 {a[q[i].l]-=q[i].x;a[q[i].r+1]+=q[i].x;break;}} int ans=0;for(i=1;i<=n;i++){c[i]=c[i-1]+a[i];ans=max(ans,c[i]);}cout<<ans<<endl;
}
signed main()
{int t=1;while(t--){solve();}return 0;
}
新生编程排位赛6--阿坤老师的独特瓷器(4)
一、题目要求
二、思路
1.排序
将高度从大到小排序,如果高度相同,直径小的在前面,排序后则变成
3 7
5 6
2 5
6 5
3 4
2.可以利用贪心思想,模拟代码核心过程
beg=q[1].d=3;
if(3>=3) beg=3,sum=1;
if(5>3) beg=5,sum=2;
if(2>3)(不符合) beg=5,sum=2;
if(6>5) beg=6 sum=3;
if(3>6)(不符合) beg=6,sum=3;
三、代码
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=2e5+10;
const int inf=0x3f3f3f3f;
int n;
struct node
{int d,h;
}q[N];
bool cmp(node l,node r)
{if(l.h==r.h)return l.d<r.d;return l.h>r.h;
}
void solve()
{cin>>n;int i,j;for(int i=1;i<=n;i++){cin>>q[i].d>>q[i].h;}sort(q+1,q+1+n,cmp);int sum=0;int beg=q[1].d;for(int i=1;i<=n;i++){if(q[i].d>=beg){beg=q[i].d;sum++;}}cout<<sum<<endl;/*for(int i=1;i<=n;i++){cout<<q[i].d<<' '<<q[i].h<<endl;}*/
}
signed main()
{int t=1;while(t--){solve();}return 0;
}
新生编程排位赛6--阿坤老师的魔方挑战(5)
一、题目要求
二、思路
以3*3的为例,如图所示
三、代码
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=510;
const int inf=0x3f3f3f3f;
int n;
int a[N][N];
void solve()
{cin>>n;int i,j;for(i=0;i<n;i++){for(j=0;j<n;j++){cin>>a[i][j];} }int ans=-inf;for(i=0;i<n;i++){int sum=0;for(j=0;j<n;j++){sum+=a[(i+j)%n][j];}ans=max(sum,ans);}cout<<ans<<endl;
}
signed main()
{int t=1;while(t--){solve();}return 0;
}
这篇关于蓝桥云课——新生编程排位赛(4-5、5-5、6-4、6-5题解)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!