2014年王道论坛计算机考研机试全真模拟考试

题目1553：时钟

题目描述：
给定任意时刻，求时针和分针的夹角(劣弧所对应的角)。

输入：
输入包含多组测试数据，每组测试数据由一个按hh:mm表示的时刻组成。

输出：
对于每组测试数据，输出一个浮点数，代表时针和分针的夹角（劣弧对应的角），用角度表示，结果保留两位小数。

样例输入：

03:00
14:45

样例输出：

90.00
172.50

#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int main()
{
char str[10];
int h,m;
double sum;
while(scanf("%s",str)!=EOF)
{
h=0;
m=0;
for(int i=0;i<=1;i++)
h=h*10+str[i]-'0';
for(int i=3;i<=4;i++)
m=m*10+str[i]-'0';
sum=fabs(5.5*m-30*h);
if(sum>=180)
printf("%0.2lf\n",360-sum);
else
printf("%0.2lf\n",sum);
}
return 0;
}

题目1554：区间问题

题目描述：
给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。

输入：
输入包含多组测试用例，每组测试用例由一个整数n(1<=n<=10000)开头，代表数组的大小。

接下去一行为n个整数，描述这个数组，整数绝对值不大于100。

最后一行为一个整数k(大小在int范围内)。

输出：
对于每组测试用例，若存在这个连续区间，输出其开始和结束的位置，s，e(s <= e)。

若存在多个符合条件的输出，则输出s较小的那个，若仍然存在多个，输出e较小的那个。

若不存在，直接输出"No"。

样例输入：

5
-1 2 3 -4 9
5
3
-1 2 -3
7
2
-1 1
0

样例输出：

2 3
No
1 2

测试样例通过了，但是WA到没脾气

/*    注意题目描述：接下去一行为n个整数，描述这个数组，整数绝对值不大于100。
判断如果k比连续子数组和的最大值还大，比最小值还小，那么肯定无解了，直接输出No
*/
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int a[10005];
int b[10005];//b[i]表示前i个元素的和
long long CMX(int n)
{
int i,k=0;
long long sum=-100;
for(i=1;i<=n;i++)
{
if(k>0)
k+=a[i];
else
k=a[i];
if(k>sum)
sum=k;
}
return sum;
}
long long  CMN(int n)
{
int i,k=0;
long long sum=100;
for(i=1;i<=n;i++)
{
if(k<0)
k+=a[i];
else
k=a[i];
if(k<sum)
sum=k;
}
return sum;
}
int main()
{
int n,k,flag;
long long sum,max,min;
//freopen("datain.txt","r",stdin);
//   freopen("dataout.txt","w",stdout);
while(cin>>n)
{
sum=0;
flag=0;
memset(b,0,sizeof(b));
for(int i=1;i<=n;i++)
{
cin>>a[i];
sum+=a[i];
b[i]=sum;
}
//  for(int j=1;j<=n;j++)
//    cout<<b[j]<<" ";
//cout<<endl;
cin>>k;
//求解最大值
max=CMX(n);
//求解最小值
min=CMN(n);
//cout<<max<<" "<<min<<endl;
if(k<min||k>max)
{
cout<<"No"<<endl;
continue;
}
//利用求解和等于K的序列
for(int i=1;i<n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(b[j]-b[i]==k)
{
cout<<i+1<<" "<<j<<endl;
flag=1;
break;

}
}
if(flag)
break;
}
for(int i=1;i<=n;i++)
{
if(b[i]==k)
{
cout<<"1"<<" "<<i<<endl;
flag=1;
break;
}
}
if(!flag)
cout<<"No"<<endl;
}
return 0;
}