hdu2016~hdu2022

//hdu2016

#include <iostream>

#include<cstdio>
using namespace std;


int main()
{
   int a[105],n,i;
   while(~scanf("%d",&n)&&n)
   {
       scanf("%d",&a[0]);
       int min=a[0];
       int k=0;
       for(i=1;i<n;i++)
       {
           scanf("%d",&a[i]);
           if(min>a[i])
           {
              min=a[i];k=i;
           }
       }
       int t=a[k];
       a[k]=a[0];a[0]=t;
       for(i=0;i<n-1;i++)
        printf("%d ",a[i]);
       printf("%d\n",a[n-1]);


   }
    return 0;

}

//hdu2017

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;


int main()
{
    char s[1000];
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        int len=strlen(s),count=0;
        for(int i=0;i<len;i++)
        {
            if(s[i]>=48&&s[i]<=57)
                count++;
        }
        printf("%d\n",count);
    }
    return 0;
}

//hdu2018

#include <iostream>
#include<cstdio>
using namespace std;
int num(int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    if(n==3)
        return 3;
    else
        return num(n-1)+num(n-3);
}
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        printf("%d\n",num(n));
    }
    return 0;
}

//hdu2019

#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;


int main()
{
    int m,n,a[105];
    while(~scanf("%d%d",&n,&m)&&(n||m))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        a[n]=m;
        sort(a,a+(n+1));
        for(int i=0;i<n;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[n]);
    }
    return 0;
}

hdu2020

#include <iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int fabs(int a)
{
    if(a<0)
        return a*(-1);
    else
        return a;
}
bool compar(int a,int b)
{
    if(fabs(a)>fabs(b))
        return true;
    else
        return false;
}
int main()
{
    int n,a[105];
    while(~scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n,compar);
        for(int i=0;i<n-1;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[n-1]);
    }
    return 0;
}

//hdu2021

#include <iostream>
#include<cstdio>
using namespace std;
int a[]={100,50,10,5,2,1};


int main()
{
    int n,x[105];
    while(~scanf("%d",&n)&&n)
    {
        int count=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x[i]);
            for(int j=0;j<6;j++)
            {
                count+=(x[i]/a[j]);
                x[i]%=a[j];
            }
        }
        printf("%d\n",count);


    }
    return 0;
}

hdu2022

#include <iostream>
#include<cstdio>
using namespace std;
int fabs(int x)
{
    if(x<0)
        return x*(-1);
    else
        return x;
}


int main()
{
    int m,n,a[105][105];
    while(~scanf("%d%d",&m,&n))
    {
        scanf("%d",&a[0][0]);
        int min=a[1][1];
        int r=1,c=1;
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(i==1&&j==1)
                    continue;
                scanf("%d",&a[i][j]);
                if(fabs(min)<fabs(a[i][j]))
                {
                    min=a[i][j];
                    r=i;
                    c=j;
                }
            }
        }
        printf("%d %d %d\n",r,c,min);
    }
    return 0;
}