求各种进制下,各位数之和的平均值

算法题:
将一个整型数据A,可以分别转换为二进制,三进制,……,A-1进制的数,例如整数7,二进制111;三进制21;四进制13,;五进制12;六进制11。所有进制数的各个位数字之和不尽相同,现求其平均值,即整型数据转换成的所有进制数,各位数之和的平均值。

Java代码实现如下:

import java.util.Calendar;
import java.util.Scanner;

public class YYY {
	public static double getAvg(int A){
		double avg=0;
		int sum=0;
		for(int i=2;i<A;i++){
			int B=A;
			while(B!=0){
				sum=sum+(B%i);
				B=B/i;
			}
		}
		avg=(double)sum/(A-2);	
		return avg;
	}
	public static void main(String args[]){
		long bs = Calendar.getInstance().getTimeInMillis();
		Scanner sc=new Scanner(System.in);
		int A=sc.nextInt();
		System.out.println(getAvg(A));
		System.out.println("time : "+(Calendar.getInstance().getTimeInMillis() - bs));
	}
}


汇编语言是一种低级编程语言,它直接操作计算机硬件。下面是最大值、最小值和平均值的示例程序: ``` data segment arr db 30h, 25h, 40h, 10h, 35h ;组 n dw 5 ;据个 max db 0 ;最大值 min db 0 ;最小值 sum dw 0 ;总和 avg dw 0 ;平均值 data ends code segment start: mov ax, data mov ds, ax ;最大值 mov bl, arr mov bh, bl mov cx, n max_loop: cmp [bl], [bh] jg max_update inc bl jmp max_check_end max_update: mov bh, bl max_check_end: inc bl loop max_loop mov max, [bh] ;最小值 mov bl, arr mov bh, bl mov cx, n min_loop: cmp [bl], [bh] jl min_update inc bl jmp min_check_end min_update: mov bh, bl min_check_end: inc bl loop min_loop mov min, [bh] ;平均值 mov bx, arr mov cx, n sum_loop: add ax, [bx] inc bx loop sum_loop mov sum, ax mov ax, sum cwd ;扩展符号位,用于除法计算,将AX转换为DX:AX idiv n ;除以n,商在AX,余在DX mov avg, ax ;显示结果 mov ah, 09h ;DOS功能号,显示字符串 lea dx, max_msg ;最大值字符串地址 int 21h ;调用DOS中断,显示字符串 mov al, max ;将最大值转换为ASCII码,方便显示 add al, 30h ;转换为ASCII码的方式是加上'0' mov ah, 0Eh ;DOS功能号,显示字符 int 10h ;调用BIOS中断,显示字符 lea dx, min_msg ;最小值字符串地址 int 21h ;调用DOS中断,显示字符串 mov al, min ;将最小值转换为ASCII码,方便显示 add al, 30h ;转换为ASCII码的方式是加上'0' mov ah, 0Eh ;DOS功能号,显示字符 int 10h ;调用BIOS中断,显示字符 lea dx, avg_msg ;平均值字符串地址 int 21h ;调用DOS中断,显示字符串 mov ax, avg ;将平均值转换为ASCII码,方便显示 call print_word ;调用子程序,显示16位值 exit: mov ah, 4Ch ;DOS功能号,程序结束退出 int 21h ;调用DOS中断,程序结束退出 print_word proc near ;子程序,显示16位值,入口参:AX=值(十进制) push ax ;保存寄存器内容 push dx mov bx, 10d ;除为10d mov cx, 0 ;字长度初始化为0 L1: xor dx, dx ;清零DX寄存器 div bx ;AX=AX/BX,商在AL,余在AH push dx ;保存余 inc cx ;字长度+1 test ax, ax ;判断是否还能继续除法运算 jnz L1 L2: pop dx ;弹出余 add dl, '0' ;转换为ASCII码 mov ah, 02h ;DOS功能号,显示字符 int 21h ;调用DOS中断,显示字符 loop L2 pop dx ;恢复寄存器内容 pop ax ret print_word endp max_msg db 'The maximum value is: ' min_msg db 'The minimum value is: ' avg_msg db 'The average value is: $' code ends end start ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值