C 小鑫の日常系列故事(一)——判断对错 SDUT

本文介绍了一个简单的编程挑战,通过编写代码验证儿童对于数学加法的口算答案是否正确。输入包含两个整数和一个儿童提供的答案,输出判断该答案的正确性。

Time Limit: 1000 ms Memory Limit: 65536 KiB


Problem Description

话说小鑫可是一个奇人,在他刚出生的时候,就能口算出1000000以内的加法。因为他有这样一项能力,他的父母专门雇佣了一位可爱的保姆姐姐(内部消息不超过二十岁哦)来训练他。可是这位保姆姐姐有时候脑袋会秀逗一下,如果被小鑫的父母发现了可是要丢掉工作的。于是她找到了身为程序员的你,你能用你的双手来帮助他解决问题么?


Input

输入有两行,第一行为两个整数a,b(a,b>0)。第二行为一个数,为小鑫对于a+b口算出的答案。


Output

输出为一行。判断小鑫给出的答案是否正确,如果是输出“YES”,否则输出“NO”。(输出不包括引号)


Sample Input

1 2
3


Sample Output

YES


Hint

Source
lin


本题即为,第一行输入两个数,第二行输入一个数,如果第二行的数等于第一行的两数之和则输出“YES”,否则输出“NO”

#include <stdio.h>
#include <stdlib.h>
  int main()
  {
      int a,b,c;
      scanf("%d%d",&a,&b);
      scanf("%d",&c);
      if(a+b==c)
      //判断两个数是否相等用两个连续的等号,即“==”
       printf("YES\n");
      else printf("NO\n");

      return 0;
  }

1 2
3
YES

Process returned 0 (0x0)   execution time : 1.696 s
Press any key to continue.
<think>好的,我现在需要帮助用户解决关于SDUT C语言实验中“商人小”题目的问题。首先,用户提到的是查找相关的题目解析或解决方案。根据用户提供的引用内容,看起来小的任务是写一个自动排名的程序,可能类似于根据分数进行排序。不过题目名称是“商人小”,可能需要确认是否同题目。 首先,我需要回忆SDUT的C语言实验题中是否有名为“商人小”的题目。通常,这类题目可能涉及排序算法,例如贪心算法,比如商人如何安排买卖以获得最大利润。比如,可能有题目描述商人小在买卖商品时需要选择最优的买入和卖时机,或者处理货物排序问题。 用户提供的引用[^1]是关于ACM集训队选拔的自动排名程序,这可能涉及到快速排序或类似算法。但用户现在的问题是关于“商人小”的题目,可能两者不同,需要区分。可能用户混淆了两个不同的题目,或者题目内容相关但名称不同。 接下来,我需要确认是否存在“商人小”的题目。假设存在,常见的类似题目可能类似于“买卖股票的最佳时机”问题,即给定系列价格,计算最大利润。例如,每次可以选择买入和卖,但必须在再次买入前卖。或者可能涉及货物装运,按利润排序选择最优组合。 假设题目是类似于贪心的利润最大化问题,解决方案通常需要对数据进行排序。例如,将利润高的先处理,或者按某种条件排序后累加。例如,可能需要对物品按单价排序,或者按单位重量价值排序,类似背包问题。 例如,可能的题目描述是:商人小有n个货物,每个货物有重量和利润,他的车能装定重量的货物,如何选择货物使总利润最大。此时,解决方案是按单位重量的利润从高到低排序,依次选取直到载重满。 因此,解题步骤可能包括:输入货物信息,计算单位利润,排序,累加。这需要结构体存储货物信息,排序函数,然后计算结果。 现在需要确保提供的解决方案符合题目要求。比如,可能需要使用结构体排序,在C语言中可以用qsort函数,自定义比较函数。 例如,代码可能如下: ```c #include <stdio.h> #include <stdlib.h> struct Goods { int weight; int profit; double rate; }; int compare(const void *a, const void *b) { struct Goods *g1 = (struct Goods *)a; struct Goods *g2 = (struct Goods *)b; if (g2->rate > g1->rate) return 1; else if (g2->rate < g1->rate) return -1; else return 0; } int main() { int n, c; scanf("%d %d", &n, &c); struct Goods goods[n]; for (int i = 0; i < n; i++) { scanf("%d %d", &goods[i].weight, &goods[i].profit); goods[i].rate = (double)goods[i].profit / goods[i].weight; } qsort(goods, n, sizeof(struct Goods), compare); double total = 0; for (int i = 0; i < n; i++) { if (c >= goods[i].weight) { total += goods[i].profit; c -= goods[i].weight; } else { total += c * goods[i].rate; break; } } printf("%.2f\n", total); return 0; } ``` 这个代码处理的是典型的背包问题,按单位利润排序,优先装单位利润高的货物。这可能符合“商人小”题目的需求。 需要验证用户提到的引用是否相关。引用中的小需要写自动排名的程序,可能使用快速排序,但当前问题可能属于贪心算法。不过用户可能混淆了不同的题目,因此需要进步确认。 如果用户需要的是商人小的排序问题,比如按某种条件对商品排序,那么快速排序的实现可能相关。比如,根据利润或价格进行排序,可能需要自定义比较函数。 总结:用户的问题可能涉及结构体排序和贪心算法,需要根据题目具体要求选择排序方式。提供的解决方案应包含结构体定义、比较函数和排序过程。</think>关于SDUT C语言实验中的“商人小”题目,其核心是**贪心算法的应用**,通常涉及对货物利润的排序与选择。以下是一个典型的问题解析和解决方案: --- ### 问题描述(推测) 商人小需要从批货物中选择部分装入货车,每件货物有重量$w_i$和利润$p_i$。货车载重为$C$,如何选择货物使得总利润最大? --- ### 解决思路 1. **计算单位重量利润**:对每件货物,计算$\text{单位利润} = \frac{p_i}{w_i}$。 2. **降序排序**:按单位利润从高到低排序。 3. **贪心选择**:依次装入单位利润高的货物,直到载重耗尽。 --- ### 代码实现 ```c #include <stdio.h> #include <stdlib.h> typedef struct { int weight; int profit; double unit_profit; // 单位重量利润 } Goods; // 比较函数:按单位利润降序排序 int compare(const void *a, const void *b) { Goods *g1 = (Goods *)a; Goods *g2 = (Goods *)b; if (g1->unit_profit < g2->unit_profit) return 1; // 降序 else return -1; } int main() { int n, capacity; scanf("%d %d", &n, &capacity); Goods goods[n]; // 输入数据并计算单位利润 for (int i = 0; i < n; i++) { scanf("%d %d", &goods[i].weight, &goods[i].profit); goods[i].unit_profit = (double)goods[i].profit / goods[i].weight; } // 排序 qsort(goods, n, sizeof(Goods), compare); // 贪心选择 double total_profit = 0.0; for (int i = 0; i < n && capacity > 0; i++) { if (goods[i].weight <= capacity) { total_profit += goods[i].profit; capacity -= goods[i].weight; } else { total_profit += capacity * goods[i].unit_profit; // 部分装入 capacity = 0; } } printf("%.2f\n", total_profit); return 0; } ``` --- ### 关键点说明 1. **结构体定义**:用`Goods`结构存储货物信息,包括单位利润。 2. **快速排序**:通过`qsort`实现降序排列,时间复杂度为$O(n \log n)$。 3. **贪心选择**:优先选择高单位利润货物,直至载重耗尽。 ---
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

碧羽o(* ̄▽ ̄*)ブ回雪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值