编程题 共5道
学校组织全年级同学去游乐园春游。游乐园门票分为学生票和成人票，学生票a元张，成人票b元一张。共有x名同学参加春游，用于买票的经费为y元，请计算为x名同学买票后，剩下的钱最多能为多少位教师买票。
四个整数 a,b,x,y,分别代表学生票价格、成人票价格、同学人数、经费。保证经费足够购买x张学生票。
一个整数，剩下的钱最多能为多少位教师买票。
1<=a,b,x<=100，a*x<=y<=100000
20 40 100 2201
5
过山车非常刺激，乐乐同学却因为晕车体质无法和同学们一起玩。
为了打发等待的时间，他在纸上大致记录了过山车轨道的图形，并估算了n个关键点的高度。如果一个点高于所有相邻的点，则称这个点为“峰”。乐乐觉得,坐过山车最刺激的时刻就是经过“峰”的时候。请写一个程序,计算过山车“峰”的个数。
第一行：一个正整数n；
第二行：n 个正整数a1,a2,...,ai表示每个点的高度。
一个整数，表示“峰”的个数。
1<=n<=10^5，1<=ai<=10^6
6 7 6 6 3 9 1
2
同学们想看游乐园的水上表演,观众席座位分成k排,每排有m个座位。同学人数为n,为了好安排座位,老师希望将n名同学分成不超过k组,每组人数相同且不超过m人。
请写一个程序，帮助老师判断能不能达成满足条件的分组，能则输出"yes"，否则输出"no"。本题有多组数据。
第1行：一个正整数 T，代表有T组数据。
第 2~T+1行：每行三个用空格隔开的正整数 n、k、m，表示同学人数、座位排数与每排座位数。
T行，每行一个字符串"yes"或"no"。
1<=T<=1000，1<=n,m<=10000，1<=k<=100
2 20 5 10 37 4 20
20 5 10
37 4 20
yes no
yes
no
在游乐园纪念品商店消费到一定数额，就可以进行一次抽奖。店员在0~9范围内随机选择两个数字a和b(a<=b)，所有不小于a且不大于 b的数字作为“彩蛋数字”。抽奖者在奖券上写一个10位的正整数，10个数位上“彩蛋数字”不少于6个，就算中奖。店员收集了n张奖券，编号为1~n，请你写一个程序，依次输出所有中奖奖券的编号，最后输出中奖奖券的张数。
第1行：三个用空格隔开的正整数 n、a、b，表示奖券张数、店员选
择的两个数字。
第2~n+1行：编号为1~n的奖券上的数，每行一个数，保证都是10位的正整数，无前导0。
若干行，从小到大输出中奖奖券的编号，每行一个编号。最后一行输出
中奖奖券的张数。
1<=n<=10^5，1<=a<=b<=9
4 0 2 1234567890 9876543210 2222222222 1010109823
4 0 2
1234567890
9876543210
2222222222
1010109823
3 4 2
3
4
定义G(a,b)为两个正整数 a 和 b 先后连接起来组成新的正整数。
例如：当a为202、b为4时，G(a,b)=G (202,4)=2024。现在给定两个整数 n 和 m，请问有多少数对(a,b)满足 G(a,b)=(a+1)*(b+1)-1，其中 1<=a<=n，1<=b<=m，并目a和b均为正整数。
一行，两个正整数n和m。
一行，包括一个整数，表示符合题目要求的结果。
1<=n,m<=2*10^9
1 12
1
56 1000
168