算法大赛试题集合(2)

2018-12-06 21:25

System.exit(0);

}

boolean flag = true;

for (int i = 0; i < c.length - 1; i++) { if (c[i] != c[i + 1]) { flag = false; break; } }

if (flag) {

System.out.println(\四位数完全相等\} }

public static void kablk(String strMax, String strMin) { count++;

int max = Integer.parseInt(strMax); int min = Integer.parseInt(strMin); int temp = max - min; if (temp == 6174) {

System.out.println(\

} else if (temp > 0) {

char c1[] = String.valueOf(temp).toCharArray(); Arrays.sort(c1);

strMin = String.copyValueOf(c1); for (int i = c1.length ; i < 4; i++) { strMin = \}

c1 = strMin.toCharArray(); // System.out.println(c1);

min = Integer.parseInt(strMin); strMax = \

for (int i = c1.length - 1; i >= 0; i--) { strMax = strMax + c1[i]; // System.out.println(c1[i]); }

max = Integer.parseInt(strMax); kablk(strMax, strMin);

System.out.println(\ } else { return; }

} }

编一程序,从键盘输入数字R,计算机自动检查在下列算式的“()”中能否填上“+”或“-”号凑成相应的等式。如能凑成,则打印出这些算式。如不能则打印“NO ANSWER”。

1( )2( )3( )4( )5( )6( )7( )8( )9=R

“百钱买百鸡”是我国古代的著名数学题。题目这样描述:3文钱可以买1只公鸡,2文钱可以买一只母鸡,1文钱可以买3只小鸡。用100文钱买100只鸡,那么各有公鸡、母鸡、小鸡多少只?与之相似,有\鸡兔同笼\问题。

判断一字符串是否是回文数,如121、12321、ABA等(字符串输入时以‘.’结束)。 如输入:12321. 输出:yes

找数。一个三位数,各位数字互不相同,十位数字比个位、百位数字之和还要大,且十位、百位数字之和不是质数。编程找出所有符合条件的三位数。

注:1. 不能手算后直接打印结果。

2. “质数”即“素数”,是指除1和自身外,再没有其它因数的大于1的自然数。

选人。一个小组共五人,分别为A、B、C、D、E。现有一项任务,要他们中的3个人去完成。已知:(1)A、C不能都去;(2)B、C不能都不去;(3)如果C去了,D、E就只能去一个,且必须去一个;(4)B、C、D不能都去;(5)如果B去了,D、E就不能都去。编程找出此项任务该由哪三人去完成的所有组合。 李润伟(22048303) 17:45:55

截数问题: 任意一个自然数,我们可以将其平均截取成三个自然数。例如自然数135768,可以截取成13,57,68三个自然数。如果某自然数不能平均截取(位数不能被3整除),可将该自然数高位补零后截取。现编程从键盘上输入一个自然数N(N的位数<12),计算截取后第一个数加第三个数减第二个数的结果。

试编程找出能被各位数字之和整除的一切两位数

一个正整数的个位数字是6,如果把个位数字移到首位,所得到的数是原数的4倍,试编程找出满足条件的最小正整数。

某本书的页码从1开始,小明算了算,总共出现了202个数1,试编程求这本书一共有多少页?

有30个男人女人和小孩同在一家饭馆进餐,共花了五十先令,其中男宾3先令,女宾2先令,小孩1先令。试编程求出男人女人小孩各多少人?

编程找出四个互不相等的自然数, 它们之中任意两数之和为偶数, 任意三数之和可以被3整除, 而且这四个数的和越小越好(已知它们的和不大于50).

以不同的字母代表0--9之间的数字, 现有如下等式成立: a+bc+def=ghij,编程求出满足上述条件等式的个数并将所有等式打印输出.

下面的竖式表示, 图中的\号只能用素数2,3,5,7代替, 因此称为素数乘法竖式.

* * *

× * *

---------------

* * * *

* * * *

----------------

* * * * *

一个四位数是一个完全平方数,减去一个每位数字都相同的四位数( 如 1111, 5555)后, 仍是一个完全平方数. 请编程打印出所有这样的四位数.

有一个八位数12345679, 若它乘以9, 则得九位数111111111, 试求:素数

(1)当这个数乘以什么数时, 才能得到全部由5所组成的九位数?

(2)当这个数乘以什么数时, 才能得到全部由9所组成的九位数?

李先生和他的孙子同出生于20世纪, 他的孙子与他的年龄之差为60岁, 李先生和他的孙子出生年份被3,4,5,6除, 余数分别为1,2,3,4. 编程求出李先生和他的孙子各出生在哪一年.

16/64是一个分子和分母都是两位数的真分数, 且分子的个位数与分母的十位数相同. 非常奇怪的是: 如果把该分数的分子的个位数和分母的十位数同时划去, 所得到的结果正好等于原分数约分后的结果. 例 16/64=1/4. 编程找出所有满足上述条件的真分数.

甲去买东西, 要付给乙19元, 而甲只有3元一张的钱, 乙只有5元一张的钱. 请为他们设计一个交换方案.

有六箱货物,重分别是5吨、2吨、3.5吨、1.7吨、1吨、5.1吨。现有一台货车,载重量10吨。设计一个程序,使这次车运走的货物最多。

某电台组织一次智力竞赛,计划安排奖励30人。准备了50件奖品。得一等奖者可得3件,二等奖2件,三等奖1件。希望把所有奖品都发到获奖者手中。请找出所有方案(即各等奖各有多少人)。

一个自然数是素数, 且它的数字位置经过任意对换后仍为素数, 称为绝对素数. 例如 13.

试找出所有这样的四位绝对素数

一个自然数, 若它的质因数至少是两重的(相同的质因数至少个数为二个, 如36=2*2*3*3)则称该数为\漂亮数\ 若相邻两个自然数都是\漂亮数\就称它们为\孪生漂亮数\例如8与9就是一对. 请编程再找出一对\孪生漂亮数\。

某本书的页码从1开始,小明算了算,总共出现了202个数1,试编程求这本书一共有多少页?

public class Test3 { /**

* @param args */

public static void main(String[] args) { // TODO Auto-generated method stub char buf[] = { 'a', 'b', 'c'};

int k = buf.length; // 选择几个字母排序 // char r[] = new char[k];

perm(0, buf, k); // 开始的字母在start,几个字母为k }

public static void perm(int start, char[] buf, int k) { if (start == k) { // 一个字母的全排列 for (int i = 0; i < k; i++) { System.out.print(buf[i]); }

System.out.println();

} else if (start < k) {// 多个字母全排列 for (int i = start; i < k; i++) {

char temp = buf[start]; // 交换数组的第一个元素和后续元素 buf[start] = buf[i]; buf[i] = temp;


算法大赛试题集合(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:苏教版语文五年级上册看拼音写词1-4单元

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: