**
2018CCPC吉林赛区（重现赛）- 感谢北华大学
**
A.The Fool
题意：
给数n，求 ∑ i = 1 N [ n i ] \sum_{i=1}^N\left[\frac{n}{i}\right] ∑i=1N[in]（其中[x]表示的是，小于等于x的最大整数）是奇数还是偶数，奇数输出“odd”，偶数输出“even”。
思路：
打表，得出规律。
对n进行开方，sqrt(n)为奇数时，奇数输出“odd”。
sqrt(n)为偶数时，偶数输出“even”。
代码：
#include<iostream>
#include<math.h>
#include<cmath>
using namespace std;
int main()
{
int m;
cin >> m;
for(int i = 0; i < m; i++)
{
int n;
cin >> n;
int n1 = sqrt(n);
if (n1 % 2)
{
cout << "Case " << i + 1 << ": " << "odd" << endl;
}
else
{
cout << "Case " << i + 1 << ": " << "even" << endl;
}
}
}
题意：
已知：
Beijing - China - UTC + 8 (China Standard Time)
Washington - United States - UTC - 5 (Eastern Standard Time)
London - United Kingdom - UTC (Greenwich Mean Time)
Moscow - Russia - UTC + 3 (Moscow Time)
现给出一个地方的时间，求另一个地方的时间。
（注意：12:00AM是凌晨0点，12:00PM是中午12点，并且它的输出没有0点，均表示成12点的输出）。
思路：
模拟即可。（写的时候考虑了很多，感觉考虑复杂了，wa了又改，终于过了，写的好长==）
代码：
#include<iostream>
#include<math.h>
#include<cmath>
#include<string>
using namespace std;
#include<map>
map<string, int>mp;
int main()
{
int m,d1,d2;
char a[2];
a[0] = ':';
cin >> m;
string str,str1,str2;
mp["London"] = 0; mp["Beijing"] = 8; mp["Washington"] = -5; mp["Moscow"] = 3;
for(int i = 1;i <= m; i++)
{
cin >> d1 >> a[0] >> d2;
//printf("%d %02d\n", d1, d2);
cin >> str >> str1 >> str2;
int sum = mp[str2] - mp[str1];
if (str == "AM")
{
if (sum >= 0)
{
if (d1 == 12)
{
d1 = 0;
}
d1 = d1 + sum;
if (d1 == 0)
{
if (d2 == 0)
printf("Case %d: Today %d:%02d AM\n", i, 12, d2);
else
printf("Case %d: Today %d:%02d AM\n", i, 12, d2);
}
if (d1 > 0 && d1 < 12)
{
printf("Case %d: Today %d:%02d AM\n", i, d1, d2);
}
else if (d1 == 12)
{
if(d2==0)
printf("Case %d: Today %d:%02d PM\n", i, 12, d2);
else
printf("Case %d: Today %d:%02d PM\n", i, 12, d2);
}
else if (d1 > 12 && d1 < 24)
{
printf("Case %d: Today %d:%02d PM\n", i, d1-12, d2);
}
else if (d1 == 24)
{
if (d2 == 0)
{
printf("Case %d: Tomorrow %d:%02d AM\n", i, 12, d2);
}
else
{
printf("Case %d: Tomorrow %d:%02d AM\n", i, 12, d2);
}
}
else if (d1 > 24)
{
printf("Case %d: Tomorrow %d:%02d AM\n", i, d1-24, d2);
}
}
if (sum < 0)
{
if (d1 == 12)
{
d1 = 0;
}
d1 = d1 + sum;
if (d1 < 0)
{
d1 = d1 + 24;
if (d1 == 12)
{
if(d2==0)
printf("Case %d: Yesterday %d:%02d PM\n", i, 12, d2);
else
printf("Case %d: Yesterday %d:%02d PM\n", i, 12, d2);
}
else if (d1 > 12)
{
printf("Case %d: Yesterday %d:%02d PM\n", i, d1-12, d2);
}
else if (d1 < 12)
{
printf("Case %d: Yesterday %d:%02d AM\n", i, d1, d2);
}
}
else if(d1 == 0)
{
if (d2 == 0)
{
printf("Case %d: Today %d:%02d AM\n", i, 12, d2);
}
else
{
printf("Case %d: Today %d:%02d AM\n", i, 12, d2);
}
}
else if(d1 > 0)
{
printf("Case %d: Today %d:%02d AM\n", i, d1, d2);
}
}
}
else if (str == "PM")
{
if (d1 == 12)
{
d1 = 12;
}
else
{
d1 = d1 + 12;
}
if (sum >= 0)
{
d1 = d1 + sum;
if (d1 == 12)
{
if (d2 == 0)
printf("Case %d: Today %d:%02d PM\n", i, 12, d2);
else
printf("Case %d: Today %d:%02d PM\n", i, 12, d2);
}
else if (d1 > 12 && d1 < 24)
{
printf("Case %d: Today %d:%02d PM\n", i, d1-12, d2);
}
else if(d1 == 24)
{
if(d2==0)
printf("Case %d: Tomorrow %d:%02d AM\n", i, 12, d2);
else
printf("Case %d: Tomorrow %d:%02d AM\n", i, 12, d2);
}
else if(d1>24&&d1<36)
{
printf("Case %d: Tomorrow %d:%02d AM\n", i, d1-24, d2);
}
else if (d1 == 36)
{
if (d2 == 0)
printf("Case %d: Tomorrow %d:%02d PM\n", i, 12, d2);
else
printf("Case %d: Tomorrow %d:%02d PM\n", i, 12, d2);
}
else if (d1 > 36)
{
printf("Case %d: Tomorrow %d:%02d PM\n", i, d1-36, d2);
}
}
else if(sum < 0)
{
d1 = d1 + sum;
if (d1 > 12)
{
printf("Case %d: Today %d:%02d PM\n", i, d1-12, d2);
}
else if (d1 == 12)
{
if (d2 == 0)
printf("Case %d: Today %d:%02d PM\n", i, 12, d2);
else
printf("Case %d: Today %d:%02d PM\n", i, 12, d2);
}
else if (d1 > 0 && d1 < 12)
{
printf("Case %d: Today %d:%02d AM\n", i, d1, d2);
}
else if (d1 == 0)
{
if (d2 == 0)
printf("Case %d: Today %d:%02d AM\n", i, 12, d2);
else
printf("Case %d: Today %d:%02d AM\n", i, 12, d2);
}
else if (d1 < 0)
{
printf("Case %d: Yesterday %d:%02d PM\n", i, d1+12, d2);
}
}
}
}
}
题意：
给一堆数ki，实际数为1/(2^ki),求是否可以组出两堆，使得每堆均可>=1/2。
思路：
对于一堆数来讲，假设一开始有1，那么我们需要一开始num为1个1，如果没有1，那么我们需要num为2个2，如果没有2，那么我们需要num为4个3，如果3的个数不够，只有3个3，那么num为1，那么我们还需num为2个4，以此类推，没有或不够时，num总是num*2递增，当num=0时，说明这一堆数>=1/2。
第二堆数的推理也是这样子。
（其中t了几发，主要是忘记了关同步，以及没有剪枝）。
代码：
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
struct node
{
int id;
int val;
}dian[100050];
bool cmp(node x, node y)
{
return x.val < y.val;
}
int main()
{
ios_base::sync_with_stdio(false);
int t, n, m;
cin >> t;
for (int i = 1; i <= t; i++)
{
cin >> n;
for (int j = 0; j < n; j++)
{
cin >> m;
dian[j].val = m;
dian[j].id = j;
}
sort(dian, dian + n, cmp);
int num = 1, aa = 1;
int vis[100050];
bool flag1 = false, flag2 = false;
memset(vis, -1, sizeof(int)*(n+1));
int j;
for (j = 0; j < n;)
{
if (aa == dian[j].val)
{
num = num - 1;
vis[dian[j].id] = 1;
j++;
}
else
{
num = num * 2;
aa = aa + 1;
}
if (num > n - j)
{
break;
}
if (num == 0)
{
flag1 = true;
break;
}
}
num = 1,aa = 1;
for (int j1 = j; j1 < n;)
{
if (aa == dian[j1].val)
{
num = num - 1;
vis[dian[j1].id] = 0;
j1++;
}
else if (aa != dian[j1].val)
{
num = num * 2;
aa = aa + 1;
}
if (num > n - j1)
{
break;
}
if (num == 0)
{
flag2 = true;
break;
}
}
if (flag1 == false || flag2 == false)
{
printf("Case %d: NO\n", i);
}
else if(flag1 && flag2)
{
printf("Case %d: YES\n", i);
for (int j = 0; j < n; j++)
{
if (vis[j] == -1)
{
printf("0");
}
else
{
printf("%d", vis[j]);
}
}
printf("\n");
}
}
}
题意：
一个点位于（x0,y0,z0）以速度（vx，vy，vz），求t时间到达椎体上面。
思路：
数学题。
x=x0+vx*t;
y=y0+vy*t;
z=z0+vz*t;
x0^2 + y0^2 =((h-z)/r)^2;
四个未知数四个方程。
代码：
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t;
double x0, y0, z0, vx, vy, vz;
cin >> t;
for (int i = 1; i <= t; i++)
{
double r, h;
cin >> r >> h;
cin >> x0 >> y0 >> z0 >> vx >> vy >> vz;
double A = h*h*(vx*vx) + h*h*(vy*vy) - ((r*r) )*(vz*vz);
double B = 2 *h*h *x0*vx + 2 *h*h* y0*vy - (2 * r*r*z0*vz) + ((2 * r*r*vz) * h);
double C = h*h*x0 * x0 + h*h*y0 * y0 - h*h*r * r - ((r*r*z0*z0)) + ((r*r * 2 * z0) * h);
A /= (h*h);
B /= (h*h);
C /= (h*h);
double sum = (-1 * B - sqrt(B*B - 4 * A*C)) / (2 * A);
printf("Case %d: %.10lf\n",i, sum);
}
}
题意：
有n个电台位于一维坐标轴上,第i个电台 位置xi=i，辐射半径 r 。
定义“完美接收”：如果电台k在电台i的左边（k<i）,i覆盖k,并且存在电台j满足k<=j<i,j到k的距离>=i到j的距离，j覆盖k,那么k可以对i的信号“完美接收”。
对每个i,求出有多少个这样的k，这个值设为a。对其异或。
思路：
代码：
#include<iostream>
using namespace std;
int t,a[1100100],ans, j;
int main()
{
cin >> t;
for(j = 1; j <= t; j++)
{
int n;
ans = 0;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> a[i];
a[i] = a[i] - 2;
if (a[i] < 0)
{
a[i] = 0;
}
}
for (int i = 0; i < n; i++)
{
ans = ans ^ a[i];
}
cout << "Case "<< j << ": " << ans << endl;
}
}
题意：
思路：
代码：
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
int val;
int id;
}b[10001];
bool cmp(int a, int b)
{
return a < b;
}
bool cmp1(node a, node b)
{
return a.val < b.val;
}
bool cmp2(node a, node b)
{
return a.val > b.val;
}
int main()
{
int t, a[10001], c[10001], d[10001], e[10001];
cin >> t;
for (int j = 1; j <= t; j++)
{
int n, m, sum = 0;
cin >> n >> m;
for (int i = 0; i < n; i++)
{
cin >> a[i];
sum += a[i];
e[i] = 1;
}
for (int i = 0; i < m; i++)
{
cin >> b[i].val;
}
for (int i = 0; i < m; i++)
{
cin >> b[i].id;
}
int k = 0, kk=0, sum2 = 0;
for (int i = 0; i < m; i++)
{
if (b[i].id == 0)
{
c[k] = b[i].val;
sum2 += b[i].val;
k++;
}
else if (b[i].id == 1)
{
d[kk] = b[i].val;
kk++;
}
}
sort(a, a + n, cmp);
sort(c, c + k, cmp);
sort(d, d + kk, cmp);
int k1 = 0,sum1 = 0, flag = false, i, flag1 = false;
for (i = 0; i < kk;)
{
if (d[i] <= a[k1])
{
sum1 += a[k1];
e[k1] = 0;
k1++;
i++;
}
else if (d[i] > a[k1])
{
k1++;
}
if (k1 >= n || i >= kk)
{
break;
}
}
if (i == kk)
{
flag = true;
}
k1 = 0;
if (flag)
{
for (int i = 0; i < k;)
{
if (e[k1] == 1)
{
if (c[i] <= a[k1])
{
k1++;
i++;
}
else if (c[i] > a[k1])
{
k1++;
}
}
else
{
k1++;
}
if (k1 >= n || i >= kk)
{
break;
}
}
}
if (i == k)
{
flag1 = true;
}
int sum4 = 0;
if (flag&&flag1)
{
sum4 = sum - sum1 - sum2;
}
int jj = n - 1,sum5 = 0;
for (int i = 0; i < k;)
{
if (c[i] <= a[jj])
{
sum5 += a[jj] - c[i];
jj--;
i++;
}
else
{
break;
}
}
printf("Case %d: %d\n", j, max(sum4, sum5));
}
}
1882
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
