BNUZ计科一班作业第七题,负数进制

题目:
(选做) 在数的表示中,一个具有重要意义的发明是中华民族创造的位值制,这是世界上独一无二的独特创造。位值制是指符号放在不同的位置可以表示不同的数值,比如,十进制数2020,第一个2表示2000,而第二个2表示20。不同数制系统可以采用不同的基底,例如十进制采用10,二进制采用2,十六进制采用16,Fibonacci进制则采用Fibonacci数作为基等。而事实上也可以用负整数或复数作为基。例如,用复数-1+i作为基,可以表示所有的复数。不同的进制系统,有不同的优势,比如 二进制最容易电路实现,所以现在计算机普遍采用二进制。三进制则可以存储更多的信息,也更符合人类的思维习惯,因为事情不总是只有真和假,还有不真也不假。例如苏联曾经研制过三进制计算机。而采用负数进制则可以避免处理正负号的问题。现在我们就考虑一下负数进制的问题。给定一个十进制的整数n(-231~231-1),你需要把它转换为以-2为基的数,其中数字符号采用{0,1}。例如:十进制1、8、-15对应的-2进制数分别是:1、11000、110001。可以测试更多的数据
-214210953 110111010011001011101110001011
27309684 110111000011100101110110100
-131724826 1000011110100001111000111010
132603035 11000001110001010110111101111
推广:将程序扩展到任意K(|K|<10)进制。

#include <iostream>
using namespace std;
int a[500],k;
//如果为负数的情况:
void func1(int n)
{
    int temp,zz=0;
    while (n)
    {
        temp = n / k;
        if (k * temp > n)temp++;
        a[zz++] = n + (-k) * temp;
        n = temp;
    }
    for (int i = zz - 1; i >= 0; i--) {
        cout << a[i];
    }
}
//如果为正数的情况
void func2(int n)
{
    int temp, zz = 0;
    while (n)
    {
        a[zz++] = n % k;
        n /= k;
    }
    for (int i = zz - 1; i >= 0; i--) {
        cout << a[i];
    }
}
int main()
{
    int n;
    cin >> k >>n;
    if (k < 0) {
        func1(n);
    }
    else {
        func2(n);
    }
}
已标记关键词 清除标记
相关推荐
功能:此插件的功能有: 1.选中Asserts中的某个资源,点击鼠标右键,选择Query be Depenced Graphical Display会出现一个自定义窗口,或选择Assets/Query be Depenced Graphical Display。 也会有这样的效果。 2.显示窗口的内容包括: ->被依赖 视图:可以看到选中的文件被依赖文件的情况。 在此视图基础上加了过滤功能,可以通过选择unity和Resource单选框把unity资源和Resource文件下的资源过滤出来。 * Name: 文件名 * Path: 路径 * State: 状态(Normal-正常, Changed-该文件已经被修改过,-No Data-此文件已经被删除) 注:此功能是根据svn status查询本地仓库与远程仓库的区别,并把符合按照意显示出来的,可以扩展。 ->依赖 视图:可以看到选中的文件依赖文件的情况。 * Name: 文件名 * Path: 路径 * State: 状态(Normal-正常, Changed-该文件已经被修改过,-No Data-此文件已经被删除) 注:此功能是根据svn status查询本地仓库与远程仓库的区别,并把符合按照意显示出来的,可以扩展。 ->配置: 使用前需要配置访问neo4j的地址和密码 public: 公有地址配置 - 配置的是公有地址,只提供查询。 use it to query单选框:就是选择此地址进行查询。 personal: 个人地址配置 - 配置的是本地地址,提供查询和提交数据。 use it to query单选框:就是选择此地址进行查询。 Modify: 修改查询的个人地址 reflesh: 刷新neo4j数据库 stop: 停止提交 ->展开: 可以选中资源树中的某个节点,点击,把节点的所有子节点展开。 ->收缩: 可以选中资源树的某个节点,点击,把节点的所有子节点收缩;如果该节点是叶子节点,则把它的前一个父节点的孩子节点搜索。 3.使用配置: 因为要查看树状菜单个节点的状态,我们使用的是cmd命令访问,所以需要提供路径。这个路径应该是当前工程Assets文件夹的前一个文件夹。注:再向前的文件夹也没问,只不过是遍历的范围变大了,最好就是前一个文件夹。 修改的变量名称是:currentSvnPath。 而saveCmdRstTxt变量保存的是cmd命令查询下来的返回值,可以根据你的使用情况修改。
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页