提高
讲解提高题目
EMOERzm
一花一世界,一叶一菩提
展开
-
NOIP2017 提高:第一题 小凯的疑惑
小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个,在不找零的情况下,仅凭这2种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意输入数据保证存在小凯无法准确支付的商品。一个正整数N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。输入就一行,包含2个正整数a和b,它们之间用一个空格隔开,表示小凯手中金币的面值。a的范围0a~(b-1)a。b的范围0b~yb。...原创 2022-07-24 20:32:31 · 245 阅读 · 0 评论 -
NOIP2004 提高:第三题 合唱队列
合唱队形是指这样的一种队形设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…>TK(1≤i≤K)。第二行有n个整数,用空格分隔,第i个整数Ti(130≤Ti≤230)是第ii位同学的身高(厘米)。N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。第一行是一个整数N(2≤N≤100),表示同学的总数。...原创 2022-07-24 20:24:09 · 153 阅读 · 0 评论