题目大意很好理解就是找到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;
}
}