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