例24 数制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000 ...
例 快速幂运算 题目描述 输入三个整数 b,p,k b,p,k lt ,求 b p mod k 输入格式 一行三个整数 b,p,k 输出格式 输出 b p mod k s s 为运算结果 输入样例 输出样例 mod 编程思路。 在实际应用中,我们经常会用到幂运算,例如,an为a的n次幂。求a的n次方通常采用快速幂运算。下面我们来探讨快速幂运算的思路。 由于乘法具有结合律,因此 a a a a a ...
2022-01-02 10:49 0 740 推荐指数:
例24 数制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000 ...
例32 组合问题 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 例如n=5,r=3,所有组合 ...
例15 除法算式 问题描述 输入正整数n(2≤n≤68),按从小到大输出所有形如abcde/fghi=n的表达式。其中a~i为1~9的一个排列。 输入格式 每行为一个正整数n (n <= 1500),输入n=0结束。 输出格式 输出满足条件的所有形如abcde/fghi=n ...
例14 丑数 问题描述 丑数是其质因子只可能是2,3或5的数。前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数n,求第n个丑数。 输入格式 每行为一个正整数n (n <= 1500),输入n=0结束。 输出格式 每行输出一个整数 ...
例9 生理周期 问题描述 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期 ...
例11 求质数 问题描述 质数是指除了有1和自身作为约数外,不再有其他约数的数。比如:3、5、7是质数。而9不是质数,因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b,其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数,输出时每个质数占 ...
例7 级数求和 题目描述 已知: Sn =1+1/2+1/3+…+1/n。显然对于任意一个整数 k,当 n 足够大的时候,Sn>k。 现给出一个整数 k,要求计算出一个最小的 n,使得 Sn>k。 输入格式 一个正整数 k 输出格式 一个正整数 n 输入样例 ...
例19 欢乐的跳 题目描述 一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。 给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。 输入格式 ...