XTU C语言程序设计实践作业6

1.

排序

 

Description

N个整数,将其排序输出。

输入

第一行是一个整数K(1<=K<=20),表示有多少个样例,每个样例的第一行是一个整数N(1<=N<=1,000)和一个字符X,X为A时表示升序排序,为D时为降序排列;第二行为N个整数,每个整数都可以使用int表示,每个之间用一个空格隔开。

输出

每个样例输出一行,按排序要求输出整数,每个整数之间输出一个空格。(最后一个整数后不要有空格)

 

Sample Input

23 A3 5 24 D2 5 7 3
 

Sample Output

2 3 57 5 3 2
这个题是作业六第一个题排序
而排序有多种多样的办法,这个题用的是最简单但是复杂度高的交换排序法
其他的排序方法会在一个专题介绍
这个题的交换排序是选择用两个函数来实现的
试着写一下数组函数
int Dsort(int n,int a[])
{
 int i,j;
 int temp;
 for(i=0;i
这个降序排序把最大的排在最前面,仔细的过程我会在排序专题分析
这个题还有最重要的一点就是最后一个整数没有空格,大家注意一下我是怎么解决的
代码如下
#include
int Dsort(int n,int a[])
{
 int i,j;
 int temp;
 for(i=0;ia[j])
      {
       temp=a[i];
       a[i]=a[j];
       a[j]=temp;
      }
  }
 }
}
main()
{
 int a[1001];
 int m;
 int i,n;
 char ch;
 scanf("%d",&m);
 while(m--)
 {
     scanf("%d %c",&n,&ch);
     for(i=0;i
2
素数
 

对于大于1的自然数,如果n为素数,那么所有大于1且不大于n的平方根的自然数都不能整除n,反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n,要你求是否为素数,是输出Yes,否则输出No

每行一个正整数n,n<=2^32-1,如果n为0,则输入结束。判断n是否为素数

每行输出一个用例的结果,如果是输出"Yes",否则输出“No”

 
这个题目感觉很简单但是我写这很久都没写出来
在判断素数那一段我本来是这么写的
m = sqrt(n);
     for(i=2;i<=m;i++)
     {
         if(n%i==0)
         printf("No\n");
         break ;
     }
     if(i>m)
        printf("Yes\n");
但是提交上去发现是不对的,输入5什么结果都没有
然后自己试着把5带进去试验一下,确实不行,为什么不行大家可以想一下
然后我又换了一种判断方法,全部在for循环外面判断
代码如下,记得1既不是素数也不是合数
#include
#include
main()
{
 unsigned i,n,m;
 while(scanf("%d",&n))
 {
   if(n==0)
   return 0;
   if(n<=1)
   printf("No\n");
   else
   {
      m = sqrt(n);
   for(i=2;i<=m;i++)
   {
    if(n%i==0)
    break;
   }
    if(i>m)
   printf("Yes\n");
    else
   printf("No\n");
   }
 }
}
5.回文串
如果一个字符串从中间或者某一个字符处断开,离断开点的距离相同的字符如果是相同的或者是大小写关系的话,我们称这种字符串为“回文串”。比如:“abcba”,从“c”处断开,对应的字符依次是b,a,所以为回文串;“abba”从第一个“b”后断开,对应的字符依次是b,a,所以也是回文串。请写一个程序,判断一个字符串是否为回文串。 输入 	第一行是一个整数N,表示有多少个字符串,以后每行一个字符串,字符串只含有英文字母,最长不超过100个字符。 输出 	每行输出一个对应的结果,如果对应行为回文串输出“YES”,否则输出“NO”。
 

Sample Input

5
abbcbc
abbcbba
aa
bab
Aa
 

Sample Output

NO
YES
YES
YES
YES
 这个题首先要定义一个字符串数组,在输入的时候直接送scanf("%s",a);不需要取地址符号,在计算字符串函数strlen时
也是strlen(a),不需要带数组符号,然后要说的就是for()循环中的for(x=0,a[x]==a[j]||a[x]-32==a[j]||a[j]-32==a[x];x++,j--)不太懂,开始计算会输出len-1个结果,后来看了答案改过来然后提交过了,留给以后去验证
代码如下
#include
#include 
  main(){
  int n;
  int x,i,j,len;
  char a[101]; 
  scanf("%d",&n);
  for(i=0;i
 
 
 
 
 
 

你可能感兴趣的:(XTU,C语言程序设计实践作业)