整数变换问题
问题描述:
关于整数i的变换f和g定义如下:f(i)=3i;g(i)=i/2。
现要求对于给定的2个整数n和m,用最少的f和g变换次数将n变换为m。
例如,可以将整数15用4次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理?这里假定每个问题都有解。
输入:
有多组输入数据,每行有2个正整数n和m。
输出:
对每组输入,如果不可...
分类:
其他好文 时间:
2015-07-18 14:12:35
阅读次数:
238
/*我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。现在,给定两个整数n和m,0int main(){ int m,n,i; int num=0,sum=0; int r=1; scanf("%d %d",&n,&m); while(numr/...
分类:
其他好文 时间:
2015-07-17 13:56:54
阅读次数:
115
题目描述:
老师想知道从某某同学到某某同学当中,分数最高的是多少。
现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
题目类别: 排序
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
输入包含多组测试数据。
每组输入第一行是两个正整数N和M(0<N<=30000,0<M<5000),分表代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。
接...
分类:
其他好文 时间:
2015-07-17 12:09:36
阅读次数:
156
Description给出两个n位10进制整数x和y,你需要计算x*y。Input第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。Output输出一行,即x*y的结果。Sample Input134Sample Output12数据范围:n 2 #includ...
分类:
其他好文 时间:
2015-07-16 13:46:49
阅读次数:
130
一、JS的介绍 JS是一种弱类型的解释语言,它用var来定义变量。JS要在网页环境中运行,而Java可以在任何平台使用二、JS的原始数据类型undefined:未定义类型和值,无返回值null:表示不存在的对象boolean:只有2个值true和falsenumber:数字型,可表示32位的整数和....
分类:
Web程序 时间:
2015-07-16 02:09:17
阅读次数:
141
uva 10330 Power Transmission如果对最大流不熟悉的话可以先去看看这个题目大意:先来讲解一下INPUT。首先读入一个正整数N, 接下来N个数据是N个调节器的容量;然后读入一个正整数M, 接下来M组数据代表的是M条调节器与调解器之间的线路(调节器u, 调节器v, 容量);最后的一组数据先是两个正整数a和b, 接下来的a个数据代表的是初始的调节器,最后的b个数据代表的是终结的调节...
分类:
其他好文 时间:
2015-07-15 13:28:22
阅读次数:
112
A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3629 Accepted Submission(s): 2069
Problem Description
给定两个整数A和B,其表示形式是:从个位开始...
分类:
其他好文 时间:
2015-07-13 12:10:44
阅读次数:
97
最大公约数 欧几里得算法 描述:计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。 根据算法的自然描述,我们可以很轻松地得到以下的递归实现:1 public static int euclid(int p,...
分类:
编程语言 时间:
2015-07-13 11:38:24
阅读次数:
107
问题描述
给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n,表示给定数字的个数。
第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。
输出格式
输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输...
分类:
编程语言 时间:
2015-07-10 19:12:04
阅读次数:
151
问题描述输入两个整数n和m,从数列1,2,3,...,n中随意取出几个数。使其和等于m,把所有符合的组合列出来。解决思路dfs,注意:1. 一个元素只能使用一次;2. 保证输出的集合不重复。程序public class SubsetSum { public List> getSubset(int n...
分类:
其他好文 时间:
2015-07-08 10:50:34
阅读次数:
105