首页 > 试题广场 >

牛牛拉票

[编程题]牛牛拉票

牛客网即将通过投票选举新一代的牛王。
牛牛暗地里打听到，只要他的票数不少于L，那就一定会当选。
于是他开始拼命的进行拉票，已知开始时他有S张票，第二天，他的票数会变为 $D2 = S \times C + S$ ，第三天他的票数会变为 $D3 = D2 \times C + D2$ ，以此类推

现在他想知道第D天，他的票数是否不少于L票

第一行一个整数T，表示测试数据组数
对于每组测试数据，输入四个整数，表示L, D, S, C

输出共有T行
对于每组数据，若牛牛的票数不少于L，则输出YES，否则输出NO

示例1

输入

2
1 2 1 1 
6 2 2 1

YES
NO

对于第一组数据，开始时有一张票，经过一天变为 $1 + 1 \times 1 = 2$ 张票，大于1，因此牛牛会成功

对于第一组数据，开始时有两张票，经过一天变为 $2 + 2 \times 1 = 4$ 张票，小于6，因此牛牛不会成功

对于 $30 \%$ 的数据， $D \leqslant 10$

对于 $100 \%$ 的数据， $1 \leqslant L, D, S, C \leqslant 10^9, T \leqslant 10$

算法知识视频讲解

棉花糖ZMM

发表于 2022-03-20 22:52:59

// const { parse } = require('path'); const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, 展开全文

上传者：小小

难度：

1条回答 7收藏 839浏览

牛牛拉票

扫一扫，把题目装进口袋