数论题(类似于结论)

题目大意很好理解就是找到f(x) = [x/2],但是此题数据范围太大,直接模拟肯定超时,所以我就打表找了一下这个因子结果发现只有17,18,这样本题就很简单了·。
这是题目链接大家参考一下:
https://cometoj.com/contest/46/problem/B
题目描述
H君有一天出门的时候也许是因为过于疲惫,不幸追尾了一辆黑色高级轿车,车主提出的和解条件是…解答一个数论难题!H君一秒钟就搞到了答案,但是想要保护后辈的您决定帮H君回答这个问题:

车主定义了一个函数 f(x)f(x) 表示正整数 xx 的各数位之和,举例来说,f(114514) = 1+1+4+5+1+4=16f(114514)=1+1+4+5+1+4=16。

现在将有 qq 次询问,每次询问给出一个数 nn ,您需要回答 nn 的约数中有多少个数 xx 满足 f(x)=\left\lfloor \frac{x}{2}\right\rfloorf(x)=⌊
2
x

⌋ 。

输入描述
第一行一个数 qq ,表示询问次数。

接下来 qq 行,每行一个数 nn。

数据范围:

1\leq n \leq10^{18}, 1 \leq q \leq 10^51≤n≤10
18
,1≤q≤10
5

输出描述
共 qq 行,每一行为给出的 nn 的约数中满足条件的数的个数。
在此附上Ac代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int sum(int x)
{
    int ans = 0;
    while(x)
    {
        ans += x%10;
        x/=10;
    }
    return ans;
}
int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        int ans = 0;
        ll x;
        cin >> x;
        if(x%17== 0) ans++;
        if(x%18== 0) ans++;
        cout << ans << endl;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值