牛客小白月赛56 补题题解(A、B、C、D、E、F)

本文介绍了牛客小白月赛的补题题解,涵盖从A到F六个题目,涉及简单计算、规律探索、贪心算法、质数筛法和最短路模板问题。在解决过程中,作者强调了线性筛法在质数计算中的应用,以及模板题在最短路问题中的重要性。
摘要由CSDN通过智能技术生成


[牛客小白月赛56](https://ac.nowcoder.com/acm/contest/39100) 感觉比较简单的一场比赛,自己写的很差,还是太菜,继续学

A 阿宁的柠檬

简单计算

#include<bits/stdc++.h>

using namespace std;

#define int long long 

const int N = 2e5 + 10;

int a, b, n;

signed main()
{
   
    cin>>a>>b>>n;
    int t = n;
    int m = (a + b) * n;
    cout<<t<<' '<<m<<endl;
    return 0;
}

B 阿宁与猫咪

规律题,当所有位上数都为1时,u+v最小

#include<bits/stdc++.h>

using namespace std;

#define int long long 

const int N = 2e5 + 10;

int a, b, n;

signed main()
{
   
    cin>>n;
    if(n == 1){
   
		cout<<1<<endl;
		cout<<1<<endl;
	}
	else if(n > 1){
   
		cout<<n<<endl;
		for(int i = 1; i <= n; i ++ ) cout<<1<<' ';
	}
    return 0;
}

C 阿宁吃粽子

这题有点思路,但是代码水平不够,没写出来

贪心,美味值越大的粽子,应该放到 i%10i%10 越大的位置。

先将余数是 0,1,2,3 … 9 的位置,分别有多少个先算出来,再把粽子分类。在把每个位置的粽子对应出一个顺序,输出。

#include<bits/stdc++.h>

using namespace std;

const int N = 2e5 + 10;

int a[N];
int c[10];
vector<int>b[10];
int n;

int main()
{
   
	cin>>n;
	for(int i = 1; i <= n; i ++ ) cin>>a[i];
	
	sort(a + 1, a + n + 1);
	
	int p;
	for(int i = 1; i <= 10; i ++ ){
     //遍历十个坑 
		p = i % 10;  //
		c[p] = n / 10;
		if(i <= n % 10)  ++ c[p]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值