1008 数组元素循环右移问题

一个数组AAA中存有NNN>0>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MMM≥0\ge 00)个位置,即将AAA中的数据由(A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1AN1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{N-M-1}ANMAN1A0A1ANM1)(最后MMM个数循环移至最前面的MMM个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

输入格式:

每个输入包含一个测试用例,第1行输入NNN1≤N≤1001\le N \le 1001N100)和MMM≥0\ge 00);第2行输入NNN个整数,之间用空格分隔。

输出格式:

在一行中输出循环右移MMM位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4
#include<stdio.h>
int main()
{
	int n,m;
	int i,j,a[100];
	
	scanf("%d %d",&n,&m);
	
	if(m>n)
	m=m%n;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	for(i=n-m;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	for(j=0;j<=n-m-2;j++)
	{
		printf("%d ",a[j]);
	}
	printf("%d",a[n-m-1]);
} 

 

输出月份英文名

本题要求实现函数,可以返回一个给定月份的英文名称。

函数接口定义:

char *getmonth( int n );

函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字,则返回空指针NULL。

裁判测试程序样例:

#include <stdio.h>

char *getmonth( int n );

int main()
{
    int n;
    char *s;

    scanf("%d", &n);
    s = getmonth(n);
    if ( s==NULL ) printf("wrong input!\n");
    else printf("%s\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1:

5

输出样例1:

May

输入样例2:

15

输出样例2:

wrong input!
char *getmonth( int n )
{
    switch(n)
    {
    case 1:return "January";
    case 2:return "February";
    case 3:return "March";
    case 4:return "April";
    case 5:return "May";
    case 6:return "June";
    case 7:return "July";
    case 8:return "August";
    case 9:return "September";
    case 10:return "October";
    case 11:return "November";
    case 12:return "December";
    default:return NULL;
    }
}

 

浙大版《C语言程序设计(第3版)》题目集

习题10-2 递归求阶乘和 (15 分)

本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!+2!+3!+…+n! 的值。

函数接口定义:

double fact( int n );
double factsum( int n );

函数fact应返回n的阶乘,建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。

裁判测试程序样例:

#include <stdio.h>

double fact( int n );
double factsum( int n );

int main()
{
    int n;

    scanf("%d",&n);
    printf("fact(%d) = %.0f\n", n, fact(n));
    printf("sum = %.0f\n", factsum(n));
		
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1:

10

输出样例1:

fact(10) = 3628800
sum = 4037913

输入样例2:

0

输出样例2:

fact(0) = 1
sum = 0
double fact( int n )
{
	double result;

	if(n==1||n==0)
		result=1;
	else
		result=n*fact(n-1);
	return result;
}
double factsum( int n )
{
	double sum=0;
			
	for(int i=1;i<=n;i++)
	{
		sum+=fact(i);
	}
	return sum;
}

 

浙大版《C语言程序设计(第3版)》题目集习题

习题10-1 判断满足条件的三位数 (15 分)

本题要求实现一个函数,统计给定区间内的三位数中有两位数字相同的完全平方数(如144、676)的个数。

函数接口定义:

int search( int n );

其中传入的参数int n是一个三位数的正整数(最高位数字非0)。函数search返回[101, n]区间内所有满足条件的数的个数。

裁判测试程序样例:

#include <stdio.h>
#include <math.h>

int search( int n );

int main()
{
    int number;

    scanf("%d",&number);
    printf("count=%d\n",search(number));
		
    return 0;
}


/* 你的代码将被嵌在这里 */

输入样例:

500

输出样例:

count=6
int search( int n )
{
	int count=0,i=10;
	int a[5],j=0,m;
	while(i<=sqrt(n))
	{
		m=pow(i,2);
		while(m)
		{
			a[j]=m%10;
			m=m/10;
			j++;
		}
		j=0;
		if(a[j]==a[j+1]||a[j]==a[j+2]||a[j+1]==a[j+2])
		count++;
		i++;
	}
	count=count-1;
	return count;
}