数字产品
发布时间
阅读量:
阅读量
Digit Product

题目要求如下:对于给定的T组数据(每个测试用例包含两个整数l和r),我们需要计算区间内每一个数拆分成各位数字相乘得到的结果。
解题思路:最初的想法是采用模拟的方式解决问题。经过进一步思考后发现:一旦区间长度超过10,则该范围内的某个数字必定为零(因为任何大于等于10的整数至少有一位是零),因此整个乘积必然为零。因此,在处理这类问题时只需判断区间长度是否超过10即可。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ll n;
cin>>n;
while(n--)
{
ll l,r;
ll cnt=1;
cin>>l>>r;
if(r-l>=10)
cnt=0;
else{
for(;l<=r;l++)
{
ll p=l;
wh
全部评论 (0)
还没有任何评论哟~
