摘要: 题目描述: 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。(此题就好比数列排序问题,桥墩相当于一个位置转换装置,一次可以转换相邻两节车厢的顺序,依次转换,直至所有的车厢号从小到大排列为止。) 输入描述: 输入文件有两行数据,第一行是车厢总数n(不大于1000),... 阅读全文
posted @ 2014-04-05 12:10 achst 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 题目标题:超级素数(甘文) 题目描述:一个素数,依次从低位去掉一位,二位,……,若所得的各数仍都是素数,则称超级素数。例如:7331是个4位超级素数,因为7,73,733,7331均为素数. 试求1000~n之内(10001)?1:0);}void find(int k,long x){long i; if(k==n+1) printf("%ld ",x); else for(i=1;i0) find(1,0);} 阅读全文
posted @ 2014-04-05 12:07 achst 阅读(1777) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小明的收集了一些木棍,并测量了每个木棍的长度,记录下来.假设小明有奇数根木棍,只有一个木棍找不到跟它一样长的另外一根木棍.请编程找出这个没有相同长度的木棍,输出它的长度. 知识点: 排序;或者用异或操作 0 异或x=x;x异或x=0;a异或b异或c=a异或(b异或c)=(a异或b)异或c=a异或c异或b输入描述: 输入包含一个奇数n(nvoid quickSort(int a[],int left,int right){ int i,j,temp; i=left; j=right; temp=a[left]; if(left>right) retu... 阅读全文
posted @ 2014-04-05 11:50 achst 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目描述:编写程序,对一个已经排好序的数组,输入一个元素。将该元素按原来的排序规则将它插入到数组中。例如原数组为:1 2 6 7 9,输入待插入的元素3,则插入完成后结果为: 1 2 3 6 7 9;输入描述:输入包含两部分,第一部分先输入n,表示数组中元素个数,接着输入n个已经排序好的数,数组最大个数n为20,第二部分为待插入的数据 输出描述:新的排序好的数组元素 样式输入:51 2 6 7 93样式输出:1 2 3 6 9 #includevoid main(){ int n,j,i,x,weizhi; int a[30]; scanf("%d",&n); fo 阅读全文
posted @ 2014-04-05 11:47 achst 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。(津津一天上课的时间应分为两部分:在学校的时间和在复习班的时间,这两个时间相加就是津津一天上课的时间。如果这个时间大于八小时津津就会不高兴。) 输入描述: 输入包括七行数据,分别表示周一到周日的日程安排。每行包括两个小... 阅读全文
posted @ 2014-04-05 11:45 achst 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 题目标题:鞍点(谌海军)题目描述:找出一个二维数组中的鞍点,即该位置上的元素在该行上最大、在该列上最小。也可能没有鞍点。输入描述:输入一个3行3列的二维整形数组。输出描述:如果鞍点存在,输出其坐标;否则输出-1;如:鞍点位于第一行第三列,则输出1 3;样式输入:1 2 34 5 67 8 9样式输出:1 3#include "stdio.h"void main(){ int a[3][3],i,j,m[3],n[3]; for(i=0;ia[i][j])n[0]=a[i][j];} else if(j==1){if(n[1]>a[i][j])n[1]=a[i]... 阅读全文
posted @ 2014-04-05 11:39 achst 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 题目标题:Fibonacci数列(胡宁静)题目描述: Fibonacci数列{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...},可以如下定义: F0=0 F1=1 Fi=F(i-1)+F(i-2) 对于所有的i大于2 写个程序计算Fibonacci数输入描述: 第一行为需要测试个数T,接着的T行,每一行包含一个数n(0void main(){ int n,i,a[45],b[45]; a[0]=0;a[1]=1; for(i=2;i<45;i++) a[i]=a[i-1]+a[i-2]; scanf("%d",&n); ... 阅读全文
posted @ 2014-04-05 11:31 achst 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目标题:abc+cba=1333(卜胜贤)题目描述:已知abc+cba=1333,其中a,b,c均为一位数,编程求出所有满足条件的a,b,c所有组合。 (知识点:控制语句) 输入描述:无输出描述描述:输出数据为多组,每组两个整形数;样式输入:无样式输出:123 321456 654……#include "stdio.h"void main(){ int a,b,c; for(a=1;a<10;a++) { for(b=0;b<10;b++) { for(c=1;c<10;c++) { ... 阅读全文
posted @ 2014-04-05 11:27 achst 阅读(823) 评论(0) 推荐(0) 编辑
摘要: 题目标题: 求三个整数的最大公约数(杨洁) 题目描述: 对任意三个整数,求它们的最大公约数 输入描述: 三个整数a,b,c 输出描述描述: a,b,c的最大公约数 样式输入:4 24 32 样式输出:4#includevoid main(){ int i,j,a[3]; scanf ("%d%d%d",&a[0],&a[1],&a[2]);j=a[0]; for(i=0;i=1;i--) {if(a[0]%i==0&&a[1]%i==0&&a[2]%i==0) {printf("%d",i);bre 阅读全文
posted @ 2014-04-05 11:22 achst 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 要求:控制台输出如下图(注意列对齐)Java代码:public class Test { public static void main(String[] args) { for(int i = 1;i<10;i++){ for(int j = 1;j<=i;j++){ System.out.print(j+"*"+i+"="+j*i+"\t"); } System.out.println(); } }} 阅读全文
posted @ 2014-04-04 19:35 achst 阅读(195) 评论(0) 推荐(0) 编辑