7-1 sdut- C语言实验—最值
有一个长度为n的整数序列,其中最大值和最小值不会出现在序列的第一和最后一个位置。
请写一个程序,把序列中的最小值与第一个数交换,最大值与最后一个数交换。输出转换好的序列。
输入格式:
输入包括两行。
第一行为正整数n(1≤n≤10)。
第二行为n个正整数组成的序列。
输出格式:
输出转换好的序列。数据之间用空格隔开。
#include<stdio.h>
int main()
{
int n,a[10],i;
int min,max;
scanf("%d\n",&n);
for(int i=0;i<n;i++){
scanf("%d ",&a[i]);}
min=0;
max=0;
for(int i=1;i<n;i++){
if(a[i]>a[max]){
max=i;
}
if(a[i]<a[min]){
min=i;
}
}
int t;
t=a[0];a[0]=a[min];a[min]=t;
t=a[n-1];a[n-1]=a[max];a[max]=t;
for(int i=0;i<=n-1;i++){
if(i==n-1)printf("%d",a[i]);
else printf("%d ",a[i]);
}
return 0;
}
7-2 sdut-C语言实验-整数位
输入一个不多于5位的正整数,要求:
(1)求出它是几位数;
(2)分别输出每一位数字;
(3)按逆序输出各位数字。
输入格式:
输入一个不多于5位的正整数。
输出格式:
输出数据有3行,第一行为正整数位数,第二行为各位数字,第三行为逆序的各位数字
#include<stdio.h>
#define n 5
int main()
{
int num,a[n],i,j;
scanf("%d",&num);
for(i=0;i<n&&num>0;i++)
{a[i]=num%10;num/=10;}
printf("%d\n",i);
for(j=i-1;j>=0;j--){
if(j==i-1)printf("%d",a[j]);
else printf(" %d",a[j]);}
printf("\n");
for(j=0;j<=i-1;j++){
if(j==i-1)printf("%d",a[j]);
else printf("%d ",a[j]);}
return 0;
}
7-3 sdut-C语言实验-区间之和
给定一个由 n 个整数组成的序列A1,A2,……, An 和两个整数L,R,你的任务是写一个程序来计算序列号在L,R 这段位置区间内所有数的总和。
输入格式:
输入只有一组测试数据:
测试数据的第一行为一个整数 n (1< n < 10000);
第二行为 n 个 int 类型的整数;
第三行为两个整数 L,R(0 < L < R <= n)。
输出格式:
输出序列号在区间[L,R]内所有数的和,数据保证和在 int 类型范围内。
#include<stdio.h>
int main()
{
int n,a[10000],l,r;
int sum=0;
scanf("%d\n",&n);
for(int i=0;i<n;i++){
if(i==n-1)scanf("%d\n",&a[i]);
else scanf("%d ",&a[i]);
}
scanf("%d %d",&l,&r);
for(int i=l-1;i<=r-1;i++){
sum+=a[i];
}
printf("%d",sum);
return 0;
}
7-4 sdut-C语言实验-分割整数
从键盘输入一个长整数(不超过10位),从高位开始逐位分割并输出。
输入格式:
正整数n,不含前导零。
输出格式:
分割的整数序列,各整数之间用空格格开。
注意,最后一个数字后面没有空格
#include<stdio.h>
int main()
{
int b[10];
int k=0,n,i;
scanf("%d",&n);
while(n>0){
b[k++]=n%10;
n=n/10;
}
for(i=k-1;i>=0;i--){
if(i==k-1)printf("%d",b[i]);
else printf(" %d",b[i]);
}
return 0;
}
7-5 sdut-C语言实验-众数
众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。
给定一组数,你能求出众数吗?
输入格式:
输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据:
第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数。
输出格式:
对于每组数据,在一行中输出一个整数,表示这组数据的众数。
数据保证有唯一的众数。
#include <stdio.h>
#include <math.h>
int main()
{
int n,k;
while(scanf("%d",&n)!=EOF){
int ai[1001]={0};
for(int i=0;i<n;i++){
scanf("%d ",&k);
ai[k]++;
}
int max=ai[0],maxnum=0;
for(int i=1;i<=1000;i++)
if(max<ai[i]){
max=ai[i];
maxnum=i;
}
printf("%d\n",maxnum);
}
return 0;
}
7-6 sdut- C语言实验-数日子
时间如白驹过隙,大一的时光也是转眼就结束,因此要抓住每一寸光阴提升自己。你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天?
输入格式:
输入第一行是数据的组数n<100,下面n行是n组数据,每组数据由3个正整数组成,分别为年、月、日,我们保证每组数据都是有效的日期。
输出格式:
输出所输入的日期是这一年的第几天。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
int i,j;
int a,b,c;
int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d\n",&n);
for(int i=0;i<n;i++){
int days=0;
scanf("%d%d%d",&a,&b,&c);
if((a%4==0&&a%100!=0)||(a%400==0))month[1]=29;
else month[1]=28;
for(int j=0;j<b-1;j++){
days+=month[j];
}
printf("%d\n",days+c);
}
return 0;
}
7-7 去掉重复的数据
在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。
你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,去掉所有重复的数字。最后按照输入顺序输出没有重复数字的数据。所有重复的数字只保留第一次出现的那份。
输入格式:
你的程序首先会读到一个正整数 n,1≤n≤100000。
然后是 n 个整数,这些整数的范围是 [1, 100000]。
输出格式:
在一行中按照输入顺序输出去除重复之后的数据。每两个数据之间有一个空格,行首尾不得有多余空格。
#include<stdio.h>
int main()
{
int i=1,x[100001]={0},a,n;
scanf("%d",&n);
scanf("%d",&a);
printf("%d",a);
x[a]++;
while(i<n){
scanf("%d",&a);
if(x[a]==0){
printf(" %d",a);
x[a]++;
}
i++;
}
printf("\n");
return 0;
}
7-8 求一批整数中出现最多的个位数字
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
#include<stdio.h>
int main()
{
int a[1001],cnt[10];int n,i,max;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++){
if(a[i]==0)cnt[0]++;
else {
while(a[i]>0){
int x=a[i]%10;
cnt[x]++;
a[i]/=10;
}
}
}
max=cnt[0];
for(int i=1;i<10;i++){
if(max<cnt[i])max=cnt[i];
}
printf("%d:",max);
for(int i=0;i<10;i++){
if(max==cnt[i])printf(" %d",i);
}
return 0;
}
7-9 sdut-C语言实验- 排序
给你N(N<=100)个数,请你按照从小到大的顺序输出。
输入格式:
输入数据第一行是一个正整数N,第二行有N个整数。
输出格式:
输出一行,从小到大输出这N个数,中间用空格隔开。
#include<stdio.h>
int main()
{
int i,j,t,a[100],n=100;
scanf("%d\n",&n);
for(i=0;i<=n-1;i++){
if(i==n-1)scanf("%d",&a[i]);
else scanf("%d ",&a[i]);
}
for(i=0;i<=n-2;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-1;i++){
if(i==n-1)printf("%d",a[i]);
else printf("%d ",a[i]);
}
return 0;
}
7-10 sdut-C语言实验-排序问题
输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。
输入格式:
输入数据有一行,包含10个整数,用空格分开。
输出格式:
输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。
#include <stdio.h>
#include <math.h>
int a[15],cnt[15];
int main()
{
int n;n=10;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
cnt[i]=i+1;
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
t=cnt[j];
cnt[j]=cnt[j+1];
cnt[j+1]=t;
}
}
}
for(int i=0;i<n;i++)
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);
printf("\n");
for(int i=0;i<n;i++)
{
if(i==0)
printf("%d",cnt[i]);
else
printf(" %d",cnt[i]);
}
return 0;
}