03 2014 档案

基础练习 特殊回文数
摘要:问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1>n){ //5位; int cnt = 0; repf(i,0,9) { int l = n - i; if(l%2) continue; ... 阅读全文

posted @ 2014-03-05 16:43 keep trying 阅读(256) 评论(0) 推荐(0)

九宫重排
摘要:问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。输入格式 输入第一行包含九宫的初态,第二行包含九宫的终态。输出格式 输出最少的步数,如果不存在方案,则输出-1。样例输入12345678.123.46758样例输出... 阅读全文

posted @ 2014-03-01 19:19 keep trying 阅读(578) 评论(0) 推荐(0)

导航