2, 初试排序 输入不超过 100 个整数,
排序并去除重复数字之后输出.
输入格式: 第一行为输入的数字个数, 第二行为全部数字 (使 用空格间隔)
输出格式: 直接输出全部数字 (使用空格间隔) 要求: 排序使用冒泡排序和快速排序实现, 提交两份代码
- #include <stdio.h>
- #include <stdlib.h>
- int main()
- {
- int i, j, a[100], t;
- int n;
- scanf("%d",&n);
- for(i = 0; i <n; i++)
- scanf("%d",&a[i]);
- for(i = 0; i < n-1; i++)
- for(j = 0; j < n-i-1; j++)
- if(a[j]> a[j+1])
- {
- t = a[j];
- a[j] = a[j+1];
- a[j+1] = t;
- }
- for(i = 0; i <n; i++)
- for(j = i+1; j < n; j++)
- if(a[i] == a[j])
- a[i] = 0;
- for(i = 0; i < n; i++)
- if(a[i])
- printf("%d",a[i]);
- }
快排
- #include <stdio.h>
- #include <stdlib.h>
- int main()
- {
- void quicksort(int a[], int p, int q);
- int n, a[100], i;
- scanf("%d",&n);
- for(i = 0; i <n; i++)
- scanf("%d",&a[i]);
- quicksort(a,0,n-1);
- for(i = 0; i < n; i++)
- printf("%d",a[i]);
- }
- void quicksort(int *a, int p, int q)
- {
- int i = p, j = q;
- int temp = a[p];
- while(i < j)
- {
- while(a[q]>= temp && i <j)
- j--;
- if(i < j)
- {
- a[i] = a[j];
- i++;
- }
- while(a[p] <= temp && i < j)
- i++;
- if(i < j)
- {
- a[j] = a[i];
- j--;
- }
- }
- a[i] = temp;
- if(p < i-1) quicksort(a,p,i-1);
- if(j+1 < q) quicksort(a,j+1,q);
- }
5, 递归初试 使用递归算法计正整数 n 和 m 的最大公约数.
- #include <stdio.h>
- #include <stdlib.h>
- int main()
- {
- int f(int m,int n);
- int n,m;
- scanf("%d %d",&m,&n);
- printf("%d",f(m,n));
- return 0;
- }
- int f(int m,int n)
- {
- if(n == 0 && m>n)
- return m;
- else if(m> n)
- return f(n,m%n);
- else
- return f(n,m);
- }
1, 句子反转 给定一个句子 (只包含字母和空格),
将句子中的单词位置反 转, 单词用空格分割, 单词之间只有一个空格, 前后没有空格.
比如:(1)"hello xiao mi"-> "mi xiao hello" 输入描述: 输入数据有多组, 每组占一行, 包含一个句子 (句子长度小于 1000 个字符)
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- int main()
- {
- char a[10][10], b[10];
- int i, j, n;
- scanf("%d",&n);
- for(i = 1; i <= n; i++)
- scanf("%s",a[i]);
- i = 1; j = n;
- while(j> i)
- {
- strcpy(b,a[i]);
- strcpy(a[i],a[j]);
- strcpy(a[j],b);
- i++;j--;
- for(int x=0;x < 10 ;x++)
- b[x] = '\0';
- }
- for(i = 1; i <= n; i++)
- printf("%s",a[i]);
- }
输出描述: 对于每个测试示例, 要求输出句子中单词反转后形成的句子
来源: http://www.bubuko.com/infodetail-2869710.html