牛客每日练习----k进制数，过河，郊游

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。                                      ----喻言

链接：https://ac.nowcoder.com/acm/problem/15809
来源：牛客网

题目描述

对于k进制数x，定义d(x)为x的各数位的和的k进制表示，如果结果超过一位，则继续重复执行各数位求和操作，直至结果为1位。
比如说，在7进制下，d(35047)=d((3+5+0+4)7)=d(157)=d((1+5)7)=d(67)=6
定义x为幸运的，当且仅当d(x) = b；
现在给定k进制下的n个数位a1 a2 an，问其中有多少子串组成的数字是幸运的。

输入描述:

第一行三个整数k，b，n（2 <= k <= 1,000,000,000, 0 <= b < k, 1 <= n <= 100,000)。
第二行n个整数满足0 <= ai < k。

输出描述:

输出一个整数表示幸运的子串数。

示例1

输入

复制

10 5 6
3 2 0 5 6 1

输出

复制

5

说明

3 2
3 2 0
0 5
5
2 0 5 6 1
是幸运的。

示例2

输入

复制

7 6 4
3 5 0 4

输出

复制

1

示例3

输入

复制

257 0 3
0 0 256

输出

复制

3

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

链接：https://ac.nowcoder.com/acm/problem/15761
来源：牛客网

题目描述

现在萌新要乘船度过一条河，这条河宽为s米。

现已知船相对于水的速度为v1，水流的速度为v2。
由于萌新想到达起点的正对岸，所以他会一直调整船行驶的方向朝向正对岸。

你的任务是计算萌新将用多少时间度过这条河；若他不能到达起点的正对岸，输出“Infinity”。

 

输入描述:

第一行输入一个整数n，表示测试用例数；
接下来n行，每行输入三个整数s、v1、v2。
其中，1≤n≤1000，0≤s≤100, 0≤v1,v2≤100。

输出描述:

输出一个实数，你的任务是计算萌新将用多少时间度过这条河（保留10位小数）；若他不能到达起点的正对岸，输出“Infinity”。

示例1

输入

复制

3
2 2 2
2 4 3
5 6 5

输出

复制

Infinity
1.1428571429
2.7272727273

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

链接：https://ac.nowcoder.com/acm/problem/15760
来源：牛客网

题目描述

2018年萌新刚升为队长，于是带领校队的n名队员一起去郊游，他选定的地点与学校的距离为l米。

为了更快达到目的地，萌新计算了经费后为大家租赁了一辆限乘k人的车，队员们都非常不满，但对于萌新队长敢怒不敢言。
现已知队员走路的速度为v1，车的速度为v2，每位队员只能上车一次。
你的任务是帮助萌新确定到达目的地所用的时间（保留10位小数，考虑上车下车、车掉头时间不计）

输入描述:

第一行输入一个整数m，代表m组数据。
接下来m行，输入5个正整数n，l，v1,v2,k。
其中1≤m≤1000，1≤n≤10000, 1≤l≤109, 1≤v1 
  
输出描述:
 
  
输出一行，为一个实数。代表萌新确定到达目的地所用的时间（保留10位小数，考虑上车下车、车掉头时间不计）
 
  
示例1
 
  
输入
 
  
复制
 
  
1
3 6 1 2 1
 
  
输出
 
  
复制
 
  
4.7142857143
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include