decade111

PAT A答案

A1001

#include 
#include 
#include 
using namespace std;
int main()
{
    int a,b,c;
    cin>>a>>b;
    c=a+b;
    int d=fabs(c);
    string str=to_string(d);
    int k=str.length()%3;
    if(c<0)
        cout<<"-";
       if(k==0)
        k=3;
    for(int i=0;ilength();i++)
    {
        while(i)
            cout<;
        if(str.length()<4)
            break;
       if((str.length()-i)%3==0)
            cout<<",";
       cout<;
    }
}

A1002

#include 
#include 
#include 
using namespace std;
int main()
{
    int a,b,x,k=0;
    float y;
    map mp;
    cin>>a;
    for(int i=0;i;i++)
    {
        cin>>x>>y;
        mp[x]+=y;
    }
    cin>>b;
    for(int i=0;i;i++)
    {
        cin>>x>>y;
        mp[x]+=y;
    }
    for(auto it=mp.begin();it!=mp.end();it++)
    {
        if(it->second!=0.0)
            k++;
    }
    cout<;
    auto it=mp.end();
    do
    {
        --it;
        if(it->second!=0.0)
        printf(" %d %.1f",it->first,it->second);
    }while(it!=mp.begin());
}

A1005

#include 
using namespace std;
int main()
{
    string str,str1;
    string a[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};
    int sum=0;
    getline(cin,str);
    for(int i=0;ilength();i++)
        sum+=str[i]-'0';
    str1=to_string(sum);
    for(int i=0;ilength();i++)
    {
        if(i!=0)
            cout<<" ";
        cout<'0'];
    }
}

A1006

#include 
#include 
using namespace std;
int main()
{
    int n;
    cin>>n;
    string maxstr,minstr;
    string minstr2,maxstr3;
    string str1,str2,str3;
    cin>>str1>>str2>>str3;
    minstr2=str2;
    maxstr3=str3;
    minstr=maxstr=str1;
    for(int i=1;i;i++)
    {
        cin>>str1>>str2>>str3;
        if(str2
            {
                minstr=str1;
                minstr2=str2;
            }
        if(str3>maxstr3)
            {
                maxstr=str1;
                maxstr3=str3;
            }
    }
    cout<" "<;
}

A1008

#include 
using namespace std;
int main()
{
    int n,k,time=0;
    cin>>n;
    int level=0;
    for(int i=0; i; i++)
    {
        cin>>k;
        time+=level>k?5+(level-k)*4:5+(k-level)*6;
        level=k;
    }
    cout<;
}

A1009

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int a,b,x,k=0;
    float y;
    vector ve1;
    map mp;
    map mp1;
    cin>>a;
    for(int i=0;i;i++)
    {
        cin>>x>>y;
        ve1.push_back(x);
        mp1[ve1[i]]=y;
    }
    cin>>b;
    for(int i=0;i;i++)
    {
        cin>>x>>y;
        for(int h=0;h;h++)
            mp[ve1[h]+x]+=mp1[ve1[h]]*y;
    }
    for(auto it=mp.begin();it!=mp.end();it++)
    {
        if(it->second!=0.0)
            k++;
    }
    cout<;
    auto it=mp.end();
    do
    {
        --it;
        if(it->second!=0.0)
        printf(" %d %.1f",it->first,it->second);
    }while(it!=mp.begin());
}

A1011

#include 
#include 
#include 
using namespace std;
int main()
{
    double w,t,l,m;
    double sum=1;
    string s;
    for(int i=0; i<3; i++)
    {
        cin>>w>>t>>l;
        if(w>t)
        {
            s="W";
            m=w;
        }
        else
        {
            s="T";
                 m=t;
        }
        if(m<=l)
        {
            s="L";
                 m=l;
        }
        if(i!=0)
        cout<<" ";
        cout<;
        sum*=m;
    }
    sum=(sum*0.65-1)*2;
    printf(" %.2f",sum);
}

A1023

#include 
#include 
#include 
using namespace std;
int main()
{
    int j=0,k,sum=0;
    string str;
    cin>>str;
    vector ve1;
    vector ve2;
    vector ve3;
    reverse(str.begin(),str.end());
    for(int i=0; ilength(); i++)
    {
        ve2.push_back(str[i]);
        k=((str[i]-'0')*2+j)%10;
        ve1.push_back(k);
        ve3.push_back(k);
        j=((str[i]-'0')*2+j)/10;
    }
    if(j>0)
    {
        ve1.push_back(j);
        ve3.push_back(j);
    }
    sort(ve1.begin(),ve1.end());
    sort(ve2.begin(),ve2.end());
    for(int i=0; isize(); i++)
    {
        if(ve1[i]==ve2[i]-'0')
            sum++;
    }
    if(sum==ve1.size()&&ve1.size()==ve2.size())
        cout<<"Yes"<;
    else
        cout<<"No"<;
    for(int i=ve3.size()-1; i>=0; i--)
        cout<;
}

A1031

#include 
#include 
#include 
using namespace std;
int main()
{
    string str;
    cin>>str;
    int i=0,maxi=0;
    int a=str.length();
    for(int m=3; m; m++)
    {
        for(int i=0; i<=m; i++)
        {
            if(2*i+m==2+a)
            {
                if(i>maxi)
                    maxi=i;
            }
        }
    }
    for(int i=0; i; i++)
    {
        if(i
        {
            cout<;
            for(int k=0; k; k++)
                cout<<" ";
            cout<;
        }
        if(i>=maxi-1&&i<=a-maxi)
            cout<;
    }
}

A1035

#include 
#include 
using namespace std;
int main()
{
    int n,k=0;
    string str1,str2;
    cin>>n;
    getline(cin,str1);
    vector ve1;
    vector ve2;
    for(int i=0; i; i++)
    {
        cin>>str1>>str2;
        int sum=0;
        while(str2.find('l')!=str2.npos)
        {
            int a=str2.find('l');
            str2[a]='L';
            sum++;
        }
        while(str2.find('1')!=str2.npos)
        {
            int a=str2.find('1');
            str2[a]='@';
            sum++;
        }
        while(str2.find('0')!=str2.npos)
        {
            int a=str2.find('0');
            str2[a]='%';
            sum++;
        }
        while(str2.find('O')!=str2.npos)
        {
            int a=str2.find('O');
            str2[a]='o';
            sum++;
        }
        if(sum>0)
        {
            ve1.push_back(str1);
            ve2.push_back(str2);
            k++;
        }
    }
    if(k!=0)
        cout<;
    for(int i=0; i; i++)
        cout<" "<;
    if(k==0&&n==1)
        cout<<"There is 1 account and no account is modified"<;
    if(k==0&&n>1)
        cout<<"There are "<" accounts and no account is modified"<;
}

A1036

#include 
using namespace std;
int main()
{
    int n,grade,mingrade1=100,maxgrade2=0;
    string name,id,gender;
    string minname1,minid1,maxname2,maxid2;
    cin>>n;
    for(int i=0; i; i++)
    {
        cin>>name>>gender>>id>>grade;
        if(gender=="M")
        {
            if(grade
            {
                mingrade1=grade;
                minid1=id;
                minname1=name;
            }
        }
        if(gender=="F")
        {
            if(grade>maxgrade2)
            {
                maxgrade2=grade;
                maxid2=id;
                maxname2=name;
            }
        }
    }
    if(maxgrade2>0)
        cout<" "<;
    else
        cout<<"Absent"<;
    if(mingrade1<100)
        cout<" "<;
    else
        cout<<"Absent"<;
    if(maxgrade2>0&&mingrade1<100)
        cout<;
    else
        cout<<"NA";
}

A1037

#include 
#include 
using namespace std;
int main()
{
    int y;
    string str;
    cout<<"#";
    for(int i=0; i<3; i++)
    {
        cin>>y;
        str="";
        do
        {
            if(y%13>=0&&y%13<=9)
            str+=y%13+'0';
            else
             str+=y%13+'A'-10;
            y=y/13;
        }
        while(y!=0);
        reverse(str.begin(),str.end());
        str=str.insert(0,2-str.length(),'0');
        cout<;
    }
}

A1041

#include 
#include 
#include 
using namespace std;
int main()
{
    int n,m;
    cin>>n;
    mapmp;
    vectorve;
    for(int i=0;i;i++)
    {
        cin>>m;
        ve.push_back(m);
        mp[m]++;
    }
        for(int i=0;isize();i++)
        {
            if(mp[ve[i]]==1)
            {
                cout<;
                break;
            }
            if(i==ve.size()-1&&mp[ve[i]]!=1)
                cout<<"None";
        }
}

A1050

#include 
using namespace std;
int main()
{
   string str1,str2;
   getline(cin,str1);
   getline(cin,str2);
   for(int i=0;ilength();i++)
   {
       if(str2.find(str1[i])==str2.npos)
        cout<;
   }
}

A1061

#include 
#include 
using namespace std;
int main()
{
    string str1,str2,str3,str4;
    char a[2];
    int count=0,pos;
    cin>>str1;
    cin>>str2;
    cin>>str3;
    cin>>str4;
    int m;
    for(int i=0; i<60; i++)
    {
        if(str1[i]==str2[i]&&(str1[i]>='A'&&str1[i]<='G'))//注意范围
        {
            a[0]=str1[i];
            pos=i;
            break;
        }
    }
    for(int i=pos+1; i<60; i++)
     {
         if(str1[i]==str2[i]&&((str1[i]>='0'&&str1[i]<='9')||(str1[i]>='A'&&str1[i]<='N')))
           {
               a[1]=str1[i];
               break;
           }
     }
    for(int i=0; i<60; i++)
    {
        if(str3[i]==str4[i]&&((str3[i]>='A'&&str3[i]<='Z')||(str3[i]>='a'&&str3[i]<='z')))
        {
            pos=i;
            break;
        }
    }
    string days[7]= {"MON","TUE","WED","THU","FRI","SAT","SUN"};
    cout<'A']<<" ";
    if(a[1]>='0'&&a[1]<='9')
       m=a[1]-'0';
    else
        m=a[1]-'A'+10;
    printf("%02d:%02d",m,pos);
}

A1070

#include //看了一下思路,是一个比较巧妙的想法，计算每个的单价
#include 
#include 
#include 
using namespace std;
struct mc
{
    double store;
    double price;
    double uniprice;
} var[1000];
bool cmp(mc a,mc b)
{
    if(a.uniprice>b.uniprice)//小于是从大到小，大于是从小到大
        return true;
    else
        return false;
}
int main()
{
    int n,d;
    double sum1=0,sum2=0,sum3=0;//一个是价格总,一个是货物总,一个是保留上次的货物量
    vector  ve;
    cin>>n>>d;
    for(int i=0; i; i++)
        cin>>var[i].store;
    for(int i=0; i; i++)
        cin>>var[i].price;
    for(int i=0; i; i++)
    {
        var[i].uniprice=var[i].price/var[i].store;
        ve.push_back(var[i]);
    }
    sort(ve.begin(),ve.end(),cmp);
    for(int i=0; isize(); i++)
    {
        sum2+=ve[i].store;
        if(sum2)
            sum1+=ve[i].store*ve[i].uniprice;
        else
        {
            sum1+=(d-sum3)*ve[i].uniprice;
            break;
        }
        sum3=sum2;
    }
    cout<setprecision(2)<;
}

A1073

#include 
#include 
#include 
using namespace std;
int main()
{
    string inte1,inte2,inte3;
    string a,b;
    string str1;
    cin>>str1;
    int pos=str1.find('E');
    int n=str1.length();
    //a决定第一个是否输出符号，inte3决定是0.还是向右移动
    a=str1.substr(0,1);
    inte1=str1.substr(1,1);
    inte2=str1.substr(3,pos-3);
    inte3=str1.substr(pos+2,n-2-pos);
    b=str1.substr(pos+1,1);
    string str=inte2;
    int c=stoi(inte3);
    if(a=="-")
        cout<;
    if(b=="-")
    {
        cout<<"0.";
        for(int i=1; i; i++)
            cout<<"0";
        cout<;
    }
    else
    {
        //如果在inte2的位数小于inte3的情况下,正常输出补0就好
        //如果位数大于inte3,那么还要加入小数点再进行输出
        if(str.length()<=c)
        {
            cout<;
            for(int i=str.length(); i; i++)
                cout<<"0";
        }
        else
        {
            cout<;
            for(int i=0; i; i++)
                cout<;
            cout<<".";
            for(int i=c; ilength(); i++)
                cout<;
        }
    }
}

A1077

#include 
#include 
#include 
using namespace std;
int main()
{
    int n,pos=-1;
    string str1;
    cin>>n;
    getline(cin,str1);
    vectorve;
    for(int i=0;i;i++)
    {
        getline(cin,str1);
        reverse(str1.begin(),str1.end());
        ve.push_back(str1);
    }
   for(int i=0;ilength();i++)
    {
        int sum=0;
        for(int k=0;k;k++)
        {
            if(ve[k][i]==ve[0][i])
                sum++;
        }
        if(sum!=n)
        {
            pos=i;
            break;
        }
        if(sum==n&&i==(ve[0].length()-1))
            pos=i+1;
    }
    for(int i=pos-1;i>=0;i--)
        cout<;
    if(pos==0)
        cout<<"nai";
}

A1083

#include 
#include 
#include 
using namespace std;
struct people
{
    string name;
    string id;
    int grade;
};
bool cmp(people a,people b)
{
    return a.grade>b.grade;
}
int main()
{
    int n,sum=0;
    cin>>n;
    int a,b;
    vector v(n);
    for(int i=0;i;i++)
    {
      cin>>v[i].name>>v[i].id>>v[i].grade;
    }
    sort(v.begin(),v.end(),cmp);
    cin>>a>>b;
    for(int i=0;i;i++)
    {
        if(v[i].grade>=a&&v[i].grade<=b)
            {
                cout<" "<;
                sum++;
            }
    }
    if(sum==0)
        cout<<"NONE";
}

A1084

#include 
#include 
#include 
using namespace std;
int main()
{
    string str1,str2,ans;
    int pos1=0,pos2=0;
    cin>>str1>>str2;
    transform(str1.begin(),str1.end(),str1.begin(),::toupper);
    transform(str2.begin(),str2.end(),str2.begin(),::toupper);
    for(int i=0;ilength();i++)
    {
        if((str2.find(str1[i])==str2.npos)&&(ans.find(str1[i])==ans.npos))
            ans+=str1[i];
    }
    cout<;
}

A1085

#include 
#include 
#include 
using namespace std;
int main()
{
    long long n,p,m,ans=0;
    cin>>n>>p;
    vector  ve;
    for(int i=0; i; i++)
    {
        cin>>m;
        ve.push_back(m);
         }
    sort(ve.begin(),ve.end());
    for(int i=0; i; i++)
    {

        for(int k=i+ans; k; k++)
        {

            if(ve[i]*p>=ve[k])
            {
                if(k-i+1>=ans)
                    ans=k-i+1;
            }
            else
                break;
        }
    }
    cout<;
}

A1088

#include 
#include 
using namespace std;
long long a, b, c, d;
long long gcd(long long t1, long long t2) {
    return t2 == 0 ? t1 : gcd(t2, t1 % t2);
}
void func(long long m, long long n) {
    if (m * n == 0) {
        printf("%s", n == 0 ? "Inf" : "0");
        return ;
    }
    bool flag = ((m < 0 && n > 0) || (m > 0 && n < 0));
    m = abs(m); n = abs(n);
    long long x = m / n;
    printf("%s", flag ? "(-" : "");
    if (x != 0) printf("%lld", x);
    if (m % n == 0) {
        if(flag) printf(")");
        return ;
    }
    if (x != 0) printf(" ");
    m = m - x * n;
    long long t = gcd(m, n);
    m = m / t; n = n / t;
    printf("%lld/%lld%s", m, n, flag ? ")" : "");
}
int main() {
    scanf("%lld/%lld %lld/%lld", &a, &b, &c, &d);
    func(a, b); printf(" + "); func(c, d); printf(" = "); func(a * d + b * c, b * d); printf("\n");
    func(a, b); printf(" - "); func(c, d); printf(" = "); func(a * d - b * c, b * d); printf("\n");
    func(a, b); printf(" * "); func(c, d); printf(" = "); func(a * c, b * d); printf("\n");
    func(a, b); printf(" / "); func(c, d); printf(" = "); func(a * d, b * c);
    return 0;
}

A1089

#include 
#include 
#include 
#include 
#include 
using namespace std;
int main()
{
   int n,pos,h,k;
   cin>>n;
   vectorv1;
   vectorv2;
   vectorv3;
   for(int i=0;i;i++)
   {
       cin>>h;
       v1.push_back(h);
   }
    for(int i=0;i;i++)
   {
       cin>>h;
       v2.push_back(h);
   }
     for(int i=0;i;i++)
   {
       if(v2[i]>v2[i+1])
       {
           pos=i+1;
           k=pos;
           break;
       }
   }
   while(v1[pos]==v2[pos]&&pos)
       pos++;
   if(pos==n)
    {
        cout<<"Insertion Sort"<;
        sort(v1.begin(),v1.begin()+k+1);
    }
   else
    {
        cout<<"Merge Sort"<;
        int flag=1,k=1;
        while(flag)
        {
            flag=0;
            for(int i=0;i;i++)
                {
                if(v1[i]!=v2[i])
                flag=1;
                }
                k=k*2;
            for(int i=0;i;i++)
                sort(v1.begin()+i*k,v1.begin()+(i+1)*k);
            sort(v1.begin()+n/k*k,v1.end());
        }
    }
            for(int i=0;isize();i++)
        {
            if(i!=0)
                cout<<" ";
            cout<;
        }
}

A1092

#include 
using namespace std;
int main()
{
    string str1,str2;
    int n,m,sum=0;
    getline(cin,str1);
    getline(cin,str2);
    for(int i=0;ilength();i++)
    {
        n=str1.length();
        if(str1.find(str2[i])!=str1.npos)
        {
            m=str1.find(str2[i]);
            str1=str1.substr(0,m)+str1.substr(m+1,n-m-1);
        }
        else
            sum++;
    }
    if(sum>0)
        cout<<"No "<;
    else
        cout<<"Yes "<length();
}

A1093

#include 
using namespace std;
int main()
{
    string str;
    getline(cin,str);
    int sumT=0,sumP=0;
    long long sum=0;
    for(int i=0;ilength();i++)
    {
        if(str[i]=='T')
           sumT++;
    }
    for(int i=0;ilength();i++)
    {
        if(str[i]!='A')
        {
            if(str[i]=='P')
                sumP++;
            else
                sumT--;
        }
        else
            sum+=sumP*sumT;

    }
   cout<;
}

A1100

#include 
#include 
using namespace std;
int main()
{
    int n,pos1=0,pos2=0;
    cin>>n;
    getchar();
    string st,str1,str2;
    vector  ve;
    string a[13]= {"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
    string b[12]= {"tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
    for(int i=0; i; i++)
    {
        getline(cin,st);
        ve.push_back(st);
    }
    for(int i=0; isize(); i++)
    {
        if(ve[i][0]>='0'&&ve[i][0]<='9')
        {
            int ot = stoi(ve[i]);
            if(ot%13==0&&ot/13!=0)
                cout<(ot/13)-1]<;
            if(ot%13!=0&&ot/13!=0)
                cout<(ot/13)-1]<<" "<;
            if(ot/13==0)
            cout<;
        }
        else
        {
            if(ve[i].length()>=6)
            {
                str1=ve[i].substr(0,3);
                for(int m=0; m<12; m++)
                {
                    if(b[m]==str1)
                        pos1=m;
                }
                if(ve[i].length()==7)
                    str2=ve[i].substr(4,3);
                else
                    str2=ve[i].substr(4,4);
                for(int n=0; n<13; n++)
                {
                    if(a[n]==str2)
                        pos2=n;
                }
                cout<<(pos1+1)*13+pos2<;
            }
            else
            {
                for(int k=0; k<12; k++)
                {
                    if(b[k]==ve[i])
                        cout<<(k+1)*13<;
                }
                for(int k=0; k<13; k++)
                {
                    if(a[k]==ve[i])
                        cout<;
                }
            }
        }
    }
}

A1101

#include 
#include 
#include 
using namespace std;
int main()
{
    vector ve1;
    vector ve2;
    vector ve3;
    int n,m,maxi=0,sum=0;
    cin>>n;
    for(int i=0; i; i++)
    {
        cin>>m;
        ve1.push_back(m);
        ve2.push_back(m);
    }
    sort(ve1.begin(),ve1.end());
    for(int i=0; i; i++)
    {
        if(ve1[i]==ve2[i]&&ve2[i]>maxi)
        {
            sum++;
            ve3.push_back(ve2[i]);
        }
        if(ve2[i]>maxi)
            maxi=ve2[i];
    }
    cout<;
    for(int i=0;isize();i++)
    {
        if(i!=0)
            cout<<" ";
            cout<;
    }
    cout<;
}

A1104

#include 
int main(){
    int n;  
    double v,ans = 0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lf", &v);
        ans+=v*i*(n + 1 - i);
    }
    printf("%.2f\n",ans);
    return 0;
}

A1105

#include 
#include 
#include 
#include 
#include 
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
   int N,i,m,n,t=0,h;
   cin>>N;
   string str;
   vector v;
   vectora(N);
 
   for(int i=0;i;i++)
   {
       cin>>h;
       v.push_back(h);
   }
   sort(v.begin(),v.end(),cmp);
   for(int i=0;isize();i++)
    a[i]=v[i];
   n=sqrt(N);
   while(N%n!=0)
   {
       n--;
   }
    m=N/n;
 int level = m / 2 + m % 2;
  vector>b(m,vector(n));
    for (int i = 0; i < level; i++) {
        for (int j = i; j <= n - 1 - i && t <= N - 1; j++)
                b[i][j] = a[t++];
        for (int j = i + 1; j <= m - 2 - i && t <= N - 1; j++)
                b[j][n - 1 - i] = a[t++];
        for (int j = n - i - 1; j >= i && t <= N - 1; j--)
                b[m - 1 - i][j] = a[t++];
        for (int j = m - 2 - i; j >= i + 1 && t <= N - 1; j--)
                b[j][i] = a[t++];
    }
    for(int i=0;i;i++)
    {
        for(int k=0;k;k++)
        {
            if(k!=0)
                cout<<" ";
            cout<;
        }
        cout<<"\n";
    }
}

A1108

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int n;
    double c,sum1=0,sum2=0;
    char a[50],b[50];
    cin>>n;
    for(int i=0; i; i++)
    {
        scanf("%s",a);
        sscanf(a,"%lf",&c);
        sprintf(b,"%.2f",c);
        int flag=0;
        for(int h=0; h<strlen(a); h++)
        {
            if(a[h]!=b[h])
                flag=1;
        }
        if((c>=(-1000))&&(c<=1000)&&(flag==0))
        {
            sum1+=c;
            sum2++;
            continue;
        }
        else
            cout << "ERROR: " << a << " is not a legal number" << endl;
    }
    if(sum2==0)
        cout<<"The average of 0 numbers is Undefined";//1
    if(sum2==1)
        cout<<"The average of 1 number is "<setprecision(2)<;//2
    if(sum2>1)
        cout<<"The average of "<" numbers is "<setprecision(2)<;//0 3
}

A1109

#include 
#include 
#include 
#include 
#include 
using namespace std;
struct people
{
    string name;
    int height;
} a[10000];
bool cmp(people a,people b)
{
    if(a.height!=b.height)
        return a.height>b.height;
    if(a.name!=b.name)
        return a.name;
}
int main()
{
    int n,k,m;
    cin>>n>>k;
    vector v;
    for(int i=0; i; i++)
    {
        cin>>a[i].name>>a[i].height;
        v.push_back(a[i]);
    }
    sort(v.begin(),v.end(),cmp);
    int t = 0, row = k;
    while(row)
    {
        if(row == k)
            m = n - n / k * (k - 1);
        else
            m = n / k;
        vector ans(m);
        ans[m / 2] = v[t].name;//中间的人 t=0
        // 左边一列
        int j = m / 2 - 1;
        for(int i = t + 1; i < t + m; i = i + 2)//单数
            ans[j--] = v[i].name;
        // 右边一列
        j = m / 2 + 1;
        for(int i = t + 2; i < t + m; i = i + 2)//双数
            ans[j++] = v[i].name;
        // 输出当前排
        cout << ans[0];
        for(int i = 1; i < m; i++)
            cout << " " << ans[i];
        cout << endl;
        t = t + m;
        row--;
    }
}

A1116

#include 
#include 
using namespace std;
bool isPrime(int number)
{
    for(int i=2; i*i<=number; i++)
        if (number%i==0)
            return false;
    return true;
}
 void fuc(int m,int a[],int b[])
{
 if(a[m]==0)
            cout<<": Are you kidding?"<;
        else
        {
            if(b[m]>0)
                cout<<": Checked"<;
            else
            {
                b[m]=1;
                if(a[m]==1)
                    cout<<": Mystery Award"<;
                else if(isPrime(a[m]))
                    cout<<": Minion"<;
                else
                    cout<<": Chocolate"<;
            }
        }
}
int main()
{
    int n,m;
    cin>>n;
    int a[10001]= {0};
    int b[10001]= {0};
    vector  ve;
    for(int i=0; i; i++)
    {
        cin>>m;
        a[m]=i+1;
    }
    int k;
    cin>>k;
    for(int i=0; i; i++)
        {
            cin>>m;
            ve.push_back(m);
        }
  for(int i=0;i;i++)
  {
      printf("%04d",ve[i]);
       fuc(ve[i],a,b);
  }
}

A1117

#include 
#include 
#include 
using namespace std;
int main()
{
    int n,m,pos=0;
    cin>>n;
    vector  ve;
    for(int i=0; i; i++)
    {
        cin>>m;
        ve.push_back(m);
    }
   sort(ve.begin(),ve.end());
    reverse(ve.begin(),ve.end());
    for(int i=0; i; i++)
    {
        if(ve[i]>i+1)
        {
                pos=i+1;
        }
    }
    cout<;
}

A1121

#include 
#include 
#include 
using namespace std;
int main()
{
    int n,m;
    cin>>n;
    int x,y,k;
    set s;
    int a[100000]= {0};
    int b[100000]= {0};
    vector ve;
    for(int i=0; i; i++)
    {
        cin>>x>>y;
        a[x]=y;
        a[y]=x;
    }
    cin>>m;
    for(int i=0; i; i++)
    {
        cin>>x;
        b[x]=1;
        ve.push_back(x);
    }
    for(int i=0; i; i++)
    {
        k=ve[i];
        if(b[a[k]]!=1)
            s.insert(k);
    }
    cout<size()<;
    for(auto it = s.begin(); it != s.end(); it++)
    {
        if(it!=s.begin())
            cout<<" ";
        printf("%05d",*it);
    }
}

A1124

#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int m,n,s;
    cin>>m>>n>>s;
    string str;
    vector ve;
    vector ve2;
    sets1 ;
    for(int i=0; i; i++)
    {
        cin>>str;
        ve.push_back(str);
    }
    if(s>m)
        cout<<"Keep going...";
    else
    {
        for(int i=s-1; i; i+=n)
        {
            if(s1.find(ve[i])==s1.end())
            {
                cout<;
                s1.insert(ve[i]);
                ve2.push_back(ve[i]);
            }
            else
            {
                while(s1.find(ve[i])!=s1.end())
                    i++;
             cout<;
            }
        }
    }
}

A1125

#include 
#include 
#include 
#include 
bool cmp(int a,int b)
{
    if(a)
        return true;
    else
        return false;
}
using namespace std;
int main()
{
    int n,m;
    double sum=0;
    cin>>n;
    vector  ve;
    for(int i=0; i; i++)
    {
        cin>>m;
        ve.push_back(m);
    }
    sort(ve.begin(),ve.end(),cmp);
    sum=ve[0];
    for(int i=1; i; i++)
        sum=(sum+ve[i])/2;
    cout<<int(sum);
}

A1133

#include 
#include 
using namespace std;
int main()
{
    int n,k,sum=0;
    int beginad;
    cin>>beginad>>n>>k;
    int address;
    int data[100000];
    int next[100000];
    int a[100000];
    vectorve1;
    vectorve2;
    vectorve3;
    vectorve4;
    vectorve5;
 for(int i=0; i; i++)
    {
        cin>>address;
        cin>>data[address]>>next[address];//a[i].address>>a[i].data>>a[i].next
    }
    for(int i=0; i; i++)
    {
        if(beginad!=-1)
        {
            a[sum++]=beginad;
            beginad=next[beginad];
        }
    }
    for(int i=0; i; i++)
    {
        if(data[a[i]]<0)
            ve1.push_back(a[i]);
        else if(data[a[i]]>k)
            ve3.push_back(a[i]);
        else
            ve2.push_back(a[i]);
    }
        for(int m=0;msize();m++)
            ve4.push_back(ve1[m]);
        for(int m=0;msize();m++)
           ve4.push_back(ve2[m]);
        for(int m=0;msize();m++)
            ve4.push_back(ve3[m]);

    for(int i=0;i;i++)
    {
        printf("%05d %d ",ve4[i],data[ve4[i]]);
        if(i!=sum-1)
        printf("%05d\n",ve4[i+1]);
        else
        cout<<-1<;
    }
}

A1136

#include 
#include 
#include 
using namespace std;
int main()
{
    string str1,str2,str3,str4;
    int x=0,y=0;
    cin>>str1;
    str2=str1;
    reverse(str1.begin(),str1.end());
    for(int k=0; k<11; k++)
    {
        x=y=0;
        str3="";
        if(str1==str2)
        {
            cout<" is a palindromic number.";
            break;
        }
        if(k==10)
        {
            cout<<"Not found in 10 iterations.";
            break;
        }
        cout<" + "<" = ";
        for(int i=0; ilength(); i++)
        {
            x=(str1[i]+str2[i]+y-'0'-'0')%10;
            y=(str1[i]+str2[i]+y-'0'-'0')/10;
            str3+='0'+x;
        }
        if(y>0)
            str3+='0'+y;
        str1=str3;
        reverse(str3.begin(),str3.end());
        str2=str3;
        cout<;
    }
}

A1137

#include 
#include 
#include 
#include 
using namespace std;
struct node {
    string name;
    int gp, gm, gf, g;
};
bool cmp(node a, node b) {
    return a.g != b.g ? a.g > b.g : a.name < b.name;
}
map idx;
int main() {
    int p, m, n, score, cnt = 1;
    cin >> p >> m >> n;
    vector v, ans;
    string s;
    for (int i = 0; i < p; i++) {
        cin >> s >> score;
        if (score >= 200) {
            v.push_back(node{s, score, -1, -1, 0});
            idx[s] = cnt++;
        }
    }
    for (int i = 0; i < m; i++) {
        cin >> s >> score;
        if (idx[s] != 0)
            v[idx[s] - 1].gm = score;//只存大于200的人的编程成绩
    }
    for (int i = 0; i < n; i++) {
        cin >> s >> score;
        if (idx[s] != 0) {
            int temp = idx[s] - 1;//只存大于200的人的期末综合成绩
            v[temp].gf = v[temp].g = score;
            if (v[temp].gm > v[temp].gf)//若不大则不用更新
                v[temp].g = int(v[temp].gm * 0.4 + v[temp].gf * 0.6 + 0.5);//不用使用round
        }
    }
    for (int i = 0; i < v.size(); i++)
        if (v[i].g >= 60) 
            ans.push_back(v[i]);
    sort(ans.begin(), ans.end(), cmp);
    for (int i = 0; i < ans.size(); i++)
        printf("%s %d %d %d %d\n", ans[i].name.c_str(), ans[i].gp, ans[i].gm, ans[i].gf, ans[i].g);
    return 0;
}

A1140

#include 
using namespace std;
int main()
{
    string s;
    int n, j;
    cin >> s >> n;
    for (int cnt = 1; cnt < n; cnt++)
    {
        string t;
        for (int i = 0; i < s.length(); i = j)
        {//从上次不同的地方开始
            for ( j = i ; j < s.length() && s[j] == s[i]; j++)
                ;//一直对比到不同的位置
                 t += to_string((s[i] - '0') * 10 + j - i);//每次都是临时标记一次
                 //j-i是计算相同的个数 to_string((s[i] - '0') * 10是相同的数字
        }
        s = t;
    }
    cout << s;
}

A1141

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
struct ph1
{
    string name;
    int ren,sumgrade;
};
bool cmp(ph1 a,ph1 b)
{
    if(a.sumgrade!=b.sumgrade)
        return a.sumgrade>b.sumgrade;
    else if(a.ren!=b.ren)
     return a.ren;
    else
        return a.name;
}
int main()
{
    int n,grade,pos;
    string name,id;
    cin>>n;
    vector ve2;
    sets;
    map mp;
    map mp1;
    for(int i=0; i; i++)
    {
        cin>>id>>grade>>name;
        transform(name.begin(),name.end(),name.begin(),::tolower);
        mp1[name]++;
        if(id[0]=='T')
            mp[name]+=grade*1.5;
        if(id[0]=='B')
            mp[name]+=grade/1.5;
        if(id[0]=='A')
            mp[name]+=grade;
    }

for (auto it = mp1.begin(); it != mp1.end(); it++)
ve2.push_back(ph1{it->first, mp1[it->first],(int)mp[it->first]});
sort(ve2.begin(),ve2.end(),cmp);
cout<size()<;
    for(int i=0; isize(); i++)
    {
        if(i==0)
            pos=1;
        if(ve2[i-1].sumgrade!=ve2[i].sumgrade)
            pos=i+1;
            cout<;
        cout<<" "<" "<" "<;
    }
}

A1148

#include 
#include 
#include 
using namespace std;
int main() {
    int n;
    cin >> n;
    vector v(n+1);
    for (int i = 1; i <= n; i++) cin >> v[i];
    for (int i = 1; i <= n; i++) {
        for (int j = i + 1; j <= n; j++) {
            vector lie, a(n + 1, 1);
            a[i] = a[j] = -1;
            for (int k = 1; k <= n; k++)
                if (v[k] * a[abs(v[k])] < 0) lie.push_back(k);
            if (lie.size() == 2 && a[lie[0]] + a[lie[1]] == 0) {
                cout << i << " " << j;
                return 0;
            }
        }
    }
    cout << "No Solution";
    return 0;
}

A1149

#include 
#include 
#include 
#include 
#include 
using namespace std;
int main()
{
    int n,m,x,y;
    cin>>n>>m;
    map > mp;
     vector v;
    for(int i=0; i; i++)
    {
        cin>>x>>y;
        mp[x].push_back(y);
        mp[y].push_back(x);
    }
    for(int i=0; i; i++)
    {
        v.clear();
        int b=0;
        int pos=0;
        int a[100000]= {0};
        cin>>x;
        for(int k=0; k; k++)
        {
            cin>>y;
            a[y]=1;
            v.push_back(y);
        }
        for(int h=0; hsize(); h++)
        {
            for(int k=0; ksize(); k++)
            {
                b=a[mp[v[h]][k]];
                if(b==1)
                    pos=1;
            }
        }
        if(pos==1)
            cout<<"No"<;
        if(pos==0)
            cout<<"Yes"<;
    }

}

A1152

#include 
#include 
#include 
#include 
using namespace std;
bool isPrime(long long number)
{
    for(long long i=2; i*i<=number; i++)
        if (number%i==0)
            return false;
    return true;
}
int main()
{
    int l,k;
    long long b;
    cin>>l>>k;
    string str,a;
    cin>>str;
    for(int i=0; i; i++)
    {
        if(i+k>l)
        {
            cout<<"404";
            break;
        }
        if(i+k<=l)
        {
            string a=str.substr(i,k);
            b=stoi(a);
            if(isPrime(b))
            {
                cout<;
                break;
            }
        }
    }
}

A1153

#include 
#include 
#include 
#include 
using namespace std;
struct node
{
    string t;
    int value;
};
bool cmp(const node &a, const node &b)
{
    return a.value != b.value ? a.value > b.value : a.t < b.t;
}
int main()
{
    int n, k, num;
    string s;
    cin >> n >> k;
    vector v(n);
    for (int i = 0; i < n; i++)
        cin >> v[i].t >> v[i].value;
    for (int i = 1; i <= k; i++)
    {
        cin >> num >> s;
        cout<<"Case "<": "<" "<;
        vector ans;
        int cnt = 0, sum = 0;
        if (num == 1)
        {
            for (int j = 0; j < n; j++)
                if (v[j].t[0] == s[0])
                    ans.push_back(v[j]);
        }
        else if (num == 2)
        {
            for (int j = 0; j < n; j++)
            {
                if (v[j].t.substr(1, 3) == s)
                {
                    cnt++;
                    sum += v[j].value;
                }
            }
            if (cnt != 0)
                printf("%d %d\n", cnt, sum);
        }
        else if (num == 3)
        {
            unordered_map m;
            for (int j = 0; j < n; j++)
                if (v[j].t.substr(4, 6) == s)
                    m[v[j].t.substr(1, 3)]++;
            for (auto it : m)
                ans.push_back({it.first, it.second});
        }
        sort(ans.begin(), ans.end(),cmp);
        for (int j = 0; j < ans.size(); j++)
            printf("%s %d\n", ans[j].t.c_str(), ans[j].value);
        if (((num == 1 || num == 3) && ans.size() == 0) || (num == 2 && cnt == 0))
            printf("NA\n");
    }
    return 0;
}

你可能感兴趣的:(PAT甲级)

PAT 甲级题目讲解：1004《Counting Leaves》火烤小布丁 PAT甲级算法 c++pat考试数据结构
✅PAT甲级题目讲解：1004《CountingLeaves》–B站讲解视频：火烤小布丁-PAT甲级题目讲解–讲义GitHub地址持续免费更新中…祝大家刷题顺利，愉快学算法！有问题建议也欢迎留言~感谢点赞收藏，欢迎关注支持题目简介本题要求从给定的族谱树结构中，逐层统计每一层中没有孩子的节点（即叶子节点）个数，并按照层级从上到下输出。题目中：树的根节点固定为编号01；输入采用非叶子节点及其所有子节点
(PAT甲级)1019 General Palindromic Number 进制转换+回文数（进制转换问题的实用技巧） JaredYe 算法 c++c语言 pat考试
AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers.Althoughpalindromicnumbersaremos
A1092 PAT甲级JAVA题解 To Buy or Not to Buy 只_只 java 前端 javascript
Evawouldliketomakeastringofbeadswithherfavoritecolorssoshewenttoasmallshoptobuysomebeads.Thereweremanycolorfulstringsofbeads.Howevertheowneroftheshopwouldonlysellthestringsinwholepieces.HenceEvamustch
A1095 PAT甲级JAVA/C++题解 Cars on Campus 只_只 PAT题解 java 开发语言 c++
ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotell,atanyspecifictimepo
A1055 PAT甲级JAVA/C题解 The World‘s Richest 只_只 PAT题解 java 开发语言 c++
Forbesmagazinepublisheseveryyearitslistofbillionairesbasedontheannualrankingoftheworld'swealthiestpeople.Nowyouaresupposedtosimulatethisjob,butconcentrateonlyonthepeopleinacertainrangeofages.Thatis,gi
A1075 PAT甲级JAVA/C++题解 PAT Judge 只_只 c++算法 java
TheranklistofPATisgeneratedfromthestatuslist,whichshowsthescoresofthesubmissions.ThistimeyouaresupposedtogeneratetheranklistforPAT.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thefi
A1080 PAT甲级JAVA题解 Graduate Admission 只_只 PAT题解 java c++
Itissaidthatin2011,thereareabout100graduateschoolsreadytoproceedover40,000applicationsinZhejiangProvince.Itwouldhelpalotifyoucouldwriteaprogramtoautomatetheadmissionprocedure.Eachapplicantwillhavetopr
A1062 PAT甲级JAVA题解 Talent and Virtue 只_只 PAT题解 java c++
About900yearsago,aChinesephilosopherSimaGuangwroteahistorybookinwhichhetalkedaboutpeople'stalentandvirtue.Accordingtohistheory,amanbeingoutstandinginbothtalentandvirtuemustbea"sage（圣人）";beinglessexcel
PAT甲级1052、Linked LIst Sorting geooorge 算法 c++
题目Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosor
PAT甲级-1014 Waiting in Line 玉蜉蝣算法队列银行排队问题 PAT甲 c++
题目题目大意一个银行有n个窗口，每个窗口最多站m个人，其余人在黄线外等候。假设k个人同时进入银行按先后次序排队，每个人都有相应的服务时间。每个顾客都选择最短队列站，如果有多个相同长度的队列，按序号小的站。给出要查询的人的序号，要求输出该人结束服务的时间。如果顾客开始服务的时间晚于17:00，则输出Sorry。思路银行排队问题，根据题目模拟。先考虑数据结构，根据题目很容易想出队列，这里我直接用m行n
pat甲级刷题计划-字符串清尘浊水ll PTA c++算法 c语言
PAT甲级刷题计划-字符串字符串整理的共19题（持续整理中），后续会整理相应的题号。题目参考自acwing~,争取在8月份前完成更新！目录1.计算a+b2.拼写正确3.签到与签出4.密码5.男孩vs女孩6.字符串减法7.说法方式8.约会(1061)1.计算a+b并以标准格式输出总和----也就是说，从最低位开始每隔三位数加进一个逗号（千位分隔符），如果结果少于四位则不需添加。输入格式共一行，包含两
1047 Student List for Course——PAT甲级灰末数据结构算法 c++
ZhejiangUniversityhas40,000studentsandprovides2,500courses.Nowgiventheregisteredcourselistofeachstudent,youaresupposedtooutputthestudentnamelistsofallthecourses.InputSpecification:Eachinputfilecontain
【PAT甲级】1179 Chemical Equation（30分）[dfs，搜索与回溯，排序] 一碗姜汤代码刷题深度优先算法
问题思考：题目问每种product的生成化学方程式，要求使用过的reactant不重复。而且题目给定了一些方程式，那么解空间就限定在这些方程式外加“自反应恒等式”了。解空间有限，自然想到可以用搜索与回溯的路子。即一旦在搜索过程中出现了重复使用某一reactant就可以回溯并调转搜索方向。搜索前对反应式进行“从小到大”的排序，确保搜索过程有序稳步进行。自定义的排序需要借助结构体实现起来方便一些。测试
算法笔记刷题日记——Day1 C_C++在ACM中的常用语法哇哇哇哇池 ACM算法笔记算法笔记 c语言
写在前面这学期选了ACM课，但平时缺乏练习，不怎么刷题，因此期末考试成绩并不理想。考虑到之后的考研复试中包含机试，且计试可以算是非常重要的印象分，因此我打算寒假刷一下算法笔记，备战3月初的PAT甲级和3月末的CCFCSP认证考试，为后续考研复习数据结构等也算是打下一个良好的基础。学习进度记录今日学习了算法笔记的章节2C/C++快速入门与章节3入门——简单模拟（1）的部分内容，本来打算略过章节2的部
一周PAT甲级刷题计划 psogos PAT甲级 plan
5.14水题1136、1139、1143、11485.15字符串处理1001、1005、1035、1061、10735.16字符串处理1077、1082、1108、1140、11525.17模拟1002、1009、1017、1026、10425.18模拟1046、1065、11055.19查找元素1006、1011、10365.20动态规划1007、1040、1045、1068
PAT甲级 1001 A+B Format Rick97
原题链接1001A+BFormat【题目大意】给定两个数a和b,按照标准格式输出a+b的结果。【输入样例】-10000009【输出样例】-999,991#include#includeusingnamespacestd;intmain(){inta,b,sum,stop,len=1;strings1,s2;cin>>a>>b;sum=a+b;s1=to_string(sum);stop=(sum>
PAT甲级A1078---素数 1nvad3r
1078Hashing(25分)1078分析：给一个mszie和n个数，要求输出每一个数在散列表中的位置。使用正向平方探测法。如果msize不是质数，则往上寻找一个最小的质数替代。使用hashTable记录每个位置是否存放值。注意正向平方探测的方法是M=(a+step*step)%msize,step从1一直增长到msize（可以证明如果达到msize时还无法插入，则这个元素无法被插入）。C++：
【PAT甲级】1175 Professional Ability Test 一碗姜汤代码刷题算法
问题思考：首先，若所有的计划(plan)中的节点都可达，则输出Okay，否则输出Impossible。注意：这里的“plan”判断的是整个图（这里是有向图）上的节点，而不只是那K个queries节点。若存在环，则必然在经历一趟拓扑排序之后，还有留存节点未能遍历到，即判断环内有节点不可达。其次，每个query对应输出最佳plan，要求S（score）最少的基础上多争取D（voucher）。这里的麻烦
【PAT甲级】1174 Left-View of Binary Tree 一碗姜汤 PAT甲级算法
问题思考：一眼层序遍历，取每层的第一个元素。层序遍历需要有一颗二叉树，又给了中序遍历和前序遍历，需要构造一颗二叉树，套模板即可。但需要额外注意，自己写的时候，pre的边界容易写错。层序遍历用一个队列实现，那么随着队列元素不断弹出，如何分辨此时temp到了下一层呢？给节点加一个level属性，入队的元素肯定在temp节点的下一层。每次入队的时候计算节点的level用一个cur变量记录当前已经取到第几
【PAT甲级】1173 How Many Ways to Buy a Piece of Land 一碗姜汤 PAT甲级算法深度优先
问题思考：用双指针？不行，朝两个方向不太好控制。用纯递归？不行，因为板块要求连续，不能简单拆分成递归子问题。用动态规划？不行，还是那个问题，板块要求连续，不好推出状态转移方程。用搜索与回溯？这个感觉就对了！回溯的另一种实现方式：在函数外遍历，函数内搜索。代码实现：#includeusingnamespacestd;intp[10005];//priceintn,m,num;voiddfs(inti
CCF-CSP真题202312-2因子化简(C++满分题解) 北洋的霞洛 c++算法
1.题目详情2.输入输出格式及样例说明3.思路本题为PAT甲级真题《质因子》的变式，只需要在之前的代码中稍作修改即可。4.C++代码如下（100分）#includeusingnamespacestd;typedeflonglongLL;intmain(){intq;cin>>q;LLres;LLn;intk;for(inti=0;i=k)res*=pow(i,coef);}cout<
PAT甲级1143 LCA 格里菲斯858 PAT练习数据结构
1143LowestCommonAncestor分数30Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingp
PAT甲级1034 并查集格里菲斯858 PAT练习算法
1034HeadofaGang分数30Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthe
【PAT甲级 - C++题解】1076 Forwards on Weibo Pandaconda #PAT甲级真题 c++算法图论数据结构 PAT
✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1076ForwardsonWeibo(pintia.cn)中文翻译：微博转发专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！❤️如果有收获的话，欢迎点赞收藏，您的支持就是我创作的最大动力1076Forward
1020 Tree Traversals(pat甲级真题）呆鱼敲代码 pat 算法数据结构 pat考试
题意：已知后序(postorder)与中序遍历(inorder)，求先序遍历（preorder)具体题解，可以看看我的这篇文章，三种遍历求法都整理好了已知：先序与中序||后序与中序||先序与后序，求二叉树-CSDN博客本题代码AC代码：#includeusingnamespacestd;intpre[50],post[50],in[50];structnode{intv;node*l;node*r
【晴神宝典刷题路】codeup+pat 题解索引（更新ing Moliay pat 排序算法算法
记录一下每天的成果，看多久能刷完伐codeppat乙级pat甲级c2c/c++快速入门《算法笔记》2.2小节——C/C++快速入门->顺序结构例题1-1-1按要求输出信息(1)问题C:例题1-2-1求两个整数之和(1)问题E:例题3-5求一元二次方程的根问题F:例题3-9字符输入输出《算法笔记》2.3小节——C/C++快速入门->选择结构问题A:例题4-1一元二次方程求根习题4-10-1奖金计算《
PAT 甲级 1013 Battle Over Cities Jasonare PAT甲级 C++
PAT甲级1013BattleOverCitiesItisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairany
1013 Battle Over Cities (25 分)-PAT甲级神笔码农. PAT甲级刷题之路 c++数据结构深度优先图论
Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatcityareclosed.Wemustknowimmediatelyifweneedtorepairanyotherhighwaystokeeptheres
【PAT甲级】1098 Insertion or Heap Sort (25 分) cccc楚染rrrr PAT甲级题解笔记排序算法数据结构算法 pat考试
一、题目分析PS：测试点4没过去1.翻译insertionsort：插入排序heapsort：堆排序iterate：迭代shrink：缩小2.分析1）题意：首先给出一个含有N个数字的初始序列（待排序），再给出一个已经过一部分排列的N个数字序列，根据这两个排列判断使用的是什么排序方法（插入排序或是堆排序）。2）若使用插入排序，序列最前面的数字是有序的；若使用堆排序，序列最后面的数字是有序的。因此可以
【PAT甲级】1086 Tree Traversals Again (25 分) cccc楚染rrrr PAT甲级题解笔记 c++数据结构算法 pat考试
一、题目分析1.翻译binarytree：二叉树inorder：中序preorder：前序postorder：后序traversal/traverse：遍历non-recursive：非递归2.关键点1）入栈顺序为前序序列，出栈顺序为中序序列，已知前序、中序序列，可以唯一地确定一棵树，输出其后序序列。2）输出的序列最后一个数字后面没有空格。二、代码解析#include#include#includ
Spring4.1新特性——综述 jinnianshilongnian spring 4.1
目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
Schema与数据类型优化 annan211 数据结构 mysql
目前商城的数据库设计真是一塌糊涂，表堆叠让人不忍直视，无脑的架构师，说了也不听。在数据库设计之初，就应该仔细揣摩可能会有哪些查询，有没有更复杂的查询，而不是仅仅突出很表面的业务需求，这样做会让你的数据库性能成倍提高，当然，丑陋的架构师是不会这样去考虑问题的。选择优化的数据类型 1 更小的通常更好更小的数据类型通常更快，因为他们占用更少的磁盘、内存和cpu缓存，
第一节 HTML概要学习 chenke html Web css
第一节 HTML概要学习 1. 什么是HTML HTML是英文Hyper Text Mark-up Language(超文本标记语言)的缩写，它规定了自己的语法规则，用来表示比“文本”更丰富的意义，比如图片，表格，链接等。浏览器（IE,FireFox等）软件知道HTML语言的语法，可以用来查看HTML文档。目前互联网上的绝大部分网页都是使用HTML编写的。打开记事本输入一下内
MyEclipse里部分习惯的更改 Array_06 eclipse
继续补充中---------------------- 1.更改自己合适快捷键windows-->prefences-->java-->editor-->Content Assist--> Activation triggers for java的右侧“.”就可以改变常用的快捷键选中 Text
近一个月的面试总结 cugfy 面试
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/46753275 前言打算换个工作，近一个月面试了不少的公司，下面将一些面试经验和思考分享给大家。另外校招也快要开始了，为在校的学生提供一些经验供参考，希望都能找到满意的工作。
HTML5一个小迷宫游戏 357029540 html5
通过《HTML5游戏开发》摘抄了一个小迷宫游戏，感觉还不错，可以画画，写字，把摘抄的代码放上来分享下，喜欢的同学可以拿来玩玩！ <html> <head> <title>创建运行迷宫</title> <script type="text/javascript"
10步教你上传githib数据张亚雄 git
官方的教学还有其他博客里教的都是给懂的人说得，对已我们这样对我大菜鸟只能这么来锻炼，下面先不玩什么深奥的，先暂时用着10步干净利索。等玩顺溜了再用其他的方法。操作过程（查看本目录下有哪些文件NO.1）ls （跳转到子目录NO.2）cd+空格+目录（继续NO.3）ls （匹配到子目录NO.4）cd+ 目录首写字母+tab键+（首写字母“直到你所用文件根就不再按TAB键了”）（查看文件
MongoDB常用操作命令大全 adminjun mongodb 操作命令
成功启动MongoDB后，再打开一个命令行窗口输入mongo，就可以进行数据库的一些操作。输入help可以看到基本操作命令，只是MongoDB没有创建数据库的命令，但有类似的命令如：如果你想创建一个“myTest”的数据库，先运行use myTest命令，之后就做一些操作（如：db.createCollection('user')）,这样就可以创建一个名叫“myTest”的数据库。一
bat调用jar包并传入多个参数 aijuans
下面的主程序是通过eclipse写的： 1.在Main函数接收bat文件传递的参数（String[] args）如： String ip =args[0]; String user=args[1]; &nbs
Java中对类的主动引用和被动引用 ayaoxinchao java 主动引用对类的引用被动引用类初始化
在Java代码中，有些类看上去初始化了，但其实没有。例如定义一定长度某一类型的数组，看上去数组中所有的元素已经被初始化，实际上一个都没有。对于类的初始化，虚拟机规范严格规定了只有对该类进行主动引用时，才会触发。而除此之外的所有引用方式称之为对类的被动引用，不会触发类的初始化。虚拟机规范严格地规定了有且仅有四种情况是对类的主动引用，即必须立即对类进行初始化。四种情况如下：1.遇到ne
导出数据库提示 outfile disabled BigBird2012 mysql
在windows控制台下，登陆mysql，备份数据库： mysql>mysqldump -u root -p test test > D:\test.sql 使用命令 mysqldump 格式如下： mysqldump -u root -p *** DBNAME > E:\\test.sql。注意：执行该命令的时候不要进入mysql的控制台再使用，这样会报
Javascript 中的 && 和 || bijian1013 JavaScript &&||
准备两个对象用于下面的讨论 var alice = { name: "alice", toString: function () { return this.name; } } var smith = { name: "smith",
[Zookeeper学习笔记之四]Zookeeper Client Library会话重建 bit1129 zookeeper
为了说明问题，先来看个简单的示例代码： package com.tom.zookeeper.book; import com.tom.Host; import org.apache.zookeeper.WatchedEvent; import org.apache.zookeeper.ZooKeeper; import org.apache.zookeeper.Wat
【Scala十一】Scala核心五：case模式匹配 bit1129 scala
package spark.examples.scala.grammars.caseclasses object CaseClass_Test00 { def simpleMatch(arg: Any) = arg match { case v: Int => "This is an Int" case v: (Int, String)
运维的一些面试题 yuxianhua linux
1、Linux挂载Winodws共享文件夹 mount -t cifs //1.1.1.254/ok /var/tmp/share/ -o username=administrator,password=yourpass 或 mount -t cifs -o username=xxx,password=xxxx //1.1.1.1/a /win
Java lang包-Boolean BrokenDreams boolean
Boolean类是Java中基本类型boolean的包装类。这个类比较简单，直接看源代码吧。 public final class Boolean implements java.io.Serializable,
读《研磨设计模式》-代码笔记-命令模式-Command bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.Collection; import java.util.List; /** * GOF 在《设计模式》一书中阐述命令模式的意图：“将一个请求封装
matlab下GPU编程笔记 cherishLC matlab
不多说，直接上代码 gpuDevice % 查看系统中的gpu,,其中的DeviceSupported会给出matlab支持的GPU个数。 g=gpuDevice(1); %会清空 GPU 1中的所有数据,,将GPU1 设为当前GPU reset(g) %也可以清空GPU中数据。 a=1; a=gpuArray(a); %将a从CPU移到GPU中 onGP
SVN安装过程 crabdave SVN
SVN安装过程 subversion-1.6.12 ./configure --prefix=/usr/local/subversion --with-apxs=/usr/local/apache2/bin/apxs --with-apr=/usr/local/apr --with-apr-util=/usr/local/apr --with-openssl=/
sql　行列转换 daizj sql 行列转换行转列列转行
行转列的思想是通过case when 来实现列转行的思想是通过union all 来实现下面具体例子：假设有张学生成绩表(tb)如下: Name Subject Result 张三语文　　74 张三数学　　83 张三物理　　93 李四语文　　74 李四数学　　84 李四物理　　94 */ /* 想变成姓名 &
MySQL--主从配置 dcj3sjt126com mysql
linux下的mysql主从配置：说明：由于MySQL不同版本之间的(二进制日志)binlog格式可能会不一样，因此最好的搭配组合是Master的MySQL版本和Slave的版本相同或者更低， Master的版本肯定不能高于Slave版本。（版本向下兼容） mysql1 : 192.168.100.1 //master mysq
关于yii 数据库添加新字段之后model类的修改 dcj3sjt126com Model
rules: array('新字段','safe','on'=>'search') 1、array('新字段', 'safe')//这个如果是要用户输入的话，要加一下， 2、array('新字段', 'numerical'),//如果是数字的话 3、array('新字段', 'length', 'max'=>100),//如果是文本 1、2、3适当的最少要加一条，新字段才会被
sublime text3 中文乱码解决 dyy_gusi Sublime Text
sublime text3中文乱码解决原因：缺少转换为UTF-8的插件目的：安装ConvertToUTF8插件包第一步：安装能自动安装插件的插件，百度“Codecs33”，然后按照步骤可以得到以下一段代码： import urllib.request,os,hashlib; h = 'eb2297e1a458f27d836c04bb0cbaf282' + 'd0e7a30980927
概念了解：CGI，FastCGI，PHP-CGI与PHP-FPM geeksun PHP
CGI CGI全称是“公共网关接口”(Common Gateway Interface)，HTTP服务器与你的或其它机器上的程序进行“交谈”的一种工具，其程序须运行在网络服务器上。 CGI可以用任何一种语言编写，只要这种语言具有标准输入、输出和环境变量。如php,perl,tcl等。 FastCGI FastCGI像是一个常驻(long-live)型的CGI，它可以一直执行着，只要激活后，不
Git push 报错 "error: failed to push some refs to " 解决 hongtoushizi git
Git push 报错 "error: failed to push some refs to " . 此问题出现的原因是：由于远程仓库中代码版本与本地不一致冲突导致的。由于我在第一次git pull --rebase 代码后，准备push的时候，有别人往线上又提交了代码。所以出现此问题。解决方案： 1： git pull 2：
第四章 Lua模块开发 jinnianshilongnian nginx lua
在实际开发中，不可能把所有代码写到一个大而全的lua文件中，需要进行分模块开发；而且模块化是高性能Lua应用的关键。使用require第一次导入模块后，所有Nginx 进程全局共享模块的数据和代码，每个Worker进程需要时会得到此模块的一个副本（Copy-On-Write），即模块可以认为是每Worker进程共享而不是每Nginx Server共享；另外注意之前我们使用init_by_lua中初
java.lang.reflect.Proxy liyonghui160com
1.简介 Proxy 提供用于创建动态代理类和实例的静态方法（1）动态代理类的属性代理类是公共的、最终的，而不是抽象的未指定代理类的非限定名称。但是，以字符串 "$Proxy" 开头的类名空间应该为代理类保留代理类扩展 java.lang.reflect.Proxy 代理类会按同一顺序准确地实现其创建时指定的接口
Java中getResourceAsStream的用法 pda158 java
1.Java中的getResourceAsStream有以下几种： 1. Class.getResourceAsStream(String path) ： path 不以’/'开头时默认是从此类所在的包下取资源，以’/'开头则是从ClassPath根下获取。其只是通过path构造一个绝对路径，最终还是由ClassLoader获取资源。　　2. Class.getClassLoader.get
spring 包官方下载地址（非maven） sinnk spring
SPRING官方网站改版后，建议都是通过 Maven和Gradle下载，对不使用Maven和Gradle开发项目的，下载就非常麻烦，下给出Spring Framework jar官方直接下载路径: http://repo.springsource.org/libs-release-local/org/springframework/spring/ s
Oracle学习笔记(7) 开发PLSQL子程序和包 vipbooks oracle sql 编程
哈哈，清明节放假回去了一下，真是太好了，回家的感觉真好啊！现在又开始出差之旅了，又好久没有来了，今天继续Oracle的学习！这是第七章的学习笔记，学习完第六章的动态SQL之后，开始要学习子程序和包的使用了……，希望大家能多给俺一些支持啊！编程时使用的工具是PLSQL