日常翻译 第五弹

ACM2016山东省赛

A 很简单

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3560.html 

emmm，简单说，给你两个数，如果a对b取余等于零，输出a除以b的值，否则，输出a除以b加一的值，代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int a,b;
        scanf("%d %d",&a,&b);
        if(a%b==0)
            printf("%d\n",a/b);
        else
            printf("%d\n",a/b+1);
    }
}

B

原题： http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1761/pid/3561

题意：

有名的斐波那契数列如下：

现在给你一个整数N,请你找出N是否存在能够用几个不连续的斐波那契数的和来表示

 输入：

有多组测试数据，第一行输入一个整数 T (T<=10000), 表示测试数据的组数

以下 T 行，每行代表一组，每组输入一个整数 N (1<=N<=109).就是给定的那个整数

输出：

输出T行

如果不存在输出-1，如果存在输出 N=f1+f2+…+fn，例如6=5+1

C

原题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/1761/pid/3562

题意： 因为防火墙，有很多网站我们不能直接访问，比如脸书，推特，油管等，但是我们通过proxy服务器可以翻墙，这样就可以非常方便的到达这些网站
你有一个清单，上面有几个proxy服务器，有一些你可以直接连接，有一些不能，但是你可以通过一个proxy服务器连接到另一个proxy服务器
众所周知，网络延时决定了我们的上网体验，你有一个非常智能的proxy软件可以帮你找到时延最短的路径，在你选择了直接连接的端口之后
你知道每个链接中的时延，你访问过程中的时延是你经过的所有路径的时延和，你想尽量缩小访问时延，你需要选择哪个proxy服务器？

输入：多组数据，第一行是一个整数T (T <= 100)，表示测试数据的组数
每组测试数据的第一行有两个参数N和M(0 <= N <= 1000) (0 <= M <= 20000)
N是proxy服务器的数量，从1开始编号到N
0是你电脑的编号，N+1是你要到达的网站的编号
接下来有M行，每行由三个整数u,v,w组成(0 <= u, v <= N + 1, 1 <= w <= 1000),
意为u节点可以直接与v结点相连，时延是w

输出： 如果没有线路可以链接，输出-1
如果有线路可以直接连接0和N+1，输出0
其他情况，输出0连接的那个点的序号