1
1

কখন আমরা টেস্ট ২৬ এ ভুল উত্তর পেয়ে থাকি? কয়েকবারই পেয়েছি। নিচের কোডেও।

সমস্যা:

লাকি ডিভিসন, কোডফোর্সেস 122A


Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. Petya calls a number almost lucky if it could be evenly divided by some lucky number. Help him find out if the given number n is almost lucky. Input The single line contains an integer n (1 ≤ n ≤ 1000) — the number that needs to be checked. Output In the only line print "YES" (without the quotes), if number n is almost lucky. Otherwise, print "NO" (without the quotes). Example
Input
47
Output
YES
Input
16
Output
YES
Input
78
Output
NO
Note:
Note that all lucky numbers are almost lucky as any number is evenly divisible by itself. In the first sample 47 is a lucky number. In the second sample 16 is divisible by 4.

আমার কোডঃ

#include <stdio.h>

int main()
{
    int n, flag = 0, count = 0, s = 0;
    scanf("%d", &n);
    while (n > 0)
    {
        if (n % 4 == 0 || n % 7 == 0)
            flag = 1;
        break;
    }
    while (n > 0)
    {
        s++;
        if (n % 10 == 4 || n % 10 == 7)
            count++;
        n = n / 10;
    }
    if (s > 0 && count == s)
        flag = 1;
    if (flag == 1)
        printf("YES\n");
    if (flag == 0)
        printf("NO\n");

    return 0;
}

asked 10 Oct, 18:40

nishat's gravatar image

nishat
615

edited 12 Oct, 11:30

Mosharraf%20Hosain's gravatar image

Mosharraf Hosain ♦
9618


সমস্যার বিবরণে বলা আছে,

Petya calls a number almost lucky if it could be evenly divided by some lucky number

সেই হিসাবে, 94, 141, 188 ইত্যাদি সংখ্যা-ও অলমোস্ট লাকি (Almost Lucky) সংখ্যা, কেননা, সংখ্যাগুলো একটি লাকি সংখ্যা 47 দিয়ে বিভাজ্য।

permanent link

answered 12 Oct, 09:42

tahmidrafi's gravatar image

tahmidrafi ♦♦
975214

অসংখ্য ধন্যবাদ। code টি তে if(n%4==0||n%7==0) এর জায়গায় (n%4==0||n%7==0||n%44==0||n%47==0) বসিয়ে কোড সাবমিট করতে পেরেছি। কিন্ত,এখানে তো ইনপুট ১০০ পর্যন্ত হতে পারে বলে সমস্যা হচ্ছে না।এরকম কি কোনো উপায় আছে যেভাবে আমি সবগুলো লাকি সংখ্যা দিয়ে বিভাজ্য কিনা তা বের করতে পারব আরো বড় ইনপুট গুলোর জন্যে?

(12 Oct, 17:32) nishat
1

হুম, সংখ্যাটিকে উৎপাদকে বিশ্লেষণ করে দেখতে হবে, কোনো লাকি সংখ্যা আছে কি না।

(13 Oct, 06:53) tahmidrafi ♦♦
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×355
×194
×36
×6

question asked: 10 Oct, 18:40

question was seen: 130 times

last updated: 13 Oct, 06:53