第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置

#include<stdio.h>
int main()
{
    int m, n, s, t, i, j;
    scanf("%d",&m);
    n = m;
    int S = 0;
    for (i = 1; i <= m; i++) {
        s = t = 1;
        n = m;
        for (j = 1; j <= i; j++) {
            s *= n *n;
            t *= j;
            n -= 1;
        }
        S += s / t;
    } 
    printf("%d\n",S+1);
    return 0;
}

#include  <bits/stdc++.h>
using namespace std;
int N;
long long ans=1; //刚开始什么也不放也属于一种答案
bool visited[10]; //标志被放置的列
void dfs(int step) //表示从第step行开始放
{
    if(step>N) return ; //如果超过规定的棋盘边界N，跳出。
    for(int i=1;i<=N;i++)
        if(!visited[i]) //如果这一列没有被放置
        {
            visited[i]=true; //在这个位置放置它
            ans++; //该情况的答案+1
            dfs(step+1); //肯定不能在同一行放了，跳到下一行
            visited[i]=false; //回溯
        }
    dfs(step+1); //不一定从第step行开始放（即第step行没有也可以），从step+1行开始放也可以
}
int main()
{
    cin>>N;
    dfs(1);//从第一行开始搜
    cout<<ans;
    return 0;
}

import java.io.*;
 
public class Main {
  public static void main(String[] args) throws NumberFormatException, IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(br.readLine());
    Temp996b temp = new Temp996b(n);
    temp.dfs(1);
    System.out.println(temp.ans);
  }
}
class Temp996b{
  int n;
  int ans = 1;
  boolean visited[] = new boolean[9];
  
  public Temp996b(int n) {
    this.n = n;
  }
  
  public void dfs(int step) {
    if(step > n) {
      return;
    }
    for(int i = 1; i <= n; i++) {
      if(!visited[i]) {
        visited[i] = true;
        ans++;
        dfs(step + 1);
        visited[i] = false;
      }
    }
    dfs(step + 1);
  }
}

n = int(input())
ans = 0
def digui(k):
    global ans
    if k == 0:
        ans += 1
        return
    res = 1
    for i in range(n,n-k,-1):
        res = res * i
    bei = 1
    for i in range(n,n-k,-1):
        bei = bei * i
    for i in range(k,0,-1):
        bei = bei / i
    res = res * int(bei)
    ans += res
    digui(k-1)
digui(n)
print(ans)