XMU 1611 刘备闯三国之卖草鞋 【贪心】

本文通过一个关于刘备卖草鞋的编程竞赛题目,介绍了如何使用贪心算法解决实际问题。讲述了刘备作为历史人物在编程题目的背景设定中如何处理草鞋订单,以及解决策略的实现过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

1611: 刘备闯三国之卖草鞋

Time Limit: 1000 MS  Memory Limit: 64 MB
Submit: 90  Solved: 48
[Submit][Status][Web Board]

Description

  

        刘备(161年-223年6月10日),字玄德,东汉末年幽州涿郡涿县,西汉中山靖王刘胜的后代。刘备一生极具传奇色彩,早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代,刘备又是如何从一个卖草鞋的小人物一步一步成为蜀汉的开国皇帝呢?让我们一起拨开历史的迷雾,还原一个真实的刘备。

       刘备小时候家境贫寒,与母亲靠卖草鞋、编织席子为生。当然,作为日后的王者,刘备卖起草鞋来当然是毫无含糊,所以生意兴隆。

       每天、刘备都会收到许多个订单,这些订单要求次日完成。由于刘备编织草鞋忙的不可开交,所以统计次日要生产多少鞋子这个艰难的任务就要交刘备的小伙伴——也就是你了。当然,刘备本人精力也是有限的,他每天最多只能生产出1024双草鞋,多了他也没办法。

       你的任务是,输出刘备次日要生产的鞋子的个数。

 

Input

第一行包含 一个整数n(1<=n<=100),表示有n个订单。

第二行包含n个整数a1,a2..an(ai<=100),表示每个订单的草鞋的个数。

Output

 一个整数,表示刘备次日要生产的鞋子的个数。

Sample Input

3
5 4 1

Sample Output

10

HINT

 

Source

[ Submit][ Status][ Web Board]

 

题目链接:

  http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1611

题目大意:

  有N个订单,每个订单需要a[i]个草鞋。刘备最多生产1024个草鞋。问他共需要做多少草鞋。

题目思路:

  【贪心】

  审题审错了以为是背包WA了两次心痛。

  直接统计草鞋和,如果超过1024就输出1024,否则输出和即可。

 

 1 /****************************************************
 2      
 3     Author : Coolxxx
 4     Copyright 2017 by Coolxxx. All rights reserved.
 5     BLOG : http://blog.youkuaiyun.com/u010568270
 6      
 7 ****************************************************/
 8 #include<bits/stdc++.h>
 9 #pragma comment(linker,"/STACK:1024000000,1024000000")
10 #define abs(a) ((a)>0?(a):(-(a)))
11 #define lowbit(a) (a&(-a))
12 #define sqr(a) ((a)*(a))
13 #define mem(a,b) memset(a,b,sizeof(a))
14 const double EPS=1e-8;
15 const int J=10;
16 const int MOD=100000007;
17 const int MAX=0x7f7f7f7f;
18 const double PI=3.14159265358979323;
19 const int N=104;
20 const int M=1204;
21 using namespace std;
22 typedef long long LL;
23 double anss;
24 LL aans;
25 int cas,cass;
26 int n,m,lll,ans;
27 int a[N];
28 int main()
29 {
30     #ifndef ONLINE_JUDGE
31 //  freopen("1.txt","r",stdin);
32 //  freopen("2.txt","w",stdout);
33     #endif
34     int i,j,k;
35     int x,y,z;
36 //  for(scanf("%d",&cass);cass;cass--)
37 //  for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
38 //  while(~scanf("%s",s))
39     while(~scanf("%d",&n))
40     {
41         m=1024;ans=0;
42         for(i=1;i<=n;i++)
43         {
44             scanf("%d",&a[i]);
45             ans+=a[i];
46         }
47         if(ans>m)printf("%d\n",m);
48         else printf("%d\n",ans);
49     }
50     return 0;
51 }
52 /*
53 //
54  
55 //
56 */
View Code

 

转载于:https://www.cnblogs.com/Coolxxx/p/6753519.html

### 关于XMU OOMALL的理解 XMU OOMALL 可能是指厦门大学(Xiamen University, XMU)的一个在线订单管理系统(Order Management System, OOMALL)。如果将其与引用中的 SpringBoot 和 Java 学生学费支付系统的描述相结合,则可以推测这是一个基于 Web 的应用程序,用于管理学生的学费支付流程以及其他相关功能。 从技术角度来看,Spring Boot 是一种流行的框架,它简化了构建独立的、生产级的 Spring 应用程序的过程。Java 则是一种广泛使用的编程语言,适用于开发企业级应用。结合这些工具和技术栈,可以实现一个高效且可扩展的学生学费支付系统[^1]。 以下是关于如何设计这样一个系统的一些核心概念: #### 1. 用户角色定义 在该系统中存在三种主要用户角色:学生、财务人员以及管理员。每种角色都有特定权限和职责: - **学生**负责完成个人信息注册并执行缴费操作。 - **财务人员**能够查看所有交易记录,并处理异常情况。 - **管理员**则具有最高权限,可用于维护整个平台的安全性和稳定性。 #### 2. 数据库交互机制 每当有新的登录尝试发生时,系统会向数据库写入一条日志记录以跟踪活动状态。这种做法有助于审计目的以及提高安全性水平。 #### 3. 注册模块的重要性 考虑到高校环境中可能存在频繁的人事变动,因此提供灵活便捷的新账户创建途径显得尤为重要。通过允许每位新生自行完成账号设置过程,不仅减少了人工干预需求,还提升了用户体验满意度。 ```java // 示例代码片段展示简单的身份验证逻辑 public boolean authenticateUser(String username, String password){ // 假设这里有一个方法可以从数据库获取密码哈希值 String storedPasswordHash = getUserPasswordFromDatabase(username); if(storedPasswordHash != null && PasswordUtil.matches(password, storedPasswordHash)){ logLoginAttempt(username, true); // 成功登录的日志记录 return true; }else{ logLoginAttempt(username, false); // 失败登录的日志记录 return false; } } ``` 上述代码展示了基本的身份验证函数结构,其中包含了成功或失败情况下均需调用的方法来保存相应的事件数据到后台存储位置。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值