记录一下自己打得如此渣渣还是进了前120,希望面试能顺利,要求不高,第60名就好,我想要奖品?顺便求奖状啊我要奖学金加分(有钱)
题目暂时还没有,就凭着记忆来吧
第一题
这是一道坑题,题意理解错了,是歌曲已经下载的秒数不是从下载到开始过了多少秒。。。
其实就算是一道追及问题吧,求一下下一次重头播放的时候是第几秒
代码等有题目了再更
第二题
唔。。这也是坑题一道啊,我看了半天,快1.5小时的时候才改过来,超级浪费时间。。。
求D(x)
这就是一道数学题,求的最大值,其实就是求导。
至于 怎么求,这就是高数的知识了,对原式先取对数,也就是对
求导
推导过程就不写了,不会的话翻高数书吧(可能某些地区的高考知识。。)
最后求得
所以在代码里直接y=x/e就好
判断是有限小数还是无限小数
其实对于有限小数,就是要整除10^n,因此当且仅当分母只是2和5的倍数时才行。
不过有一个小坑在于记得分子分母需要先约分一下,用gcd求一下就好
#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {return a%b==0?b:gcd(b,a%b);}
//判断是不是有限小数
bool yes(int n){
while (n%2 == 0) n /= 2;
while (n%5 == 0) n /= 5;
if (n == 1) return true;
return false;
}
int main()
{
double n, i;
double e = exp(1);
long long s;
cin >> n;
if (n < 5) {
cout << 0 <<endl;
return 0;
}
s = 0;
for (i = 5; i <= n; i++) {
int k = int(i/e+0.5);
int x = gcd(int(i),k);
k /= x;
bool ok = yes(k);
if(ok) s -= int(i);
else s += int(i);
}
printf("%lld\n", s);
return 0;
}
第三题
第三题题意又有点坑。。需要所有连续x个都满足才行。。。
感觉读懂题其实就没什么难点了
求出最坏情况就好
这个代码好像本地保存有一点问题,可能最后是在网上直接修改的,我稍微修改了一下,不能保证一定是对的,等题目出来了再检查一下,但思路是没问题的。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[1000005];
int main()
{
ll n, x, c, m, i, j, s, k;
cin >> n >> x >> c >> m;
memset(a, 0, sizeof(a));
for (i = 0; i < m; i++) {
scanf("%lld", &j);
a[j-1]++;
}
s = 0;
j = 0;
for (i = 0; i < x-1; i++) {
j += a[i];
}
for (i = x-1; i < n; i++) {
j += a[i];
k = i;
while (j < c) {
while (a[k]==1) {
k--;
}
a[k]++;
j++;
s++;
k--;
}
j -= a[i-x+1];
}
cout << s << endl;
return 0;
}
其他未完待续。。