Re: leetcode Weekly Contest 408

楼主: oin1104 (是oin的说)   2024-07-28 12:08:53
第一题 照题目的写
```cpp
class Solution {
public:
bool canAliceWin(vector<int>& nums)
{
int len = nums.size();
int a = 0;
int b = 0;
for(int i = 0 ; i < len ; i++)
{
if(nums[i]<10)
{
a += nums[i];
}
else
{
b += nums[i];
}
}
if(a==b)return 0;
return 1;
}
};
```
第二题
不能直接找
因为会TLE
我试过了
害我被处罚+5分钟

早知道就认命乖乖想
我isprime是偷来的
```cpp
class Solution {
public:
bool isprime(int n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) return false;
}
return true;
}
int nonSpecialCount(int l, int r)
{
int res = r-l+1;
int i = sqrt(l);
while(i*i<l)i++;
while(1)
{
if(i*i>r)break;
if(isprime(i))
{
res
作者: mrsonic (typeB)   2024-07-28 12:13:00
你有什么用
作者: sustainer123 (caster)   2024-07-28 12:19:00
大师
作者: dont   2024-07-28 12:20:00
大师
作者: DJYOMIYAHINA (通通打死)   2024-07-28 12:21:00
好好喔 有女同学一起刷题

Links booklink

Contact Us: admin [ a t ] ucptt.com