C语言每日一题:16:数对。

思路一:基本思路

1.x,y均不大于n,就是小于等于n。

2.x%y大于等于k。

3.一般的思路使用双for循环去遍历每一对数。

代码实现:

c 复制代码
#include <stdio.h>
int main()
{
   int n = 0;
   int k = 0;
   //输入
   scanf("%d%d", &n, &k);

   int x = 0;
   int y = 0;
   long long count = 0;
   
    for(x=1;x<=n;x++)
    {
        for(y=1;y<=n;y++)
        {
            if(x%y>=k)
            count++;
        }
    }
   printf("%lld", count);
   return 0;
}

我们的运行结果是

我们在vs2022下测试代码的结果是正确的什么说明我们的代码思路是没有问题可以计算出结果但是呢,题目要求时间限制是1s,在vs运行出结果至少用了十秒。说明我们的时间复杂度过高当n比较大时时间复杂度是特别高的。

思路二:寻找规律推导公式

c 复制代码
#include <stdio.h>
int main()
{
   long n = 0;
   long k = 0;
   //输入
   scanf("%ld%ld", &n, &k);
   long count = 0;

   //1.当k=0的时候。
   if(k==0)
   {
        count=n*n;
   }
   else 
   {
        //只遍历我们行
        for(long y=k+1;y<=n;y++)
        {
           //计算对角线右
            long help = n % y < k ? 0 : (n % y) - k + 1;
            //计算对角线左
            count += (y - k) * (n / y) + help;
        }
   }
   
   printf("%ld\n",count);
   return 0;
}
相关推荐
郝学胜-神的一滴1 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx1 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk5551 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
神明不懂浪漫2 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
yiangL_3 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
嵌入式 Linux手记4 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
山楂树の5 小时前
Java 泛型:泛型类、泛型方法、泛型接口与通配符
java·开发语言·笔记
利威尔xu5 小时前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
eggwyw7 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
布莱克6057 小时前
Swift 枚举详解:从基础语法到关联值与模式匹配
开发语言·ios·swift·枚举