测训7 16省Ca1-网友年龄16省Cc3-平方怪圈，16省Ja3-搭积木，16省Ca6-寒假作业，算法训练 - 摆动序列

【思路】枚举
#include <bits/stdc++.h>

using namespace std;

int main()
{    int a,cnt=0;
    for(a=27;a<=99;a++){
        int b=a%10;
        int c=a/10;
        int s=b*10+c*1;
        if(s+27==a)  {cout<<a<<endl;
        cnt++;}
    }
    cout << cnt << endl;
    return 0;
}

题目链接
如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。
对新产生的正整数再做同样的处理。

如此一来，你会发现，不管开始取的是什么数字，
最终如果不是落入1，就是落入同一个循环圈。

请写出这个循环圈中最大的那个数字。

请填写该最大数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

输入
没有输入。

输出
1个整数
【思路】题目考试时，我没看懂，不过写法记一下吧

#include<bits/stdc++.h>
using namespace std;
int main(){
    int b;
    cin>>b;
    int maxx=0;
    for(int i=1;i<=b;i++){//重点
        int a=i;
        while(a!=1){
            if(a%2==0) a/=2;
            else  a=a*3+1;
            if(maxx<a)
                maxx=a;
        }
    }
    cout<<maxx<<endl;


return 0;}

【思路】全排列 板子题 写好检测就是

#include <bits/stdc++.h>

using namespace std;
int a[]={0,1,2,3,4,5,6,7,8,9},num=0;
int main()
{   do{
     if( (a[0]<a[1]&&a[0]<a[2]) && (a[1]<a[3]&&a[1]<a[4]) && (a[2]<a[4]&&a[2]<a[5]) && (a[3]<a[6]&&a[3]<a[7]) && (a[4]<a[7]&&a[4]<a[8]) && (a[5]<a[8]&&a[5]<a[9]) )
		num++;

    }while(next_permutation(a,a+10));
    cout<<num<<endl;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;
int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13},num=0;
void check(){
     if( (a[0]+a[1]==a[2]) && (a[3]-a[4]==a[5]) && (a[6]*a[7]==a[8]) && (a[10]/a[11]==a[9]))
		num++;
}
int main()
{   do{

      check();
    }while(next_permutation(a,a+13));
    cout<<num<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
     int dp[21][21];
     memset(dp,0,sizeof(dp));
     int K;
     cin>>K;
     int k,n,ans=0;
     for(k=2;k<=K;k++){
        for(n=2;n<=k;n++){
        if(n==2) dp[k][n]=k*(k-1);
        else if(k==n)  dp[k][n]=2;
        else dp[k][n]=dp[k-1][n-1]+dp[k-1][n];
        }

     }
      for(int x=2;x<=K;x++){
        ans+=dp[K][x];
     }
     cout<<ans<<endl;

return 0;}