Decimal to binary equivalent in c.

code:
#include <stdio.h>
int main()
{
    int dn,i;
    scanf("%d",&dn);
    for(i=1;i<=dn;i*=2)
    {}
    for(i/=2;i!=1;i/=2)
    {
        printf("%d",dn/i);
        dn=dn%i;
    }
    printf("%d",dn);
    return 0;
}

Discussion:
In this program it use the easies formula to convert decimal to binary.
The formula is:
                         n ……. 64 32 16 8 4 2 1
calculate the nearby value of the given decimal number in this series.When the
decimal value are first time divided by the series value it will be started count. Then
print the division result and calculate the modulus for these number and assigned in it.
For Example:
where decimal number is 17
step 1: Nearby value of this number on the series.
step 2: Print the division result.
step 3: Assign modulus in it. And take next number on the series.
step 4: check the value of this series is not 1. Then go to step 2.Other wise print the last value.
step 5: End
so here
             dn=17 , i=16 print 1 and get dn=1 , I=8.
             print 0 and get dn=1 , I = 4.
             print 0 and get dn = 1 , I = 2.
             print 0 and get dn = 1 , I = 1
             print 1 because I = 1 it never be back

মন্তব্যসমূহ

একটি মন্তব্য পোস্ট করুন

এই ব্লগটি থেকে জনপ্রিয় পোস্টগুলি

Big Big mod

Here divisor is integer but the number is very very big number. Then it will work. This is the solution of LightOJ problem Link :  Click Here .   #include< iostream > using   namespace  std ; int  main (){      int  T ;     cin >> T ;      for ( int  tc = 1 ; tc <= T ; tc ++){         string a ;          long   long  b ;         cin >> a >> b ;          if ( b < 0 ){             b*=- 1 ;          }          int  p = 0 ;          if ( a [ 0 ]== '-' ){           ...
Next>>>

শিরোনামহীন গল্প

  শিরোনামহীন গল্প   শিক্ষক হলেন একজন সম্মানিত এবং শ্রদ্ধেয় ভাজন ব্যাক্তি। কিন্তু কখনো কখনো কারোর কাছে ভয়ের কারন হয়ে দারায়। তেমনি একটা ঘটনা আজ আমি বর্ননা করতে চলেছি। JSC তে ভালো রেজাল্ট নাকরার জন্য স্কুল থেকে আমাকে বিজ্ঞান বিভাগে পড়ার সুযোগ দিতে চাচ্ছিলোনা। পড়ে একজন পারিবারিক শিক্ষক(আমার দূর সম্পর্কের একজন দুলাভাই) এর সুপারিসে সেই সুজগ   পেয়েছিলাম। কিন্তু SSC তে ভালো ফলাফল আনতে পারলাম না। বলতে গেলে কোনোমতে পাস করেছি মাত্র। যা ছিলো যেকোনো কলেজে বিজ্ঞান বিভাগে পড়ার নূন্যতম যগ্যতা থেকেও কম। কিন্তু আমার পরিবার থেকে চাচ্ছিলো আমি যেনো পড়ালিখা চালিয়ে যাই।সায়েন্স না পাইলেও যেনো আর্স কিম্বা কমার্সে হইলেও পড়ালেখা বাদ না দেই। এমন সময় আমি জেদ ধরে বসি সায়েন্স না পাইলে পড়ালিখা ছেড়ে দেবো। শেষ পর্যন্ত ফুপাতো ভাই এর শুপারিসে আমার ইচ্ছাই পুরন করা হইলো, কিন্তু শেষ বারের মতো।আপনাদের নিশ্চয় এতোক্ষনে আমার সম্পর্কে একটা ধারনা হয়েই গেছে।যাইহোক এইবার মূল ঘটনায় আসা যাক। কলেজে এসে ফেল করতে করতে ২য় বর্ষে উঠেগেলাম। ততোটাও খারাপ ছাত্র ছিলাম না, year change পরীক্ষায় কনোমতে পাস করেই ২য় বর্ষে উঠেছিলাম...
Next>>>

Dictionaries and Maps

Dictionaries and Maps:  problems link :   Dictionaries and Maps code:  #include<stdio.h> #include<stdlib.h> #include<string.h> int main() {     char ins[100000][50],inc[50];     int intp[100000];     int i,j,n;     scanf("%d",&n);     for(i=0;i<n;i++)         scanf("%s %d%*c",ins[i],&intp[i]);     for(i=0;i<n;i++)     {         scanf("%s%*c",inc);         for(j=0;j<n;j++)         {             if(strcmp(ins[j],inc)==0)             {                 printf("%s=%d\n",inc,intp[j]);     ...
Next>>>