Сколькими способами можно при помощи гирь набрать вес в v грамм

@Dmitry3210 · Регистрация: 03.02.2019

Студворк — интернет-сервис помощи студентам

Доброго времени суток. У меня есть задача со следующим условием:

Имеются 10 гирь весом 100, 200, 300, 500, 1000, 1200, 1400, 1500, 2000 и 3000 грамм. Требуется определить, сколькими способами можно при помощи этих гирь набрать вес в v грамм. При этом нельзя использовать одну гирю дважды.

.

Я написал такой код на C++ и он работает:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream.h>
#include <conio.h>
 
int main()
{
 
    int g[10]={100,200,300,500,1000,1200,1400,1500,2000,3000};  
  int mask, sum, bit, count=0;
  int v;
  cin>>v;
  for (int i=1; i<=1000;i++){
    mask=1, sum=bit=0;
   for(int j = mask; j < i; j++) {
       if(i&mask) {sum+=g[bit];}
      bit++;
      mask= mask*2;
   }
    if (sum==v) count++;
  }
  cout<<count<<endl; 
  _getch();
}

На Python я сделал так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
mask = 0
sum = 0
bit = 0
count = 0
g = [100,200,300,500,1000,1200,1400,1500,2000,3000]
 
v = int(input())
 
for i in range(1,1000):
    mask = 1
    sum = bit = 0
    for j in range(mask, i + 1):
        if i and mask:
            sum += g[bit]
        bit+=1
        mask = mask * 2
    if sum == v:
        count += 1
 
print(count)

Что я делаю не так и как это исправить?

@valen10 · 03.02.2019, 23:06

Сообщение от Dmitry3210

C++
11
  for (int i=1; i<=1000;i++){

Не маловато 1000 будет? $https://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{10} = 1024$ различных варианта с номерами [0; 1023].

Сообщение от Dmitry3210

Python
9
for i in range(1,1000):

Переменная i не получит значение правой границы, что еще на 1 хуже, чем в плюсовом варианте.

Сообщение от Dmitry3210

Python
13
        if i and mask:

Это логический, а не побитовый оператор. Побитовые операторы такие же, что и в C++.

Рыжий Лис · 04.02.2019, 10:29

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import numpy as np
 
d = 300
ls = (100, 200, 300, 500, 1000, 1200, 1400, 1500, 2000, 3000)
 
def to2(n, size):
    r = np.zeros(size, dtype=np.int8)
    i = size - 1
    while n > 0:
        r[i] = n % 2
        n //= 2
        i -= 1
    return r
 
count = 0
ls = np.array(ls)
l = len(ls)
for i in range(0, 2 ** l):
    r = ls * to2(i, l)
    if sum(r) == d:
        print(r)
        count += 1
print(count)

Новые блоги и статьи Все статьи Все блоги /
BOINC: 22 года — и всё ещё работает Programma_Boinc 12.03.2026 BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .