[Offer收割]编程练习赛23 register

Ended

Participants:430

Verdict:Accepted
Score:100 / 100
Submitted:2017-08-20 12:35:58

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
#define rep(i, j, k) for(int i = (int) j; i < (int) k; ++i)
#define sz(x) ((int) (x).size())
#define ll long long
#define mp make_pair
#define pii pair<int, int >
#define fi first
#define se second
#define pb push_back
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define zero(x) memset((x), (0), sizeof (x))
#define zerox(x, y) memset((x), (y), sizeof (x))
using namespace std;
int n, k;
void dfs(int u, int v) {
    if(u == n) {
        printf("%d\n", v);
        return ;
    } 
    int x = (u) ? 0 : 1;
    for( ; x <= k; ++x) {
        int y = v % 10;
        if(x * y > k) break;
        dfs(u+1, v*10 + x);
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX