2017.4.22 进制转换思考记录

这个数据范围、、直接dfs就能过

迭代+dfs‘’

#include<iostream>
#include<cstdio>
using namespace std;
#include<cmath>
bool yes=0;
int mu,i,j,n,k;
void dfs(int d,int ans)
{if(d==mu+1){if(ans==n)yes=1;return;}for(int i=0;i<k;i++){dfs(d+1,ans+i*pow(-k,d-1));if(yes==1){if(i>=10)printf("%c",'A'+i-10);else printf("%d",i);return;}}
}
void diedai()
{for(mu=1;mu<=17;mu++){dfs(1,0);if(yes)break;}
}
int main()
{scanf("%d%d",&n,&k);k=-k;printf("%d=",n);diedai();printf("(base%d)",-k);
}

然而正解是短除、、就是把c++%小于0的情况特判就好了、。

2017.4.22 进制转换思考记录相关推荐

2-2 进制转换（Q进制转换成T进制） (25分)
2-2 进制转换(Q进制转换成T进制) (25分) 给定一个整数Q(2<=Q<=10),一个非空字符串,以及另一个整数T(2<=T<=10),编程要求过滤掉字符串中所有非Q进制 ...
2017.4.21 2^k进制数思考记录
题目很长很坑爹读了半天才知道什么意思原来是数位dp... 然而我第一次打时用滚动数组忘了消除上一维的影响 (本次不能调用本次) 然后还要用dt的高精然后调试的时候查看里不能 ...
Java算法学习：java进制转换（十进制转八进制，十进制转二进制，十六进制转八进制）
java进制转换(十进制转八进制,十进制转二进制,十六进制转八进制) 这几天在复习C语言的数据结构栈和队列那一章的时候,看到利用栈的特性FILO实现的进制转换十分简洁想起了java中实现栈的操作十分 ...
15从零开始学Java之详解计算机中的进制转换
作者:孙玉昌,昵称[一一哥],另外[壹壹哥]也是我哦 CSDN博客专家.万粉博主.阿里云专家博主.掘金优质作者配套项目资料 https://github.com/SunLtd/LearnJava h ...
蓝桥杯笔记整理【JavaB组省赛真题、约数、全排列模板、排列组合、等差等比求和公式、eclipse快捷键、集合、快速求a^n、进制转换(Integer、BigInteger)、动态数组Vector】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
万能进制转换计算器_这7款计算器APP一定会让你感到惊艳！
" 现在的手机基本都会有自己内置的计算器,功能各有千秋,但是总会有些功能缺失,让人非常遗憾,也因此会有非常好用的计算器APP被开发出来,这里就推荐几个非常不错的计算器APP. 1.小米计算器 ...
夯实基础——P2084 进制转换
题目链接:https://www.luogu.org/problem/P2084 P2084 进制转换题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子 ...
C语言32位正整数作为id进程,SOJ4453 Excel列数进制转换
描述我们都知道Excel的列数是用字母表示的,比如第1列对应A,第27列对应AA. 假设给定一个正整数n,你能给出它所对应的字母表示么? 输入格式程序需要读入多个测试样例,每个测试样例中: 一个正 ...
超大数据10进制转2进制详解（可推广到其他进制）/ Codeup 100000579 问题 C: 进制转换
问题C:进制转换时间限制内存限制 1.000sec 32MB 题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出. 输入: 多组数据,每行为一个长度不超过30位的十进制非负整 ...

2017.4.22 进制转换思考记录

2017.4.22 进制转换思考记录相关推荐

最新文章

热门文章

2017.4.22 进制转换 思考记录

2017.4.22 进制转换 思考记录相关推荐

最新文章

热门文章

2017.4.22 进制转换思考记录

2017.4.22 进制转换思考记录相关推荐