XJTU大计基作业-5（第11周）

^_^aa

已于 2023-04-30 21:10:54 修改

阅读量1.8k

点赞数 2

文章标签：算法 c语言 c++

于 2023-04-30 17:26:23 首次发布

本文链接：https://blog.csdn.net/Nofearws/article/details/130318950

版权

//设数组A中存有n（n > 0）个整数，
// 在不允许使用另外数组的前提下，
// 将A中的每个整数循环右移m（m >= 0）个位置。
// 即：将A中的数据由（A0A1……An - 1）变换为（An - m…… An - 1A0A1……An - m - 1）。
//要求：输入n(1 <= n <= 100)、m（m >= 0）及n个整数，输出循环右移m位以后的整数序列。
//输入：占二行，其中
//第1行：n和m两个数，n和m之间用空格分隔。
//第2行：数组A中的n个数，各数之间用空格分隔（第一个数之前和最后一个数之后无空格）。
//输出：占一行，数据间用一个空格分隔（第一个数之前和最后一个数之后无空格）。
//样例：
//10 5
//1 2 3 4 5 6 7 8 9 0     1 2 3 4 5 6 
//						  5 6 1 2 3 4 
//6 7 8 9 0 1 2 3 4 5

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>

void move(int* num,int n, int m)
{	
	int flag = 0, temp;
	for (int i = 0; i < m; i++)
	{
		temp = num[n - 1];
		for (int j = n-2; j >=0; j--)
		{	
			num[j + 1] = num[j];
		}
		num[0] = temp;
	}
	for (int i = 0; i < n; i++)
	{
		flag == 0 ? printf("%d", num[i]) : printf(" %d", num[i]);
		flag = 1;
	}
}

int main()
{
	int num[101];
	int n,m,flag=0;
	scanf("%d %d", &n, &m);
	for (int i = 0; i < n; i++)
	{
		flag == 0 ? scanf("%d", &num[i]) : scanf(" %d", &num[i]);
		flag = 1;
	}
	move(num, n, m);
	return 0;
}
//利用move函数进行m次循环，每次将数往前移一位
//每次将末位保存至temp,前移完后再将temp置于首位(要写在移位循环外部）否则每次移位都会改变temp的值
//可以取巧：直接改变输出顺序，不改变数组元素位置

//编程计算函数ack(m, n)的值。
// m, n的定义域是非负整数(m <= 3，n <= 9)。
//
//当m = 0时，ack(0, n) = n + 1
//
//当n = 0时，ack(m, 0) = ack(m - 1, 1)
//
//其它情况下，ack(m, n) = ack(m - 1, ack(m, n - 1))

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>

int ack(int m,int n)
{	
	int result;
	if (m == 0)result = n + 1;
	else if (n == 0)result = ack(m - 1, 1);
	else result = ack(m - 1, ack(m, n - 1));
	return result;
}

int main()
{
	int n,m,flag=0;
	scanf("%d %d", &m, &n);
	ack(m,n);
	printf("ack(%d,%d)=%d", m,n,ack(m, n));
	return 0; 
}
//注意最后输出的时候要把m,n,值分别用%d代替！！！

//求n个数的最大公约数。其中：2 <= n < 50
//
//	输入：n个正整数，用空格隔开。
// 以0作为输入的结束标志。
//
//	输出：分两行显示。分别显示最大公约数
// 和这n个数，n个数用1个空格隔开
// （第一个数前及最后一个数之后无空格）。
//
//	注：输入中，输入数的个数不确定，
//但最多不超过50，不小于2，最后的0是结束标志。
//输出中，第1行是它们的最大公约数，
//第2行是输入的n个数，中间用1个空格隔开。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>

int gcd(int x, int y)
{	
	if (x < y)
	{
		int temp = y;
		y = x;
		x = temp;
	}
	if (x % y)
	{	
		int temp = x % y;
		x = y;
		y = temp;
	}
	if (x % y == 0) return y;
}

int somegcd(int* num,int i)
{	
	if (i == 0)return gcd(num[i], num[i + 1]);
	return gcd(num[i], somegcd(num,i-1));
}

int main()
{	
	int x, i = 0,flag=0, num[50];
	while (1)
	{
		scanf("%d", &x);
		if (x == 0) break;
		num[i] = x;
		i++;
	}
	printf("%d\n",somegcd(num,i-1));
	for (int j = 0; j < i; j++)
	{
		flag == 0 ? printf("%d", num[j]) : printf(" %d", num[j]);
		flag++;
	}
	return 0;
}
//这里定义了求两个数的最大公约数的函数gcd
//利用递归函数somegcd
//求n个数的最大公约数等价于求最后一个数和前面所有数的最大公约数的公约数

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>

double poly(int n,double x)
{	
	if (n == 0)return 1;
	else if (n == 1)return x;
	else if (n > 1)return ((2 * n - 1) * x * poly(n - 1, x) - (n - 1) * poly(n - 2, x)) / n;
}

int main()
{	
	int n;
	double x;
	scanf("%d%lf", &n, &x);
	printf("%lf\n", poly(n, x));
	return 0;
}

//将数字替换为字母。输入一个整数，将它除以2；
// 再将除以2后所得数字的整数部分的
// 各位用相应序号的字母替代。
// 替换原则：0换为a，1换为b，2换为c，...，
// 以此类推，9换为j。
//
//例如，1234, 除以2等于617，替换结果为gbh
//
//输入：一个正整数
//
//输出：除2后的整数部分和字符串，中间用一个空格隔开。
//
//样例：1234
//
//617 gbh
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>

void change(int n)
{	
	char num[20] = {'\0'};
	int count = 0,temp=n;
	while (n)
	{	
		int k;
		k=n % 10;
		num[count] = k + 'a';
		n /= 10;
		count++;
	}
	printf("%d %s",temp, _strrev(num));

}

int main()
{	
	int n;
	scanf("%d", &n);
	change(n / 2);
	return 0;
}
//利用while取出各位数，然后利用%c输出
//注意直接加'a'进行转换。因为拿到的是ascii码值
//注意顺序，先取首位。而非个位
//数组声明时大小不能用变量，使用时可以使用变量进行遍历

//定义最大下标为50的整型数组a和b，编程实现：
// 查找同时在数组a和数组b中的全部元素。
//
//首先输入数组a的元素个数，再输入数组a每个元素的值；
//接着输入数组b的元素个数，再输入数组b中各元素的值。
//输出同时在两个数组的全部元素，
//各元素间用空格隔开（第1个元素前和最后1个元素后无空格）。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>

int compare(int* a, int* b,int na,int nb)
{	
	int flag = 0,c[51];
	for (int i = 0; i < na; i++)
	{
		for (int j = 0; j < nb;j++)
		{
			if (a[i] == b[j]) 
			{	
				int count = 0;
				for (int m = 0; m <= flag; m++)
				{
					if (c[m] == b[j])count++;
				}
				if (count == 0)
				{
					c[flag] = b[j];
					flag == 0 ? printf("%d", c[flag]) : printf(" %d", c[flag]);
					flag++;
				}
				
			}
		}
		
	}
}

int main()
{	
	int a[51],b[51],na,nb;
	scanf("%d", &na);
	for (int i = 0; i < na; i++)
	{
		scanf("%d", &a[i]);
	}
	scanf("%d", &nb);
	for (int i = 0; i < nb; i++)
	{
		scanf("%d", &b[i]);
	}
	compare(a, b, na, nb);
	return 0;
}
//逐个比较的时候可能会出现重复
//因此要简化比较过程
//这里较复杂，利用a和b一个个比较，若有与前面重复则不放入c中（不输出)

//如果一个数列中某一段（至少有两个元素）的各元素值均相同
// ，则称其为等值数列段。等值数列段中元素的个数
// 叫做等值数列段的长度。
//
//输入： 分两行输入序列长度N和N个整数（其中1 <= N <= 50)
// , N个整数的每个数之间以空格隔开。
//
//输出： 数组中长度最大的等值数列段的始末下标（0～N - 1）
// ，用英文逗号分隔。如果没有等值数列段，则输出NO
//
//说明：
//
//如果有多个同等长度的等值数列，只输出第一个
//等值数列的起止下标。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>


int main()
{	
	int len, num[50], begin = 0, count = 1, countmax = 1, beginmax, i;
	scanf("%d", &len);
	for (int i = 0; i < len; i++)
	{
		scanf("%d", &num[i]);
	}
	for (i = 0; i < len; i++)
	{	
		if (num[i] == num[i + 1])count++;
		else
		{
			if (count > countmax)
			{
				countmax = count;
				beginmax = begin;
			}
			begin = i+1;
			count = 1;
		}
	}
	if (count > countmax)
	{
		beginmax = begin;
		countmax = count;
	}
	if (countmax == 1)printf("NO");
	else
	{
		printf("%d,%d", beginmax, beginmax + countmax - 1);
	}
	return 0;
}
//这里和前面一道题较类似
//需提前下一个设出起始下标和次数
//最后还要和max比较一次

//一个球从100米高度自由落下，每次落地后反弹回原高度的一半，
// 再落下，再反弹。求其到第n次落地（不考虑第n次反弹），
// 共经过了多少米？第n次反弹高度是多少米？
//
//输入：n值。n为整数，取值范围：0 < n <= 20
//
//	输出：分2行输出。第一行为小球到第n次落地经历的路程长度
//，第二行为小球第n次反弹的高度。长度值和高度值均为实数。
#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>


int main()
{	
	int count = 0,n;
	double s=0,k=100;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{	
		if (i == 1)
		{
			s = 100;
			k = 50;
		}
		else
		{
			s += k * 2;
			k *= 1.0 / 2;
		}
	}
	printf("%lf\n%lf", s, k);
	return 0;
}
//要单独取出第一次
//不能只用s进行计算，要另设k计算每次弹起高度
//i表示为第i次弹起(落地)

//某城市最高的楼有一部电梯，
// 该电梯依照输入楼层数的先后次序运行。
// 电梯最初在0层。运行完一个输入序列后就
// 停止在该楼层，不返回0层。编写程序计算
// 电梯运行一个序列的时间。电梯每上1层需要
// 6秒。每下1层需要4秒。如在某层停留，无
// 论上下人多少，均停留5秒。楼层值大于等于1，
// 小于100, 0在序列中表示结束序列输入。
//
//输入：电梯运行序列（即：需要停靠的各楼层）
// ，用1个空格分隔，以0表示结束；
//
//输出：电梯运行时间（秒）。
//

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>
#define RiseTime 6
#define FallTime 4
#define StayTime 5
int main()
{
	int floor,lastfloor=0,time=0,move=1;
	while (1)
	{	
		scanf("%d", &floor);
		if (floor == 0)break;
		if (lastfloor < floor)  
            {    
                time += (floor - lastfloor) * RiseTime + StayTime;
                move = 1;
            }
		else if (lastfloor > floor)  
            {
                time += (lastfloor - floor) * FallTime + StayTime;
                move = 1;
            }
		else if (lastfloor==floor&move==1)  
            {
                time += StayTime;
                move = 0;    
            }
		lastfloor = floor;
	}

	printf("%d", time);
	return 0;
}
//利用宏定义时间常量
//最后一个输入0表示终止，利用break终止
//注意理解题意，每到指定楼层会停留
//PS：若超过两次停留在同一层，那么也仅停留5秒!!!

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>	
#include<math.h>
#include<string.h>

int numrev(int n)
{
	int k=0;
	while (n)
	{
		k = k * 10 + n % 10;
		n /= 10;
	}
	return k;
}

int main()
{
	int x, y, a, b, s, t;
	scanf("%d %d", &x, &y);
	a = (x + y) / 2, b = (x - y) / 2;
	s = numrev(a) + numrev(b), t = numrev(a) - numrev(b);
	printf("%d %d", s, t);
	return 0;
}
//定义一个函数进行reverse,也可以转换字符串进行reverse
//注意翻转函数也要适用于负数(注意取余对于负数的规则)