时间:20180915 10:00~12:00
一、幸运ID
小C有一张票,这张票的ID是长度为6的字符串,每个字符都是数字,他想让这个ID变成他的辛运ID,所以他就开始更改ID,每一次操作,他可以选择任意一个数字并且替换它。如果这个ID的前三位数字之和等于后三位数字之和,那么这个ID就是辛运的。你帮小C求一下,最少需要操作几次,能使ID变成辛运ID
输入:
输入只有一行,是一个长度为6的字符串。
输出:
输出这个最小操作次数
样例输入
000000
样例输出
0
Hint
输入样例2
000018
输出样例2
1
二、局长的食物
题目大意:
局长一共有N种食物,每种有i份,他每天只吃一份食物,或只买一份食物(一天中要么吃要么买,不会同时进行)求第M天P食物的份数在总食物份数中的排名。
输入:
第一行,三个数N、M、P,分别表示食物的种类,天数和要求的食物。
第二行,N个数,表示每种食物的份数。
接下来M行,每一行有两个数,第一个数表示吃或买(A表示买,B表示吃),第二个数表示对哪种食物进行操作。
输出:
P食物的排名
样例输入:
3 4 2
5 3 1
B 1
A 2
A 2
A 3
样例输出:
1
import java.util.Scanner;
public