2020程序设计竞赛-网络赛题解

注意字符移动后是否超过位数，可对其减26进行计算。

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int n,len = 0;
    cin>>n;
    string s;
    cin>>s;
    len = s.size();
    for(int i=0;i<len;++i){
        s[i] = s[i] + n%26 > 'z'?s[i] +n%26 - 26:s[i]+n%26;
    }
    cout<<s<<endl;
    return 0;
}

#include <iostream>
using namespace std;
const int N = 1e5+10;
int a[N],b[N];
int main()
{
    int n,err;
    int same = 0,dif = 0;
    scanf("%d%d",&n,&err);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        cin>>b[i];
        if(a[i] == b[i]){
            same++;
        }
    }
    dif = n-same;
    if(err == dif){
        printf("%d",n);
    }
    else if(err>dif){
        printf("%d",n-err+dif);
    }
    else{
        printf("%d",n-dif+err);
    }
    return 0;
}

快速幂取模

#include<iostream>
using namespace std;
const long long m=1000000007;
long long fastpow(long long base,long long pow){
    long long res = 1;
    while(pow){
        if(pow%2 == 1){
            res = res*base %m;
        }
        pow = pow/2;
        base = base*base %m;
    }
    return res;
}
int main(){
    long long n;
    cin>>n;
    cout<<fastpow(2,n-1)<<endl;
    return 0;
}

#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cout<<"Hello World"<<endl;
    }
    return 0;
}

（略）

题目原型：怪盗基德的滑翔翼（dp）
双向lis问题，注意初始在最高点只能向一个方向飞。

#include<iostream>
using namespace std;
const int N = 105;
int a[N],f[N];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,ans = 0;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++){
            f[i] = 1;
            for(int j=1;j<i;j++){
                if(a[i]>a[j]){
                    f[i] = max(f[i],f[j]+1);
                }
            }
            ans = max(ans,f[i]);
        }
        for(int i=n;i>=1;i--){
            f[i] = 1;
            for(int j=n;j>i;j--){
                if(a[i]>a[j]){
                    f[i] = max(f[i],f[j]+1);
                }
            }
            ans = max(ans,f[i]);
        }
        cout<<ans<<endl;
    }
    return 0;
}

（略）

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(n%i==0){
            cout<<n/i;
            break;
        }
    }
    return 0;
}

两个不同质数相乘的积,一共有4个因数（除了1和乘积本身，只有两个质数）

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    char str[100];
    int cnt = 0;
    gets(str);
    int len = strlen(str);
    for(int i=0;i<len;i++){
        if(str[i]>='0' && str[i]<='9'){
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

或使用C++ getline()函数

• 此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。
• getline 函数如下所示：
  getline(cin, inputLine);
  其中 cin 是正在读取的输入流，而 inputLine 是接收输入字符串的 string 变量的名称。

注：虽然可以使用 cin 和 >> 运算符来输入字符串，但它可能会导致一些需要注意的问题。

当 cin
读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    string a;
    getline(cin,a);
    int cnt = 0;
    for(int i=0;i<a.size();i++){
        if(a[i]>='0' && a[i]<='9'){
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        int n,m,j=1;
        long long sum=0;
        scanf("%d%d",&n,&m);
        for(j=1;j<=m-1;j++){
            sum += j;
        }
        if(n-sum >= j+1){
            printf("possible\n");
        }
        else{
            printf("impossible\n");
        }
    }
    return 0;
}

小伙伴们，强烈安利一波👇：
推荐一款轻便实用的Chrome插件（限时免费下载，赠去广告特权）

以上属个人见解。
❤️希望对您有帮助，您的支持是我创作最大的动力！