A. Multiplication Table

题目链接:http://codeforces.com/problemset/problem/577/A

 

大致的题意就是 矩阵中的例如 a[i][j] = i*j    然后让你去找一个特定数字m出现了几次的问题

 

刚开始想的时候就想着打出矩阵之后查找

然后被告知超时了

然后就想着边打矩阵边查找

然后还是超时了

 

这个时候我再想起来这题可以不需要开数组只需要模拟

于是我开心的双层循环

结果还是超时!

 

然后我再想这题的模拟其实一个循环就可以完成任务了!

 

AC代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cstdbool>

using namespace std;


int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    int n,m;
    cin >> n >> m;
    int ans = 0;
    for (int i = 1; i <= n; i++)
    {
        if (m % i == 0 && m/i <= n)
        {
            ans++;
        }
    }
    printf("%d\n",ans);
    return 0;
}

 

但是我觉得这题挺有意思的

下次如果再遇到这样的题目我肯定不会再傻乎乎的想开出一个大矩阵!

注意数据范围!!!

 

归根结底:我还是菜!!!

全部评论

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务