笔试练习day3

BC149 简写单词（简单）（模拟）

简写单词_牛客题霸_牛客网 (nowcoder.com)

描述

规定一种对于复合词的简写方式为只保留每个组成单词的首字母，并将首字母大写后再连接在一起

比如 “College English Test”可以简写成“CET”，“Computer Science”可以简写为“CS”，“I am Bob”简写为“IAB”

输入一个长复合词（组成单词数 𝑠𝑢𝑚,𝑠𝑢𝑚≥1且𝑠𝑢𝑚≤100sum,sum≥1且sum≤100,每个单词长度𝑙𝑒𝑛,𝑙𝑒𝑛≥1且𝑙𝑒𝑛≤50len,len≥1且len≤50），请你输出它的简写

输入描述：

输入一个复合词

输出描述：

输出一行，表示复合词的简写

示例1

输入：

College English Test

输出：

CET

dd爱框框（简单）（二分，前缀和，滑动窗口）

链接：https://ac.nowcoder.com/acm/contest/11211/F
来源：牛客网

题目描述

读入n，xn，xn，x,给出nnn个数a[1],a[2],……,a[n]a[1],a[2],……,a[n]a[1],a[2],……,a[n],求最小的区间[l,r][l,r][l,r]，使a[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥x，若存在相同长度区间，输出lll最小的那个

输入描述:

第一行两个数，n(1≤n≤10000000),x(1≤x≤10000)
第二行n个数a[i](1≤a[i]≤1000)

输出描述:

输出符合条件l,r(保证有解)

​ 示例1

输入

10 20
1 1 6 10 9 3 3 5 3 7

输出

3 5

代码

#include<iostream>

using namespace std;
int arr[10000010];
int n,x;
int main()
{
    cin>>n>>x;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
    }
    int left=0;
    long long sum=0;
    int dis=0x3f3f3f3f;
    int retleft=-1;
    int retright=-1;
    for(int right=0;right<n;right++)
    {
        sum+=arr[right];
        while(sum>=x)
        {
            //cout<<sum<<endl;
            if(right-left+1<dis)
            {
                //cout<<left<<' '<<right<<endl;
                dis=right-left+1;
                retleft=left;
                retright=right;
            }
           sum-=arr[left++]; 
            
        }
    }
    cout<<retleft+1<<' '<<retright+1; 
    return 0;
}

除2！（简单）（优先级队列，贪心）

A-除2！_牛客挑战赛45 (nowcoder.com)

题目描述

给一个数组，一共有 n n\ n 个数。
你能进行最多 k k\ k 次操作。每次操作可以进行以下步骤：

• 选择数组中的一个偶数 aia_iai，将其变成 ai/2a_i/2ai/2 。

现在你进行不超过 k k\ k 次操作后，让数组中所有数之和尽可能小。请输出这个最小的和。

输入描述:

第一行输入两个正整数 n n\ n 和 k k\ k ，用空格隔开   

第二行输入n n\ n 个正整数 aia_iai
数据范围：

1≤n≤100000，1≤k≤1091 ≤ n≤100000，1≤k≤10^91≤n≤100000，1≤k≤109
1≤ai≤1091≤a_i≤10^91≤ai≤109

输出描述:

一个正整数，代表和的最小值。

​ 示例1

输入

5 3
2 4 8 10 11

输出

24

说明

对8操作2次，对10操作1次，最后的数组是2 4 2 5 11。可以证明这样的操作是最优的。