团体程序设计天梯赛-练习集L1 1-15(除了L1-009)

1.水

2.

#include<bits/stdc++.h>//PTA打印沙漏 
using namespace std;
int main()
{
    int N,s=1,n=2;
    char c;
    cin>>N>>c;
    while(N-s>=0)
    {               
        s+=2*(2*n-1);
        n++;
    }
    s-=2*(2*(n-1)-1);
    n-=2;
    //cout<<n<<" "<<N-s;
    int a=0;
    for(int i=n;i>=1;i--)
    {
        a++;
        for(int j=1;j<a;j++)
            cout<<" ";
        for(int k=1;k<=2*i-1;k++)
            cout<<c;
        cout<<endl;
    }
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<=n-i;j++)
            cout<<" ";
        for(int k=1;k<=2*i-1;k++)
            cout<<c;
        cout<<endl;
    }
    cout<<N-s;
    return 0;
}

3.

#include<bits/stdc++.h>//PTA个位数统计
using namespace std;
int a[1010];
char ch[1010];
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>ch;
    int n=strlen(ch);
    for(register int i=0;i<n;i++)
    {
        int temp=ch[i]-'0';
        a[temp]++;
    }
    for(register int i=0;i<10;i++)
    {
        if(a[i]!=0)
        {
            cout<<i<<":"<<a[i]<<endl;
        }
    }
    return 0;
}

4.水

5.

#include<bits/stdc++.h>//pta 考试座位号
using namespace std;
int n;
struct node
{
    long long num;
    int tel;
    int txt;
}a[1010];
int b[1010];
int m;
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n;
    for(register int i=1;i<=n;i++)
    cin>>a[i].num>>a[i].tel>>a[i].txt;
    cin>>m;
    for(register int j=1;j<=m;j++)
    cin>>b[j];
    for(register int i=1;i<=m;i++)
    {
        for(register int j=1;j<=n;j++)
        {
            if(b[i]==a[j].tel)
        {
            cout<<a[j].num<<' '<<a[j].txt<<endl; 
        }
        }
    }
    return 0;
}

6.

#include<bits/stdc++.h>//pta连续因子 
using namespace std;
int main() 
{
    int N,temp;
    int count=0,mxc=0,start=0;
    cin>>N;
    for(int i=2;i<=sqrt(N);i++){
        temp=N;
        count=0;
        int j=i;
        while(temp%j==0){
                temp/=j++;
                count++;            
    }
        if(count>mxc){ 
            
            mxc=count;
            start=i;
        }
    }
    if(mxc){

        cout<<mxc<<endl;
        for(int i=0;i<mxc;i++){
            cout<<start+i;
            if(i!=mxc-1)
                cout<<"*";
        }
    }
    else
        cout<<"1"<<endl<<N;
    return 0;
}

7.

#include<bits/stdc++.h>//pta念数字 
using namespace std;
char ch[1000];
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>ch;
    int n=strlen(ch);
    for(register int i=0;i<n;i++)
    {
        switch(ch[i])
        {
            case'-':cout<<"fu";break;
            case'0':cout<<"ling";break;
            case'1':cout<<"yi";break;
            case'2':cout<<"er";break;
            case'3':cout<<"san";break;
            case'4':cout<<"si";break;
            case'5':cout<<"wu";break;
            case'6':cout<<"liu";break;
            case'7':cout<<"qi";break;
            case'8':cout<<"ba";break;
            case'9':cout<<"jiu";break; 
        }
        if(i<n-1)
        cout<<' ';
    }
    return 0;    
} 

8.

#include<bits/stdc++.h>//pta求整段数的和 
using namespace std;
int a;
int b;
int sum;
int cnt;
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>a>>b;
    for(register int i=a;i<=b;i++)
    {
        cnt++;
        if(cnt%5==0&&i!=b)
        cout<<right<<setw(5)<<i<<endl;
        else
        cout<<right<<setw(5)<<i;
        sum+=i;
    }
    cout<<endl;
    cout<<"Sum"<<' '<<"="<<' '<<sum<<endl;
    return 0;
}

9.不太会

10.水了

11.

上来做错了一次，应该是考虑的不太周到；

错误：

#include<bits/stdc++.h>pta A-B待修改版 
using namespace std;
string s1;
string s2;
int main()
{
    std::ios::sync_with_stdio(false);
    getline(cin,s1);
    getline(cin,s2);
    for(register int i=0;i<s2.size();i++)
    {
        for(register int j=0;j<s1.size();j++)
        {
            if(s1[j]==s2[i])
            {
                s1.erase(s1.begin()+j);
            }
            else
            continue;
        }
    }
    cout<<s1;
    return 0;
}

正确AC：

#include<bits/stdc++.h>//pta A-B 
using namespace std;
string s1,s2;
int main()
{
    std::ios::sync_with_stdio(false);
    getline(cin,s1);
    getline(cin,s2);
    int pos=0;
    for(register int i=0;i<s2.length();i++)
    {
        while((pos=s1.find(s2[i]))!=-1)//如果查找成功则输出查找到的第一个位置，否则返回-1；
        {
            s1.erase(pos,1);//删除s1中出现重复的字符
            //erase(pos,1);//删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
        }
    }
    cout<<s1;
    return 0;
}

12.水了

13.其实也挺水

#include<bits/stdc++.h>//pta 计算阶乘和
using namespace std;
int n;
long long sum;
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n;
    for(register int i=1;i<=n;i++)
    {    
        long long res=1;
        for(register int j=1;j<=i;j++)
        {
            res=res*j;
        }
        sum+=res;
    }
    cout<<sum;
    return 0;
} 

14.大水题

15.

#include<bits/stdc++.h>//pta 跟奥巴马一起画方块
using namespace std;
int n;
char ch;
int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n>>ch;
    if(n%2==0)
    {
        for(register int i=1;i<=n/2;i++)
    {
        for(register int j=1;j<=n;j++)
        {
            cout<<ch; 
            if(j==n)
            if(i<n/2)
            cout<<endl;
        }
    }
    }
    else
    {
        for(register int i=1;i<=n/2+1;i++)
    {
        for(register int j=1;j<=n;j++)
        {
            cout<<ch; 
            if(j==n)
            if(i<n/2+1)
            cout<<endl; 
        }
    }
    }
    return 0;    
}