Визначення того, чи є число кратним десяти, або в межах певного набору діапазонів

У мене є кілька циклів, які мені потрібні у своїй програмі. Я можу виписати псевдо-код, але я не зовсім впевнений, як їх записати логічно.

Мені потрібно -

if (num is a multiple of 10) { do this }

if (num is within 11-20, 31-40, 51-60, 71-80, 91-100) { do this }
else { do this } //this part is for 1-10, 21-30, 41-50, 61-70, 81-90

Це для настільної гри змій та сходів, якщо це має більше сенсу для мого питання.

Я уявляю перше, якщо твердження, що мені потрібно буде використовувати модуль, було if (num == 100%10)б правильним?

Другий я поняття не маю. Я можу це написати так, if (num > 10 && num is < 21 || etc)але має бути щось розумніше.

Перший - перевірити, чи є число кратним для використання:

if (num % 10 == 0) // It's divisible by 10

Для другого:

if(((num - 1) / 10) % 2 == 1 && num <= 100)

Але це досить щільно, і вам може бути краще просто вказати варіанти.

   int getRow(int num) {
      return (num - 1) / 10;
   }

   if (getRow(num) % 2 == 0) {
   }

Це та сама логіка, але за допомогою функції ми отримуємо чіткіше уявлення про те, що це означає.

if (число кратне 10) {do this}

if (num % 10 == 0) {
  // Do something
}

if (число знаходиться в межах 11-20, 31-40, 51-60, 71-80, 91-100) {зробіть це}

Трюк тут - шукати якусь спільність серед діапазонів. Звичайно, ви завжди можете скористатися методом "грубої сили":

if ((num > 10 && num <= 20) ||
    (num > 30 && num <= 40) ||
    (num > 50 && num <= 60) ||
    (num > 70 && num <= 80) ||
    (num > 90 && num <= 100)) {
  // Do something
}

Але ви можете помітити , що, якщо відняти 1з num, ви будете мати діапазони:

10-19, 30-39, 50-59, 70-79, 90-99

Іншими словами, всі двоцифрові числа, перша цифра яких непарна. Далі вам потрібно придумати формулу, яка виражає це. Ви можете отримати першу цифру шляхом ділення на 10, а ви можете перевірити, що це непарно, перевіривши на залишок 1, коли ділиться на 2. Помістивши, що всі разом:

if ((num > 0) && (num <= 100) && (((num - 1) / 10) % 2 == 1)) {
  // Do something
}

Враховуючи компроміс між більш довгим, але підтримуваним кодом і коротшим "розумним" кодом, я б вибирав довший і зрозуміліший кожен раз. Принаймні, якщо ви намагаєтесь бути розумними, будь ласка, додайте коментар, який пояснює, що саме ви намагаєтеся зробити.

Це допомагає припустити, що наступний розробник працює над кодом озброєним і знає, де ви живете. :-)

Якщо ви використовуєте GCC або будь-який компілятор, який підтримує діапазони регістрів, ви можете це зробити, але ваш код не буде портативним .

switch(num)
{
case 11 ... 20:
case 31 ... 40:
case 51 ... 60:
case 71 ... 80:
case 91 ... 100:
    // Do something
    break;
default:
    // Do something else
    break;
}

Це для майбутніх відвідувачів більше, ніж для початківців. Для більш загального рішення, подібного до алгоритму, ви можете взяти список початкових і кінцевих значень і перевірити, чи є передане значення в межах одного з них:

template<typename It, typename Elem>
bool in_any_interval(It first, It last, const Elem &val) {
    return std::any_of(first, last, [&val](const auto &p) {
        return p.first <= val && val <= p.second;
    });
}

Для простоти я використав поліморфну ​​лямбду (C ++ 14) замість явного pairаргументу. Це також, ймовірно, повинно дотримуватися використання <та ==відповідати стандартним алгоритмам, але воно працює так, поки Elemце <=визначено. У будь-якому випадку, його можна використовувати так:

std::pair<int, int> intervals[]{
    {11, 20}, {31, 40}, {51, 60}, {71, 80}, {91, 100}
};

const int num = 15;
std::cout << in_any_interval(std::begin(intervals), std::end(intervals), num);

Там є живий приклад тут .

Перший - це легко. Вам просто потрібно застосувати оператор модуля до вашого числового значення:

if ( ( num % 10 ) == 0)

Оскільки C ++ оцінює кожне число, яке не дорівнює 0, як істинне, ви також можете написати:

if ( ! ( num % 10 ) )  // Does not have a residue when divided by 10

Для другого, я думаю, це зрозуміліше:

Шаблон повторюється кожні 20, тому ви можете обчислити модуль 20. Усі потрібні елементи будуть в ряд, крім тих, які поділяються на 20.

Щоб отримати їх теж, просто використовуйте число-1 або краще число + 19, щоб не мати справу з негативними числами.

if ( ( ( num + 19 ) % 20 ) > 9 )

Це припущення, що модель повторюється назавжди, тому для 111-120 вона застосовуватиметься знову тощо. Інакше вам потрібно обмежити числа до 100:

if ( ( ( ( num + 19 ) % 20 ) > 9 ) && ( num <= 100 ) )

Маючи пару хороших коментарів у коді, це може бути написано досить стисло та читано.

// Check if it's a multiple of 10
if (num % 10 == 0) { ... }

// Check for whether tens digit is zero or even (1-10, 21-30, ...)
if ((num / 10) % 2 == 0) { ... }
else { ... }

Ви в принципі самі пояснили відповідь, але ось код на всякий випадок.

if((x % 10) == 0) {
  // Do this
}
if((x > 10 && x < 21) || (x > 30 && x < 41) || (x > 50 && x < 61) || (x > 70 && x < 81) || (x > 90 && x < 101)) {
  // Do this
}

Ви можете це переосмислити.

if (x % 10)
{
   .. code for 1..9 ..
} else
{
   .. code for 0, 10, 20 etc.
}

Перший рядок if (x % 10)працює тому, що (a) значення, кратне 10 обчислюється як '0', інші числа призводять до їх залишку, (b) значення 0 в an ifвважається false, будь-яке інше значенняtrue .

Редагувати:

Щоб перемикати назад і назад у двадцяті роки, використовуйте той самий трюк. Цього разу основне число 10:

if (((x-1)/10) & 1)
{
  .. code for 10, 30, ..
} else
{
   .. code for 20, 40, etc.
}

x/10повертає будь-яке число від 0 до 9 як 0, від 10 до 19 як 1і так далі. Тестування на парне чи непарне - те & 1- говорить про те, чи парне чи непарне. Оскільки ваші діапазони насправді "11-20", віднімайте 1 перед тестуванням.

Заява про читаність

Хоча у вас вже є кілька хороших відповідей, я хотів би порекомендувати техніку програмування, яка зробить ваш код більш читабельним для майбутнього читача - таким ви зможете через півроку, колега попросив переглянути перевірку коду, ваш наступник, .. .

Це для того, щоб перетворити будь-які «розумні» заяви у функцію, яка точно (із своїм ім’ям) показує, що вона робить. Незважаючи на незначний вплив на продуктивність (від "функція виклику над головою"), це справді незначно в такій ігровій ситуації.

Попутно ви зможете очистити свої дані - наприклад, перевірити на "незаконні" значення. Таким чином, у вас може виникнути такий код - подивіться, наскільки він читає? "Помічні функції" можна десь заховати (не потрібно бути в основному модулі: з їх імені зрозуміло, що вони роблять):

#include <stdio.h>

enum {NO, YES, WINNER};
enum {OUT_OF_RANGE=-1, ODD, EVEN};

int notInRange(int square) {
  return(square < 1 || square > 100)?YES:NO;
}

int isEndOfRow(int square) {
  if (notInRange(square)) return OUT_OF_RANGE;
  if (square == 100) return WINNER; // I am making this up...
  return (square % 10 == 0)? YES:NO;
}

int rowType(unsigned int square) {
  // return 1 if square is in odd row (going to the right)
  // and 0 if square is in even row (going to the left)
  if (notInRange(square)) return OUT_OF_RANGE; // trap this error
  int rowNum = (square - 1) / 10;
  return (rowNum % 2 == 0) ? ODD:EVEN; // return 0 (ODD) for 1-10, 21-30 etc.
                                       // and 1 (EVEN) for 11-20, 31-40, ...
}

int main(void) {
  int a = 12;
  int rt;
  rt = rowType(a); // this replaces your obscure if statement

  // and here is how you handle the possible return values:
  switch(rt) {
  case ODD:
    printf("It is an odd row\n");
    break;
  case EVEN:
    printf("It is an even row\n");
    break;
  case OUT_OF_RANGE:
    printf("It is out of range\n");
    break;
  default:
    printf("Unexpected return value from rowType!\n");
  }

  if(isEndOfRow(10)==YES) printf("10 is at the end of a row\n");
  if(isEndOfRow(100)==WINNER) printf("We have a winner!\n");
}

Для першого:

if (x % 10 == 0)

застосовуватиметься до:

10, 20, 30, .. 100 .. 1000 ...

Для другого:

if (((x-1) / 10) % 2 == 1)

подасть заявку на:

11-20, 31-40, 51-60, ..

Ми в основному спочатку робимо, x-1щоб отримати:

10-19, 30-39, 50-59, ..

Потім ми ділимо їх на, 10щоб отримати:

1, 3, 5, ..

Тож ми перевіряємо, чи цей результат непарний.

Ви можете спробувати наступне:

        // multiple of 10
        if ((num % 10) == 0)
        {
           // Do something
        }
        else if (((num / 10) % 2) != 0)
        {
            //11-20, 31-40, 51-60, 71-80, 91-100
        }
         else
        {
            //other case
        }

Я знаю, що на це запитання так багато відповідей, але я все одно кину свою тут ...

Взяте з повного коду Стіва Макконнелла , 2-е видання: "Таблиці доступу по сходах:

Ще одним видом доступу до столу є метод сходинок. Цей спосіб доступу не такий прямий, як структура індексу, але він не витрачає стільки простору даних. Загальне уявлення про сходові структури, проілюстроване на рисунку 18-5, полягає в тому, що записи в таблиці є дійсними для діапазонів даних, а не для окремих точок даних.

Малюнок 18-5 Підхід по сходах класифікує кожен запис, визначаючи рівень, на якому він потрапляє на "сходи". "Крок", який він потрапив, визначає його категорію.

Наприклад, якщо ви пишете програму оцінювання, діапазон введення “B” може становити від 75 відсотків до 90 відсотків. Ось діапазон оцінок, які ви могли б запрограмувати колись:

Щоб використовувати метод східчастого кроку, ви кладете верхній кінець кожного діапазону в таблицю, а потім пишете цикл, щоб перевірити бал проти верхнього кінця кожного діапазону. Коли ви знайдете точку, в якій оцінка вперше перевищує верхню частину діапазону, ви знаєте, що таке оцінка. Завдяки техніці сходи, потрібно бути обережним, щоб правильно обробляти кінцеві точки діапазонів. Ось код у Visual Basic, який присвоює оцінки групі студентів на основі цього прикладу:

Хоча це простий приклад, ви можете легко узагальнити його для обробки декількох учнів, декількох схем оцінювання (наприклад, різних оцінок для різних рівнів балів у різних завданнях) та змін у схемі оцінювання ".

Код повний , 2-е видання, сторінки 426 - 428 (Глава 18).

Як зазначають інші, збільшення умов більш чітким не прискорить компіляцію чи виконання, а також не обов'язково допоможе читати.

Це може допомогти зробити вашу програму гнучкішою, якщо ви згодом вирішите, що хочете версію гри для малюка на дошці розміром 6 х 6 або вдосконалену версію (в яку можна грати всю ніч) на дошці розміром 40 х 50. .

Тому я б це кодував так:

// What is the size of the game board?
#define ROWS            10
#define COLUMNS         10

// The numbers of the squares go from 1 (bottom-left) to (ROWS * COLUMNS)
// (top-left if ROWS is even, or top-right if ROWS is odd)
#define firstSquare     1
#define lastSquare      (ROWS * COLUMNS)
// We haven't started until we roll the die and move onto the first square,
// so there is an imaginary 'square zero'
#define notStarted(num) (num == 0)
// and we only win when we land exactly on the last square
#define finished(num)   (num == lastSquare)
#define overShot(num)   (num > lastSquare)

// We will number our rows from 1 to ROWS, and our columns from 1 to COLUMNS
// (apologies to C fanatics who believe the world should be zero-based, which would
//  have simplified these expressions)
#define getRow(num)   (((num - 1) / COLUMNS) + 1)
#define getCol(num)   (((num - 1) % COLUMNS) + 1)

// What direction are we moving in?
// On rows 1, 3, 5, etc. we go from left to right
#define isLeftToRightRow(num)    ((getRow(num) % 2) == 1)
// On rows 2, 4, 6, etc. we go from right to left
#define isRightToLeftRow(num)    ((getRow(num) % 2) == 0)

// Are we on the last square in the row?
#define isLastInRow(num)    (getCol(num) == COLUMNS)

// And finally we can get onto the code

if (notStarted(mySquare))
{
  // Some code for when we haven't got our piece on the board yet
}
else
{
  if (isLastInRow(mySquare))
  {
    // Some code for when we're on the last square in a row
  }


  if (isRightToLeftRow(mySquare))
  {
    // Some code for when we're travelling from right to left
  }
  else
  {
    // Some code for when we're travelling from left to right
  }
}

Так, це багатослівно, але це дає зрозуміти, що саме відбувається на ігровій дошці.

Якщо я розробляв цю гру для відображення на телефоні чи планшеті, я би робив змінні ROWS та COLUMNS замість констант, щоб їх можна було динамічно встановлювати (на початку гри), щоб вони відповідали розміру екрана та орієнтації.

Я б також дозволив змінити орієнтацію екрану в будь-який час, в середині гри - все, що вам потрібно зробити, це переключити значення ROWS і COLUMNS, залишаючи все інше (поточний номер квадрата, на якому кожен гравець включений, і початкові / кінцеві квадрати всіх змій та сходів) без змін. Тоді вам "просто" слід красиво намалювати дошку та написати код для анімації (я припускаю, що це було метою ваших ifзаяв) ...