Energy Conversion
Problem Description
魔法师百小度也有遇到难题的时候—— 现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。 过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。 但是，旋转石盘需要N点能量值，而为了解读密文，百小度的能量值只剩M点了！破坏石门是不可能的，因为那将需要更多的能量。不过，幸运的是，作为魔法师的百小度可以耗费V点能量，使得自己的能量变为现在剩余能量的K倍（魔法师的世界你永远不懂，谁也不知道他是怎么做到的）。比如，现在百小度有A点能量,那么他可以使自己的能量变为(A-V)*K点（能量在任何时候都不可以为负，即：如果A小于V的话，就不能够执行转换）。 然而，在解读密文的过程中，百小度预支了他的智商，所以他现在不知道自己是否能够旋转石盘，打开石门，你能帮帮他吗？
Input
输入数据第一行是一个整数T，表示包含T组测试样例； 接下来是T行数据，每行有4个自然数N,M,V,K（字符含义见题目描述）； 数据范围： T<=100 N,M,V,K <= 10^8
Output
对于每组数据，请输出最少做几次能量转换才能够有足够的能量点开门； 如果无法做到，请直接输出-1。
Sample Input
4 10 3 1 2 10 2 1 2 10 9 7 3 10 10 10000 0
Sample Output
3 -1 -10
#include<iostream>
using namespace std;
int main()
{
int t;
long long int a[100][4];
long long int temp=0;
long long int count=0;
cin>>t;
for(int i=0;i<t;i++)
for(int j=0;j<4;j++)
cin>>a[i][j];
for(int i=0;i<t;i++)
{
count=0;
if(a[i][1]>=a[i][0]) { cout<<0<<endl; continue; }
if(a[i][1]<=a[i][2]) cout<<-1<<endl;
else{
count++;
temp=(a[i][1]-a[i][2])*a[i][3];
if(temp<=a[i][1])
{ cout<<-1<<endl; continue;}
else
{
while(temp<a[i][0])
{
a[i][1]=temp;
temp=(a[i][1]-a[i][2])*a[i][3];
count++;
}
}
cout<<count<<endl;
}
}
return 0;
}
using namespace std;
int main()
{
int t;
long long int a[100][4];
long long int temp=0;
long long int count=0;
cin>>t;
for(int i=0;i<t;i++)
for(int j=0;j<4;j++)
cin>>a[i][j];
for(int i=0;i<t;i++)
{
count=0;
if(a[i][1]>=a[i][0]) { cout<<0<<endl; continue; }
if(a[i][1]<=a[i][2]) cout<<-1<<endl;
else{
count++;
temp=(a[i][1]-a[i][2])*a[i][3];
if(temp<=a[i][1])
{ cout<<-1<<endl; continue;}
else
{
while(temp<a[i][0])
{
a[i][1]=temp;
temp=(a[i][1]-a[i][2])*a[i][3];
count++;
}
}
cout<<count<<endl;
}
}
return 0;
}
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2052 Accepted Submission(s): 282
Problem Description
有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。 磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是360个单位时间。磁头也可以随意移动到某个轨道进行读取，每跳转到一个相邻轨道的时间为400个单位时间，跳转前后磁头所在扇区位置不变。一次读取数据的时间为10个单位时间，读取前后磁头所在的扇区位置不变。磁头同时只能做一件事：跳转轨道，旋转或读取。 现在，需要在磁盘读取一组数据，假设每个轨道至多有一个读取请求，这个读取的扇区是轨道上分布在 0到359内的一个整数点扇区，即轨道的某个360等分点。磁头的起始点在0轨道0扇区，此时没有数据读取。在完成所有读取后，磁头需要回到0轨道0扇区的始点位置。请问完成给定的读取所需的最小时间。
Input
输入的第一行包含一个整数M（0<M<=100），表示测试数据的组数。 对于每组测试数据，第一行包含一个整数N（0<N<=1000），表示要读取的数据的数量。之后每行包含两个整数T和S（0<T<=1000，0<= S<360），表示每个数据的磁道和扇区，磁道是按升序排列，并且没有重复。
Output
对于每组测试数据，输出一个整数，表示完成全部读取所需的时间。
Sample Input
3 1 1 10 3 1 20 3 30 5 10 2 1 10 2 11
Sample Output
830 4090 1642
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 6254 Accepted Submission(s): 903
Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意 Zeus 可以向人类求助。你能证明人类的智慧么？
Input
输入包含若干组测试数据，每组测试数据包含若干行。 输入的第一行是一个整数T（T < 10），表示共有T组数据。 每组数据的第一行输入两个正整数N，M（<1=N,M<=100000），接下来一行，包含N个正整数，代表 Zeus 的获得的集合，之后M行，每行一个正整数S，代表 Prometheus 询问的正整数。所有正整数均不超过2^32。
Output
对于每组数据，首先需要输出单独一行”Case #?:”，其中问号处应填入当前的数据组数，组数从1开始计算。 对于每个询问，输出一个正整数K，使得K与S异或值最大。
Sample Input
2 3 2 3 4 5 1 5 4 1 4 6 5 6 3
Sample Output
Case #1: 4 3 Case #2: 4
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2342 Accepted Submission(s): 815
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫只能从矩阵左上角第一个方格开始走，只有走到右上角的第一个格子才算走出迷宫，每一次只能走一格，且只能向上向下向右走以前没有走过的格子，每一个格子中都有一些金币（或正或负，有可能遇到强盗拦路抢劫， 度度熊身上金币可以为负，需要给强盗写欠条），度度熊刚开始时身上金币数为0，问度度熊走出迷宫时候身上最多有多少金币？
Input
输入的第一行是一个整数T（T < 200），表示共有T组数据。 每组数据的第一行输入两个正整数m，n（m<=100，n<=100）。接下来的m行，每行n个整数，分别代表相应格子中能得到金币的数量，每个整数都大于等于-100且小于等于100。
Output
对于每组数据，首先需要输出单独一行”Case #?:”，其中问号处应填入当前的数据组数，组数从1开始计算。 每组测试数据输出一行，输出一个整数，代表根据最优的打法，你走到右上角时可以获得的最大金币数目。
Sample Input
2 3 4 1 -1 1 0 2 -2 4 2 3 5 1 -90 2 2 1 1 1 1
Sample Output
Case #1: 18 Case #2: 4
扫一扫
141
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
