ACM练习 最大最小值

时间限制： 1000 ms  |  内存限制： 65535 KB

描述

给出N个整数，执行M次询问。

对于每次询问，首先输入三个整数C、L、R：

    如果C等于1，输出第L个数到第R个数之间的最小值；

    如果C等于2，输出第L个数到第R个数之间的最大值；

    如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和。

（包括第L个数和第R个数）。

输入

首先输入一个整数T（T≤100），表示有T组数据。
对于每组数据，先输入一个整数N（1≤N≤10000），表示有N个整数；
接下来一行有N个整数a（1≤a≤10000）；
然后输入一个整数M，表示有M次询问；
接下来有M行（1≤M≤10000），每行有3个整数C、L、R（1≤C≤3，1≤L≤R≤N）。

输出

按照题意描述输出。每个输出占一行。

样例输入

2
4
1 3 2 4
2
1 1 4
2 2 3
5
1 2 3 4 5
1
3 1 5

样例输出

1
3
6

来源

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int a[32];
int main()
{

    int t,n,i,j,k,l,value,sum;
    bool flag;
    for(i=0; i<32;i++)
       a[i] = 0;
    scanf("%d",&t);
    while(t--)
    {
      scanf("%d",&n);
      value=0;
      for(i=2; i <= n; i++)
      {

         flag = true;
         l = i;
        for(j=0; l>0;j++)
         {
         if(l>=10)
           l = l/10;
         else
           {
               j+=1;
               break;
           }

         }
         l = i;
         for(k=j-1; k>=0; k--)
         {
           a[k] = l % 10;
           l/=10;
         }
         if(a[0] !=2)
          continue;
         sum = 0;
         for(k=0; k < j ; k++)
         {

            if(a[k]==0 || a[k]==1)
            {
                flag =false;
                break;
            }
            sum += a[k];

           if(sum%a[k]!=0)
            {
                flag =false;
                break;
            }

         }
         if(flag == true)
         value++;

      }
    printf("%d\n",value);
    }

    return 0;
}