[UVA] 353 - Pesky Palindromes

/*20140826 hanting*/
#include <iostream>
using namespace std;
string temp;
inline string intrstr(string s,int start,int End)
{
    int temp=End-start+1;
    return s.substr(start,End-start+1);
}
int palindrome(string s,int left,int right)
{
    int sum=0;
    while(1)
    {
        if(s[left]==s[right] && left>=0 && right<s.size())
        {
            if(temp.find(s.substr(left,right-left+1))>temp.size())
            {
                temp+=s.substr(left,right-left+1);
                temp+=" ";
                sum++;
            }
            left--;
            right++;
        }
        else return sum;
    }
}
int main()
{
    string s;
    while(getline(cin,s))
    {
        temp.clear();
        int ans=0;
        for(int i=0;i<s.size();i++)
        {
            ans+=palindrome(s,i,i);
            if(s[i]==s[i+1])ans+=palindrome(s,i,i+1);
        }
        cout<<"The string '"<<s<<"' contains "<<ans<<" palindromes."<<endl;
    }
    return 0;
}

[UVA] 355 - The Bases Are Loaded

/*20140813 hanting*/
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cmath>
using namespace std;
string h="0123456789ABCDEF";
string itoa(long long N,int base)
{
    char s[1000];
    int a[1000];
    int i=0;
    while(N>=base)
    {
        a[i++]=N%base;
        N/=base;
    }
    a[i]=N;
    for(int j=0;j<=i;j++)
    {
        s[j]=h[a[i-j]];
    }
    s[++i]=0;
    string str=s;
    return str;
}
long long strtoDec(char* N,int base)
{
    long long a=0;
    for(int i=0;i<strlen(N);i++)
    {
        int temp=h.find(N[strlen(N)-1-i]);
        a+=temp*pow((double)base,i);
    }
    return a;
}
int main()
{
    int base1,base2;
    char N[1000];
    while(cin>>base1>>base2>>N)
    {
        int Continue=0;
        for(int i=0;i<strlen(N);i++)
        {
            if(h.find(N[i])>=base1)
            {
                Continue=1;
                cout<<N<<" is an illegal base "<<base1<<" number"<<endl;
                break;
            }
        }
        if(Continue) continue;
        long long int N_in_Base10;
        N_in_Base10=strtoDec(N,base1);///strtol只能用int範圍
        cout<<N<<" base "<<base1<<" = "<<itoa(N_in_Base10,base2)<<" base "<<base2<<endl;
    }
    return 0;
}

[UVA] 389 - Basically Speaking

/*20140812 hanting*/
#include <iostream>
#include <cstdlib>
#include<cstring>
#include <vector>
#include <iomanip>
using namespace std;
void itoa(int base,int a,char *s)
{
    vector<int> temp;
    char hex[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    while(a>=base)
    {
        temp.push_back(a%base);
        a/=base;
    }
    temp.push_back(a);
    int Size=temp.size();
    for(int i=0;i<Size;i++)
    {
        s[i]=hex[temp.back()];
        temp.pop_back();
    }
    s[Size]=0;
}
int main()
{
    char s[100];
    while(cin>>s)
    {
        int fromBase,toBase;
        cin>>fromBase>>toBase;
        int from;
        from=strtol(s,NULL,fromBase);
        itoa(toBase,from,s);
        if(strlen(s)<=7)
            cout<<setw(7)<<s<<endl;
        else
            cout<<setw(7)<<"ERROR"<<endl;
    }
    return 0;
}

[UVA] 482 - Permutation Arrays

/*20140807 hanting*/
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int N;
    int blank=0;
    cin>>N;
    while(N--)
    {
        if(blank) cout<<endl;
        vector<int> a;
        do
        {
            int temp;
            cin>>temp;
            a.push_back(temp);
        }while(cin.get()!='\n');
        vector<string> b;
        do
        {
            string temp;
            cin>>temp;
            b.push_back(temp);
        }while(cin.get()!='\n');
        vector<string> ans(a.size());
        for(int i=0;i<a.size();i++)
        {
            ans[a[i]-1]=b[i];
        }
        for(int i=0;i<a.size();i++)
        {
            cout<<ans[i]<<endl;
        }
        blank=1;
    }
    return 0;
}

[UVA] 11204 - Musical instruments

/*20140806 hanting*/
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int N;
    cin>>N;
    while(N--)
    {
        int m,n;
        cin>>m>>n;
        vector<int> a(m);
        for(int i=0;i<n;i++)
        {
            int temp;
            for(int j=0;j<m;j++)
            {
                cin>>temp;
                if(temp==1) a[j]++;

            }
        }


        int ans=1;
        for(int i=0;i<m;i++)
        {
            if(a[i])ans*=a[i];
        }
        cout<<ans<<endl;
    }
    return 0;
}

[UVA] 627 - The Net

/*20140729 hanting*/
#include <iostream>
#include <sstream>
using namespace std;
void run(int a[][1000],int,int);
int router_num;
int main()
{
    while(cin>>router_num)
    {
        cout<<"-----"<<endl;
        int Net[router_num+2][1000];
        for(int i=0;i<router_num+2;i++)
            for(int j=0;j<router_num+2;j++)
                Net[i][j]=0;
        int ID,temp;
        char c;
        for(int i=0;i<router_num;i++)
        {
            cin>>ID;
            string s;
            getline(cin,s);
            if(s.size()==1) continue;
            istringstream sin(s);
            char c;
            while(sin>>c)
            {
                sin>>temp;
                Net[ID][temp]=1;
            }
        }
        int connect_num;
        cin>>connect_num;
        int starting,ending;
        for(int i=0;i<connect_num;i++)
        {
            cin>>starting>>ending;
            run(Net,starting,ending);
        }
    }
    return 0;
}
void run(int a[][1000],int starting,int ending)
{
    int tempa[router_num+2][router_num+2];
    for(int i=0;i<router_num+2;i++)
        for(int j=0;j<router_num+2;j++)
            tempa[i][j]=a[i][j];
    int b[100][1000]={starting};
    int m,n=1;
    int i;
    for(i=1;i>=0;i++)
    {
        m=n;
        n=0;
        for(int j=0;j<m;j++)
        {
            int ID=b[i-1][j];
            for(int k=1;k<=router_num;k++)
            {
                if(tempa[ID][k])
                {
                    b[i][n++]=k;
                    if(k==ending)
                    {
                        m=0;
                        break;
                    }
                    tempa[ID][k]=0;
                }
            }
        }
        if(!n)
        {
            cout<<"connection impossible"<<endl;
            return;
        }
        if(!m) break;
    }
    int temp=ending;
    int route[1000]={temp};
    int con=0;
    for(int j=i-1;j>=0;j--)
    {
        for(int k=0;k>=0;k++)
        {
            int ID=b[j][k];
            if(a[ID][temp])
            {
                temp=ID;
                route[con++]=temp;
                break;
            }
        }
    }
    for(int i=con-1;i>=0;i--)
    {
        cout<<route[i]<<" ";
    }
    cout<<ending<<endl;
}

[UVA] 1225 - Digit Counting

/*20140728 hanting*/
#include <iostream>
using namespace std;
void count(int *a,int i)
{
    while(i)
    {
        a[i%10]++;
        i/=10;
    }
}
int main()
{
    int N;
    cin>>N;
    while(N--)
    {
        int n;
        cin>>n;
        int a[10]={0};
        for(int i=1;i<=n;i++)
        {
            count(a,i);
        }
        for(int i=0;i<10;i++)
        {
            cout<<a[i]<<(i!=9 ? ' ':'\n');
        }
    }
    return 0;
}