【算法笔记】B1022 D进制的A+B】的更多相关文章

1022 D进制的A+B (20 分) 输入两个非负 10 进制整数 A 和 B (≤2​30​​−1),输出 A+B 的 D (1<D≤10)进制数. 输入格式: 输入在一行中依次给出 3 个整数 A.B 和 D. 输出格式: 输出 A+B 的 D 进制数. 输入样例: 123 456 8 输出样例: 1103 思路: 输入的数可以用int型来存放,计算和之后直接用除基取余法计算和的D进制数. 输出要注意和为0的情况. CODE: #include<iostream> #include…
题目描述: 输入两个非负10进制整数A和B(≤230-1),输出A+B的D(1<D≤10)进制数. 输入格式: 输入在一行中依次给出3个整数A.B和D. 样例: 输入:123 456 8 输出:1103 思路: 先计算A+B的值,然后再将其转换为D进制.可使用“除基取余法”. 注意点: A+B的范围在int范围内 最好使用do···while语句.使用while语句要特判A+B等于0的情况 存储A+B%D的数组要从高位到低位进行输出 代码: #include<iostream> usin…
iOS学习(C语言)知识点整理笔记 1.C语言32个关键字 一.存储相关 1)auto 声明自动变量 2)register 声明寄存器变量 3)volatile 声明的变量在程序执行过程中可能被隐含的改变 4)const  声明只读变量 5)extern 声明变量是在其他文件中声明 6)static  声明静态变量 7)signed 声明有符号类型变量或函数 8)unsigned 声明无符号类型的变量或函数 二.数据类型 1)short   声明短整型变量或函数 2)int 声明整型变量或函数…
1,进制默认是十进制 0开头 8进制 0x     16进制 0b     2进制 2,long 的范围是19位数字.int范围是21亿左右,short 是三万二千左右. 超过int范围的long类型加上L.默认是int,否则出错的. 3.浮点型是不精确(一般只有7,8位左右的精确度,这个精确度并不是真正的显示的精确度具体看为什么丢失精度的原因),可    以使用bigDecimal 4.java7.0新特性,增加下划线分割数字,比如二进制数字, int i=0b0000_0000_0000_0…
// 十进制转其它进制(二进制,八进制,十六进制) ; System.out.println(Integer.toBinaryString(k));// 转二进制 10001 System.out.println(Integer.toOctalString(k));// 转八进制 21 System.out.println(Integer.toHexString(k));// 转十六进制 11 // 其它进制转十进制 System.)); System.)); System.)) 这只是一个笔记…
一,效果图 二,工程目录. 三,代码 RootViewController.m - (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view. //添加背景图 [self addView]; } #pragma -mark -functions //添加背景图 -(void)addView { UIView *view=[[UIView alloc]initWithFram…
输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数. 输入格式: 输入在一行中依次给出 3 个整数 A.B 和 D. 输出格式: 输出 A+B 的 D 进制数. 输入样例: 123 456 8 输出样例: 1103 #include <cstdio> #include <iostream> //const int MAXN = 100000; //int score[MAXN] = { 0 }; int main() { int a, b, c,…
一:学习内容 进制:二进制.八进制.十进制.十六进制 进制转换 原码.反码.补码 二:进制 二进制 1.二进制:只有0和1,逢2进1 2.举例:0+0=0.0+1=1.1+1=10 3.过程剖析:二进制11+1=100 1+1=0进1,1+1=0进1,故为100 八进制 1.八进制:0到7,逢8进1 2.举例:1+7=10.1+2=3 十进制 1.十进制:0到9,逢10进1 十六进制 1.说明:0 1 2 3 4 5 6 7 8 9 a b c d e f,逢16进1,a相当于十进制的10,b相…
#include <stdio.h> #include <stdio.h> int htoi(char s[]); main() { char s1[] = "10"; char s2[] = "2D"; char s3[] = "3f"; char s4[] = "0X4F"; char s5[] = "0x3a"; printf("%s -> %d\n"…
除基取余法 #include<bits/stdc++.h> using namespace std; stack<int> s; int main(){ long long a,b; int d; cin>>a>>b>>d; long c=a+b; while(c>0){ s.push(c%d); c=c/d; } while(!s.empty()){ cout<<s.top(); s.pop(); } return 0; }…
课本AC代码 #include <cstdio> int main() { int a, b, d; scanf("%d%d%d", &a, &b, &d); int sum = a + b; int ans[31], num = 0; do { ans[num++] = sum % d; sum /= d; } while(sum != 0); for(int i = num - 1; i >= 0; i--) { printf("…
B1022. D进制的A+B (20) Description: 输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数. Input: 输入在一行中依次给出3个整数A.B和D. Output: 输出A+B的D进制数. Sample Input: 123 456 8 Sample Output: 1103 #include <cstdio> int main() { int a, b, d; scanf("%d%d%d&q…
进制 进制基础, 目的:理解计算机只能处理2进制的数据和指令 1)10进制计数规律 数字: 0 1 2 3 4 5 6 7 8 9 基数:10 权:  1000 100 10 1 权是基数的n次幂 2)2进制计数规律 数字: 0 1 基数:2 权:  128 64 32 16 8 4 2 1 权是基数的n次幂 (10)   (2) 0      0 1      1 2     10 3     11 4    100 5    101 6    110 7    111 8   1000 9 …
以下内容基本来自<算法笔记>,作者为胡凡,建议直接买书看,我这里只是摘抄部分当笔记,不完整的. 简单模拟 就是一类"题目怎么说你就怎么做"的题目.这类题目不涉及算法,只是根据题目描述来进行代码的编写. 例子: 思路: #include <cstdio> init main() { int n, step = 0; scanf("%d", &n); while(n != 1) { if(n%2==0) { n = n / 2; } el…
#!/usr/bin/env python # -*- coding: utf-8 -*- # learn <<Problem Solving with Algorithms and Data Structures>> # Release 3.0 # chengang882 @ 2016-12-20 # 它可以将十进制转换成二进制,八进制和十六进制 # Completed implementation of a stack ADT #数据结构 class Stack(object)…
十进制转成十六进制: Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString(int i) 十六进制转成十进制 Integer.valueOf("FFFF",16).toString() 八进制转成十进制 Integer.valueOf("876",8).toString() 二进制转十进制 Integer.valueOf(&qu…
字符编码的发展历史 Unicode和UTF-8有何区别? 在这个问题下的于洋的最高票回答中,比较完整地介绍了字符编码的发展历史,为了便于记忆,再次简要概括一番. 一个字节:最初一个字节的标准是混乱的,出现过4位.6位.7位的一字节标准,最终由于历史原因和物理存储需求(8位是2的3次方,方便物理存储),所以采用了8位为一个字节的标准. ASCII:定下了8位为一个字节后,那么一个字节可以表示的状态就有256种(2^8),对应0-255号.接下来就需要考虑8位如何表示一个字符了,ASCII码顾名思义…
可以将10进制数据转换成2进制,8进制,16进制等. 晚上练练算法和数据结构哈. # coding = utf-8 class Stack: def __init__(self): self.items = [] # 是否为空 def is_empty(self): return self.items == [] # 进栈 def push(self, item): self.items.append(item) # 出栈 def pop(self): return self.items.pop…
---恢复内容开始--- 进制 在一般生活中,我们一直在应用的十进制,就是逢十进一,而今天我们要接触的是,计算机编程常用的进制!首先我们要知道,计算机内部运算采用的是二进制,也就是逢二进制! 1.什么是二进制? 就是只有0 和 1  每当遇到值为2 就向前进一位. 2.为什么计算机内部是二进制? 这就要从硬件说起,计算机是如何储存数据的,要知道我们网络传输,就是你要和别人一起聊天,你们隔着很远,到底是怎样才能让他收到你的聊天内容? 有一根网线还能说过去,毕竟网线链接终端我们也不知道连到哪,保不齐…
一.序:IP地址和子网划分学习笔记开篇 只要记住你的名字,不管你在世界的哪个地方,我一定会去见你.——新海诚 电影<你的名字> 在我们的日常生活中,每个人的名字对应一个唯一的身(敏)份(感)证(词)号,在Internet上也是一样,每台主机(Host),包括所有的具有上网功能的电子设备都有IP地址,有了IP地址,这些电子设备联网之后,才能正常通信. 要了解和熟练掌握IP地址和子网的划分,首先必须要对进制数计数有一定的认识,本篇为预备知识:掌握十进制.二进制.十六进制.八进制以及它们之间的关系和…
编写一个算法,将非负的十进制整数转换为其他进制的数输出,10及其以上的数字从‘A’开始的字母表示. 要求: 1) 采用顺序栈实现算法: 2)从键盘输入一个十进制的数,输出相应的八进制数和十六进制数. #include "stdio.h" #define StackSize 100 typedef char ElemType; typedef struct { ElemType data[StackSize]; int top; }SqStack; int trans(int d, in…
够无聊的写这个,为防止需要的人也无聊一遍,写个吧 算法有n种,但是,咱们一种就够用了 --数组倒序排列 local function orderByDesc( input ) local output = {} local count = #input do table.insert(output, input[count] ) count = count - end return output end --进制转换,英文不行只好用拼音 --@dec 10进制数据,好吧,只要是数字就呆以了 --…
今天打比赛的时候竟然下一没有想起来, 实际上是非常简单的. 举例说明: $64 = 2 \times 3^3 + 1 \times 3^2 + 3^0$ 根据秦九韶算法每次提出3,即 $3(2 \times 3^2 + 1 \times 3^1) + 1 = 64$, 可见得到最低位系数只需要对3取余, 将n除以3,重复上述步骤. #include<stdio.h> void shift(int n, int p) //将n转化成p进制 { while(n) { printf("%d…
一起来学matlab-matlab学习笔记10 10_6 字符串与数值间的转换以及进制之间的转换 觉得有用的话,欢迎一起讨论相互学习~Follow Me 参考书籍 <matlab 程序设计与综合应用>张德丰等著 感谢张老师的书籍,让我领略到matlab的便捷 <MATLAB技术大全>葛超等编著 感谢葛老师的书籍,让我领略到matlab的高效 字符串与数值间的相互转换 int2str将整数转换为字符串 int2str(A) 其中A可以为数或矩阵,当然也包括复数.如果A为数,则此函数将…
试题 算法训练 -2进制 问题描述 给出1个十进制整数N,计算出它的-2进制表示. 输入格式 第一行:一个整数N,表示要转换的十进制数. 输出格式 第一行:N的-2进制表示. 样例输入 -13 样例输出 110111 数据规模和约定 100%的数据满足:|n|<=2000000000. 提示 负二进制: 有这样一个数100110,它是-2进制的数,将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 0*(-2)0 等于-…
算法训练 进制转换 时间限制:1.0s 内存限制:256.0MB 问题描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式.例如:123可表示为 1*102+2*101+3*100这样的形式. 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式.一般说来,任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数.如果是以R或-R为基数,…
算法提高 进制转换 时间限制:1.0s 内存限制:256.0MB 问题描述 程序提示用户输入三个字符,每个字符取值范围是0-9,A-F.然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出. 输入格式:输入只有一行,即三个字符. 输出格式:输出只有一行,包括三个整数,中间用空格隔开. 输入输出样例 样例输入 FFF 样例输出 FFF 4095 7777 import java.math.BigInteger; import java.util.Scanner; p…
这一篇主要是对进制之间转换的讲解,方便查看,以防忘记 二进制      逢二进一 八进制      逢八进一                以0开头, 0就是8进制的标志 十进制      逢十进一  以0X 开头 ,0X 就是16进制的标志 十六进制   逢十六进一 日常生活中,我们最熟悉的是十进制,下面通过十进制与其他进制所表示相同的数值可发现其规律 10进制  2进制数  8进制数  16进制数 0                   0         0            0 1…
题目 3在十进制下满足若各位和能被3整除,则该数能被3整除. 5在十六进制下也满足此规律. 给定数字k,求多少进制(1e18进制范围内)下能满足此规律,找出一个即可,无则输出-1. 题解 写写画画能找到规律,即是求与k互质的数x,x进制下即能满足上述规律. 相关 求最大公约数:辗转相除法(又叫欧几里得算法) 欧几里德定理: gcd(a, b) = gcd(b , a mod b) ,对于正整数a.b. 其中a.b大小无所谓.当a值小于b值时,算法的下一次递归调用就能够将a和b的值交换过来. 代码…
思路:如果我们在数字前面补0的话,就会发现n位所有10进制数其实就是n个从0到9的全排列.也就是说,我们把数字的每一位都从0到9排列一遍,就得到了所有的10进制数. /** *ch 存放数字 *n n位数 *index 计数值 **/ private function num(ch:Array,n:int,index:int):void { if(index==n) { trace(ch); return; } for(var i:int=0;i<10;i++) { ch[index]=i; n…