【平方差 / C】

题目

思路

  • 打表找规律
    • 枚举小区间
    • 对于判断要妥协,我这里选取100内的x, y
cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
bool st[120];
int main()
{
    for(int i = 1; i <= 100; i++)
    {
        for(int x = 0; x <= 100; x ++)
        {
            for(int y = 0; y <= 100; y++)
            {
                if(!st[i])
                    if(i == x*x - y*y) cout << i << endl, st[i] = true;
            }
        }
    }
    return 0;
}

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int k4(int n)
{
    return n/4;
}
int odd(int n)
{
    return (n+1)/2;
}
int main()
{
    int l, r;
    cin >> l >> r;
    
    int sum = 0;
    sum += odd(r) - odd(l-1) + k4(r) - k4(l-1);
    cout << sum;
    return 0;
}
相关推荐
秋说7 分钟前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_5139704419 分钟前
力扣 hot100 Day37
算法·leetcode
不見星空39 分钟前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack1 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
DoraBigHead2 小时前
小哆啦解题记——映射的背叛
算法
Heartoxx3 小时前
c语言-指针与一维数组
c语言·开发语言·算法
孤狼warrior3 小时前
灰色预测模型
人工智能·python·算法·数学建模
京东云开发者3 小时前
京东零售基于国产芯片的AI引擎技术
算法
chao_7894 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode
十盒半价4 小时前
从递归到动态规划:手把手教你玩转算法三剑客
javascript·算法·trae