Advertisement

数字产品

阅读量:

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)

还没有任何评论哟~