SDUT-2245 小学数学

本文介绍了一个简单的程序设计问题,旨在帮助老师快速统计学生在100以内的加减法作业中正确解答的数量。通过解析输入的算式并验证等式的正确性,程序能够准确地计算出学生做对题目的总数。
Problem Description

今年中秋节,大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”,由于老师要指导很多个小朋友,所以经常会忙不过来,于是老师便请大宝帮忙检查下小朋友们的作业情况,并统计出每个小朋友做对了几道题。其中每道算术题的格式为a+b=c、a-b=c、a+b=?、a-b=? 中的一种,最后的问号表示这个小朋友不会计算这道题。在检查作业的过程中,大宝发现他经常算错题目而且会数错个数。所以他想请你帮忙写个程序来统计小朋友做对题目的个数。

Input
 输入包含多组测试数据,每组有一行,每行为一道加法或减法算式,数据格式保证符合上述格式,不包含任何其他字符且所有整数均不包含前导0。其中(0≤a,b≤100,0≤c≤200)。

Output
 输出只有一行,包含一个整数,即等式成立的个数。
Sample Input
2+2=33-1=26+7=?99-0=?
Sample Output
1
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.Locale;
public class Main {
	public static void main(String []argc) {
		Scanner in = new Scanner(System.in);
		String regex1 = "\\d+";
		String regex2 = "[\\+\\-\\*\\\\]";
		Pattern p1 = Pattern.compile(regex1);
		Pattern p2 = Pattern.compile(regex2);
		int cnt = 0;
		int n = 4;
		while(in.hasNext()) {
			String line = in.nextLine();
			int num = 0;
			int arr[] = new int[3];
			Matcher m1 = p1.matcher(line);
			Matcher m2 = p2.matcher(line);
			while(m1.find()) {
				arr[num++] = Integer.valueOf(m1.group());
			}
			String ch = null;
			while(m2.find()) {
				ch = m2.group();
			}
			if(num > 2) {
				if(ch.equals("+")) {
					if(arr[0] +arr[1] == arr[2]) {
						cnt++;
					}
				}
				else if(ch.equals("-")) {
					if(arr[0] - arr[1] == arr[2]) {
						cnt++;
					}
				}
			}
		}
		System.out.println(cnt);
		in.close();
	}
}

### SDUT Python 入门 “买糖果” 编程题解法 #### 题目描述 假设某商店正在举办促销活动,顾客可以用一定数量的钱购买尽可能多的糖果。每颗糖果的价格不同,且每位顾客可以自由选择购买的数量和种类。给定一组糖果价格以及顾客拥有的总金额,计算该顾客最多能买到多少颗糖果。 输入数据的第一行为测试用例数 `T` (1 ≤ T ≤ 10),随后每一组测试用例包含两行: - 第一行为两个整数 `N` 和 `M`,分别表示糖果总数和顾客拥有的钱数(1 ≤ N ≤ 10^5, 1 ≤ M ≤ 10^9)。 - 第二行为 `N` 个正整数,表示每颗糖果的价格 \(P_i\) (1 ≤ \(P_i\) ≤ 10^4)。 对于每个测试用例,输出一行,表示顾客能够购买的最大糖果数目。 --- #### 解决方案 为了高效解决此问题,可以通过贪心算法来实现最优策略——优先购买最便宜的糖果以最大化购买量。以下是具体实现方法: 1. **读取输入并处理数据**:通过循环依次读取每个测试用例的数据,并将其存储到列表中以便后续操作。 2. **排序糖果价格数组**:按照升序排列糖果价格,从而确保先考虑更便宜的选项。 3. **累加计数直到超出预算**:遍历已排序的糖果价格数组,逐项相加直至累计值超过顾客可用资金为止。 4. **返回最大可购糖果数**:记录下满足条件下的糖果总数作为最终结果。 下面是基于上述逻辑编写的程序代码: ```python def buy_candies(): t = int(input()) # 测试案例数量 results = [] for _ in range(t): n, m = map(int, input().split()) # 糖果数量与金钱总额 prices = list(map(int, input().split()))[:n] # 获取前n个糖果价格 prices.sort() # 将糖果按价格从小到大排序[^1] count = 0 total_cost = 0 for price in prices: if total_cost + price <= m: # 如果还能负担得起当前糖果,则继续购买 total_cost += price count += 1 else: break results.append(count) # 存储本次的结果 for res in results: print(res) buy_candies() ``` 以上代码实现了基本功能需求,并采用了简单易懂的方式完成任务。注意这里运用到了内置函数 `sort()` 来简化对数组的操作过程[^2]。 --- #### 关键点解析 - 使用了贪心算法的核心思想,在每次决策时都选取局部最优解以期望达到全局最佳效果。 - 排序步骤至关重要,它决定了我们总是尝试从最低成本开始累积消费额,这样更容易接近甚至刚好等于预设限额而不超支。 - 时间复杂度分析表明整个流程运行效率较高,适合应对大规模输入场景下的性能挑战。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值