HDU Problem N [ 进制转换 ]——基础dp？

Problem N

Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)

Total Submission(s) : 7   Accepted Submission(s) : 5

Problem Description

Give you a number on base ten,you should output it on base two.(0 < n < 1000)

 

Input

For each case there is a postive number n on base ten, end of file.

 

Output

For each case output a number on base two.

 

Sample Input

1

2

3

 

Sample Output

1

10

11

 

=========================

呃。。。dp。。。？？？

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[50];
int main()
{
    int n;
    while(cin>>n)
    {
        int i=0;
        do
        {
            a[++i]=n%2;
            n/=2;

        }while(n!=0);
        for(int j=i;j>=1;--j)cout<<a[j];
        cout<<endl;
    }
    return 0;
}

借这道题目，我们再来复习一下十进制->n进制的转换代码；

void ks(int m,int n)//m为十进制数，n为目标进制；
{
    int i=0;
    do
    {
        a[++i]=m%n;
        m/=n;
    }while(m!=0);
    for(int j=i;j>=1;--j)
    {
        if(a[j]>=0&&a[j]<=9)cout<<a[j];
        else cout<<char(a[j]+55);//A,B,C,D,E等字符型。。。
    }
}

还有n进制——>十进制；

int js(string n,int m)
{
    int sum=0;
    int count=n.length();
    for(int i=count-1;i>=0;--i)
    {
        if(n[i]>='0'&&n[i]<='9')(sum+=n[i]-48)*pow(m,count-i-1);
        else sum+=(n[i]-55)*pow(m,count-i-1);
        
    }
    return sum;
}

感觉有些东西还是有必要背一下的，当然不能用“死”了。。。。。。

The end；