牛客练习赛23

A:托米的赌球
贪心,直接写一下就行了。

#include<bits/stdc++.h>
using namespace std;
#define LL long long int
#define lson rt<<1,l,m
#define rson rt<<1|1,m+1,r
int T;
int a,b;
int m[11]={100,50,20,10,5,2,1};
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&a,&b);
        int p=0;
        for(int i=0;i<7;i++)
        {
            if(p++) printf(" ");
            if(m[i]<=a)
            {
                int cmp=0;
                while(m[i]<=a) a-=m[i],cmp++;
                printf("%d",cmp);
            }
            else
                printf("0");
        }
        for(int i=1;i<7;i++)
        {
            if(p++) printf(" ");
            if(m[i]<=b)
            {
                int cmp=0;
                while(m[i]<=b) b-=m[i],cmp++;
                printf("%d",cmp);
            }
            else
                printf("0");
        }
        printf("\n");
    }
    return 0;
}

B:托米的划分
直接递归打表找规律就行了,能得到n的结果为0~n-1的和。

#include<bits/stdc++.h>
using namespace std;
#define LL long long int
#define lson rt<<1,l,m
#define rson rt<<1|1,m+1,r
int T;
LL n;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld",&n);
        LL res=(n-1)*n/2;
        printf("%lld\n",res);
    }
    return 0;
}

C:托米的位运算
暴力枚举b序列与操作后的值,然后得到结果。

#include<bits/stdc++.h>
using namespace std;
#define LL long long int
#define lson rt<<1,l,m
#define rson rt<<1|1,m+1,r
int n;
int s[100100];
int num[100100];
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&num[i]);
    LL base=0;
    for(LL i=0;i<31;i++)
        base|=(1LL<<i);
    int cmp=0;
    for(int i=30;i>=0;i--)
    {
        LL res=base;cmp=0;
        for(int j=0;j<n;j++)
        if(num[j]&(1LL<<i))
            res=res&num[j],s[cmp++]=num[j];
        int flag=(res&(-res))<(1LL<<i);
        if(!flag) break;
    }
    printf("%d\n",cmp);
    for(int i=0;i<cmp;i++)
    {
        if(i) printf(" ");
        printf("%d",s[i]);
    }
    printf("\n");
    return 0;
}

D:托米的咒语
emmm看了别人的代码发现直接暴力居然能过9!*3000的复杂度应该怎么也过不了的,应该是数据水了。
暴力代码:

#include<bits/stdc++.h>
using namespace std;
#define LL long long int
#define lson rt<<1,l,m
#define rson rt<<1|1,m+1,r
char a[]="abcdefghi";
char s[3030];
int main()
{
    scanf("%s",s);
    int len=strlen(s);
    int res=0;
    do{
        int i=0,j=0;
        while(i<9&&j<len)
        {
            if(a[i]==s[j])
                i++,j++;
            else j++;
        }
        if(i==9) res++;
    }while(next_permutation(a,a+9));
    printf("%d\n",res);
    return 0;
}

标准写法:

内容概要:文章基于4A架构(业务架构、应用架构、数据架构、技术架构),对SAP的成本中心和利润中心进行了详细对比分析。业务架构上,成本中心是成本控制的责任单元,负责成本归集与控制,而利润中心是利润创造的独立实体,负责收入、成本和利润的核算。应用架构方面,两者都依托于SAP的CO模块,但功能有所区分,如成本中心侧重于成本要素归集和预算管理,利润中心则关注内部交易核算和获利能力分析。数据架构中,成本中心与利润中心存在多对一的关系,交易数据通过成本归集、分摊和利润计算流程联动。技术架构依赖SAP S/4HANA的内存计算和ABAP技术,支持实时核算与跨系统集成。总结来看,成本中心和利润中心在4A架构下相互关联,共同为企业提供精细化管理和决策支持。 适合人群:从事企业财务管理、成本控制或利润核算的专业人员,以及对SAP系统有一定了解的企业信息化管理人员。 使用场景及目标:①帮助企业理解成本中心和利润中心在4A架构下的运作机制;②指导企业在实施SAP系统时合理配置成本中心和利润中心,优化业务流程;③提升企业对成本和利润的精细化管理水平,支持业务决策。 其他说明:文章不仅阐述了理论概念,还提供了具体的应用场景和技术实现方式,有助于读者全面理解并应用于实际工作中。
### 关于牛客练习赛14 B题的解析 目前未找到直接针对牛客练习赛14 B题的具体题解或比赛经验。然而,可以通过分析类似的题目以及常见的算法竞赛技巧来推测可能的解决方案。 #### 类似问题的解决思路 在算法竞赛中,B类题目通常涉及基础数据结构的应用或者简单的数学推导。以下是几种常见类型的处理方式: 1. **字符串操作** 若该题涉及到字符串处理,则可以利用C++中的`std::string`库函数[^2],例如查找子串、替换字符等操作。 2. **数组与序列** 对于数组或序列的操作,动态规划(Dynamic Programming, DP)是一种常用方法。通过定义状态转移方程,逐步解决问题。例如,在某些情况下,可以用滚动数组优化空间复杂度[^3]。 3. **图论模型** 如果题目描述中有提到节点之间的关系,可能是图论问题。此时可采用广度优先搜索(BFS)、深度优先搜索(DFS),甚至最短路径算法如Dijkstra或Floyd-Warshall来建模并求解[^1]。 4. **模拟与暴力枚举** 当面对简单逻辑判断或多步运算时,“模拟”成为一种有效手段。即按照题目给定规则一步步实现程序流程,虽然时间效率未必最优,但对于小规模输入非常适用[^5]。 下面提供一段伪代码框架供参考: ```cpp #include <iostream> using namespace std; int main(){ int testCase; cin >> testCase; while(testCase--){ // 输入处理... // 解决方案核心部分 // 输出结果 } } ``` #### 提升竞赛表现的经验分享 为了更好地准备此类赛事,建议采取以下策略: - 定期参与线上平台举办的各类比赛积累实战经历; - 复盘每次赛后官方发布的详解文档学习新知; - 加强基础知识巩固的同时拓宽思维边界尝试不同领域挑战项目; ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值