Ideone.com

fork download

copy

#include <stdio.h>
#include <math.h>
 
#define N 10  // 要素数
 
int data[N] = {1, 2, 3, 5, 8, 13, 21, 34, 55, 89};
 
int count_set_bits(int n) {
    int count = 0;
    while (n) {
        if (n & 1) count++;
        n >>= 1;
    }
    return count;
}
 
int main() {
    int max = (int)pow(2, N);  // 2^N の組合せ（空集合除く）
 
    printf("1〜10個の要素からなる組合せの部分和:\n");
 
    for (int i = 1; i < max; i++) {
        int bit_count = count_set_bits(i);
        if (bit_count >= 1 && bit_count <= 10) {
            int sum = 0;
            for (int j = 0; j < N; j++) {
                if (i & (1 << j)) {
                    sum += data[j];
                }
            }
            printf("target = %d\n", sum);
        }
    }
 
    return 0;
}

Success #stdin #stdout 0.01s 5292KB

stdin

copy

Standard input is empty

stdout

copy

1〜10個の要素からなる組合せの部分和:
target = 1
target = 2
target = 3
target = 3
target = 4
target = 5
target = 6
target = 5
target = 6
target = 7
target = 8
target = 8
target = 9
target = 10
target = 11
target = 8
target = 9
target = 10
target = 11
target = 11
target = 12
target = 13
target = 14
target = 13
target = 14
target = 15
target = 16
target = 16
target = 17
target = 18
target = 19
target = 13
target = 14
target = 15
target = 16
target = 16
target = 17
target = 18
target = 19
target = 18
target = 19
target = 20
target = 21
target = 21
target = 22
target = 23
target = 24
target = 21
target = 22
target = 23
target = 24
target = 24
target = 25
target = 26
target = 27
target = 26
target = 27
target = 28
target = 29
target = 29
target = 30
target = 31
target = 32
target = 21
target = 22
target = 23
target = 24
target = 24
target = 25
target = 26
target = 27
target = 26
target = 27
target = 28
target = 29
target = 29
target = 30
target = 31
target = 32
target = 29
target = 30
target = 31
target = 32
target = 32
target = 33
target = 34
target = 35
target = 34
target = 35
target = 36
target = 37
target = 37
target = 38
target = 39
target = 40
target = 34
target = 35
target = 36
target = 37
target = 37
target = 38
target = 39
target = 40
target = 39
target = 40
target = 41
target = 42
target = 42
target = 43
target = 44
target = 45
target = 42
target = 43
target = 44
target = 45
target = 45
target = 46
target = 47
target = 48
target = 47
target = 48
target = 49
target = 50
target = 50
target = 51
target = 52
target = 53
target = 34
target = 35
target = 36
target = 37
target = 37
target = 38
target = 39
target = 40
target = 39
target = 40
target = 41
target = 42
target = 42
target = 43
target = 44
target = 45
target = 42
target = 43
target = 44
target = 45
target = 45
target = 46
target = 47
target = 48
target = 47
target = 48
target = 49
target = 50
target = 50
target = 51
target = 52
target = 53
target = 47
target = 48
target = 49
target = 50
target = 50
target = 51
target = 52
target = 53
target = 52
target = 53
target = 54
target = 55
target = 55
target = 56
target = 57
target = 58
target = 55
target = 56
target = 57
target = 58
target = 58
target = 59
target = 60
target = 61
target = 60
target = 61
target = 62
target = 63
target = 63
target = 64
target = 65
target = 66
target = 55
target = 56
target = 57
target = 58
target = 58
target = 59
target = 60
target = 61
target = 60
target = 61
target = 62
target = 63
target = 63
target = 64
target = 65
target = 66
target = 63
target = 64
target = 65
target = 66
target = 66
target = 67
target = 68
target = 69
target = 68
target = 69
target = 70
target = 71
target = 71
target = 72
target = 73
target = 74
target = 68
target = 69
target = 70
target = 71
target = 71
target = 72
target = 73
target = 74
target = 73
target = 74
target = 75
target = 76
target = 76
target = 77
target = 78
target = 79
target = 76
target = 77
target = 78
target = 79
target = 79
target = 80
target = 81
target = 82
target = 81
target = 82
target = 83
target = 84
target = 84
target = 85
target = 86
target = 87
target = 55
target = 56
target = 57
target = 58
target = 58
target = 59
target = 60
target = 61
target = 60
target = 61
target = 62
target = 63
target = 63
target = 64
target = 65
target = 66
target = 63
target = 64
target = 65
target = 66
target = 66
target = 67
target = 68
target = 69
target = 68
target = 69
target = 70
target = 71
target = 71
target = 72
target = 73
target = 74
target = 68
target = 69
target = 70
target = 71
target = 71
target = 72
target = 73
target = 74
target = 73
target = 74
target = 75
target = 76
target = 76
target = 77
target = 78
target = 79
target = 76
target = 77
target = 78
target = 79
target = 79
target = 80
target = 81
target = 82
target = 81
target = 82
target = 83
target = 84
target = 84
target = 85
target = 86
target = 87
target = 76
target = 77
target = 78
target = 79
target = 79
target = 80
target = 81
target = 82
target = 81
target = 82
target = 83
target = 84
target = 84
target = 85
target = 86
target = 87
target = 84
target = 85
target = 86
target = 87
target = 87
target = 88
target = 89
target = 90
target = 89
target = 90
target = 91
target = 92
target = 92
target = 93
target = 94
target = 95
target = 89
target = 90
target = 91
target = 92
target = 92
target = 93
target = 94
target = 95
target = 94
target = 95
target = 96
target = 97
target = 97
target = 98
target = 99
target = 100
target = 97
target = 98
target = 99
target = 100
target = 100
target = 101
target = 102
target = 103
target = 102
target = 103
target = 104
target = 105
target = 105
target = 106
target = 107
target = 108
target = 89
target = 90
target = 91
target = 92
target = 92
target = 93
target = 94
target = 95
target = 94
target = 95
target = 96
target = 97
target = 97
target = 98
target = 99
target = 100
target = 97
target = 98
target = 99
target = 100
target = 100
target = 101
target = 102
target = 103
target = 102
target = 103
target = 104
target = 105
target = 105
target = 106
target = 107
target = 108
target = 102
target = 103
target = 104
target = 105
target = 105
target = 106
target = 107
target = 108
target = 107
target = 108
target = 109
target = 110
target = 110
target = 111
target = 112
target = 113
target = 110
target = 111
target = 112
target = 113
target = 113
target = 114
target = 115
target = 116
target = 115
target = 116
target = 117
target = 118
target = 118
target = 119
target = 120
target = 121
target = 110
target = 111
target = 112
target = 113
target = 113
target = 114
target = 115
target = 116
target = 115
target = 116
target = 117
target = 118
target = 118
target = 119
target = 120
target = 121
target = 118
target = 119
target = 120
target = 121
target = 121
target = 122
target = 123
target = 124
target = 123
target = 124
target = 125
target = 126
target = 126
target = 127
target = 128
target = 129
target = 123
target = 124
target = 125
target = 126
target = 126
target = 127
target = 128
target = 129
target = 128
target = 129
target = 130
target = 131
target = 131
target = 132
target = 133
target = 134
target = 131
target = 132
target = 133
target = 134
target = 134
target = 135
target = 136
target = 137
target = 136
target = 137
target = 138
target = 139
target = 139
target = 140
target = 141
target = 142
target = 89
target = 90
target = 91
target = 92
target = 92
target = 93
target = 94
target = 95
target = 94
target = 95
target = 96
target = 97
target = 97
target = 98
target = 99
target = 100
target = 97
target = 98
target = 99
target = 100
target = 100
target = 101
target = 102
target = 103
target = 102
target = 103
target = 104
target = 105
target = 105
target = 106
target = 107
target = 108
target = 102
target = 103
target = 104
target = 105
target = 105
target = 106
target = 107
target = 108
target = 107
target = 108
target = 109
target = 110
target = 110
target = 111
target = 112
target = 113
target = 110
target = 111
target = 112
target = 113
target = 113
target = 114
target = 115
target = 116
target = 115
target = 116
target = 117
target = 118
target = 118
target = 119
target = 120
target = 121
target = 110
target = 111
target = 112
target = 113
target = 113
target = 114
target = 115
target = 116
target = 115
target = 116
target = 117
target = 118
target = 118
target = 119
target = 120
target = 121
target = 118
target = 119
target = 120
target = 121
target = 121
target = 122
target = 123
target = 124
target = 123
target = 124
target = 125
target = 126
target = 126
target = 127
target = 128
target = 129
target = 123
target = 124
target = 125
target = 126
target = 126
target = 127
target = 128
target = 129
target = 128
target = 129
target = 130
target = 131
target = 131
target = 132
target = 133
target = 134
target = 131
target = 132
target = 133
target = 134
target = 134
target = 135
target = 136
target = 137
target = 136
target = 137
target = 138
target = 139
target = 139
target = 140
target = 141
target = 142
target = 123
target = 124
target = 125
target = 126
target = 126
target = 127
target = 128
target = 129
target = 128
target = 129
target = 130
target = 131
target = 131
target = 132
target = 133
target = 134
target = 131
target = 132
target = 133
target = 134
target = 134
target = 135
target = 136
target = 137
target = 136
target = 137
target = 138
target = 139
target = 139
target = 140
target = 141
target = 142
target = 136
target = 137
target = 138
target = 139
target = 139
target = 140
target = 141
target = 142
target = 141
target = 142
target = 143
target = 144
target = 144
target = 145
target = 146
target = 147
target = 144
target = 145
target = 146
target = 147
target = 147
target = 148
target = 149
target = 150
target = 149
target = 150
target = 151
target = 152
target = 152
target = 153
target = 154
target = 155
target = 144
target = 145
target = 146
target = 147
target = 147
target = 148
target = 149
target = 150
target = 149
target = 150
target = 151
target = 152
target = 152
target = 153
target = 154
target = 155
target = 152
target = 153
target = 154
target = 155
target = 155
target = 156
target = 157
target = 158
target = 157
target = 158
target = 159
target = 160
target = 160
target = 161
target = 162
target = 163
target = 157
target = 158
target = 159
target = 160
target = 160
target = 161
target = 162
target = 163
target = 162
target = 163
target = 164
target = 165
target = 165
target = 166
target = 167
target = 168
target = 165
target = 166
target = 167
target = 168
target = 168
target = 169
target = 170
target = 171
target = 170
target = 171
target = 172
target = 173
target = 173
target = 174
target = 175
target = 176
target = 144
target = 145
target = 146
target = 147
target = 147
target = 148
target = 149
target = 150
target = 149
target = 150
target = 151
target = 152
target = 152
target = 153
target = 154
target = 155
target = 152
target = 153
target = 154
target = 155
target = 155
target = 156
target = 157
target = 158
target = 157
target = 158
target = 159
target = 160
target = 160
target = 161
target = 162
target = 163
target = 157
target = 158
target = 159
target = 160
target = 160
target = 161
target = 162
target = 163
target = 162
target = 163
target = 164
target = 165
target = 165
target = 166
target = 167
target = 168
target = 165
target = 166
target = 167
target = 168
target = 168
target = 169
target = 170
target = 171
target = 170
target = 171
target = 172
target = 173
target = 173
target = 174
target = 175
target = 176
target = 165
target = 166
target = 167
target = 168
target = 168
target = 169
target = 170
target = 171
target = 170
target = 171
target = 172
target = 173
target = 173
target = 174
target = 175
target = 176
target = 173
target = 174
target = 175
target = 176
target = 176
target = 177
target = 178
target = 179
target = 178
target = 179
target = 180
target = 181
target = 181
target = 182
target = 183
target = 184
target = 178
target = 179
target = 180
target = 181
target = 181
target = 182
target = 183
target = 184
target = 183
target = 184
target = 185
target = 186
target = 186
target = 187
target = 188
target = 189
target = 186
target = 187
target = 188
target = 189
target = 189
target = 190
target = 191
target = 192
target = 191
target = 192
target = 193
target = 194
target = 194
target = 195
target = 196
target = 197
target = 178
target = 179
target = 180
target = 181
target = 181
target = 182
target = 183
target = 184
target = 183
target = 184
target = 185
target = 186
target = 186
target = 187
target = 188
target = 189
target = 186
target = 187
target = 188
target = 189
target = 189
target = 190
target = 191
target = 192
target = 191
target = 192
target = 193
target = 194
target = 194
target = 195
target = 196
target = 197
target = 191
target = 192
target = 193
target = 194
target = 194
target = 195
target = 196
target = 197
target = 196
target = 197
target = 198
target = 199
target = 199
target = 200
target = 201
target = 202
target = 199
target = 200
target = 201
target = 202
target = 202
target = 203
target = 204
target = 205
target = 204
target = 205
target = 206
target = 207
target = 207
target = 208
target = 209
target = 210
target = 199
target = 200
target = 201
target = 202
target = 202
target = 203
target = 204
target = 205
target = 204
target = 205
target = 206
target = 207
target = 207
target = 208
target = 209
target = 210
target = 207
target = 208
target = 209
target = 210
target = 210
target = 211
target = 212
target = 213
target = 212
target = 213
target = 214
target = 215
target = 215
target = 216
target = 217
target = 218
target = 212
target = 213
target = 214
target = 215
target = 215
target = 216
target = 217
target = 218
target = 217
target = 218
target = 219
target = 220
target = 220
target = 221
target = 222
target = 223
target = 220
target = 221
target = 222
target = 223
target = 223
target = 224
target = 225
target = 226
target = 225
target = 226
target = 227
target = 228
target = 228
target = 229
target = 230
target = 231

https://ideone.com/sYJFLG

language:

C (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language