XJTU大计基作业-4(第10周）

^_^aa

已于 2023-05-01 09:36:33 修改

阅读量1.1k

点赞数 2

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

于 2023-04-23 10:55:00 首次发布

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

版权

//编写一个函数来判断一个正整数是否为回文数，若是则返回1，
// 否则返回0。所谓回文数是指各位数字左右对称的数
// ，例如1221、3553等。该函数的原型为：
//
//int ispalindrome(int n);
//
//其中参数n是待判断的正整数，该函数有返回结果。
//
//编写主函数，对上述函数进行测试，
//并找出1000∽n(包括1000和n, 1000 ≤ n < 10000)
//之间的所有回文数，按从小到大的次序在屏幕上显示输出，
//每个数之间用一个空格分隔，最后一个数后面没有空格。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int ispalindrome(int n)
{
	int a=n/1000, b=n/100%10, c=n/10%10, d=n%10;
	if (a == d & b == c)return n;
	else return -1;
}
int main()
{
	int result[9001], n,space=0,flag=0;
	scanf("%d", &n);
	for (int i = 1000; i <= n; i++)
	{
		if (ispalindrome(i) == -1)continue;
		result[space] = ispalindrome(i);
		space++;
	}
	for (int j = 0; j < space; j++)
	{	
		flag == 0? printf("%d", result[j]): printf(" %d", result[j]);
		flag++;
	}
	return 0;
}
//注意最后一次space仍进行了++所以j不能取到space
//可以优化代码，不要把-1都存到数组中 这样占用内存
//判断的是j不是space!!!!!

//输入一个可能带空格字符的字符串(长度不超过100)，
//统计其中各个英文字母的出现次数，不区分大小写。
//输出字母a～z的出现次数，数据间以英文逗号分隔。
//非英文字母不统计。
 //  输入：可能带空格的字符串。
 // 输出：26个整数，以英文逗号分隔。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int*  findLetter(char n[])
{
	 int frequency[26] = { 0 },count=0,flag=0;
	for (char j = 'a'; j <= 'z'; j++)
	{
		for (int i = 0; i <= strlen(n)-1; i++) //a的ascii码97 0为48
		{
			if (n[i] == j || n[i] == (j + 'A' - 'a'))count++;
		}
		flag==0?printf("%d", count): printf(" %d", count);
		count = 0;
		flag++;
	}
	return frequency;
}
int main()
{	
	char string[101];
	gets(string);
	findLetter(string);
	return 0;
}

//编写程序，要求在一个字符串中查找连续出现次数最多的一个字符
//，并显示其所在的开始下标和次数。(如果出现最多的字符不止一个，输出最靠前的字符)
//输入：一个字符串（字符个数不超过100，无空格）
//输出：出现最多的字符，次数，开始下标（这三个值之间用空格分隔，末尾无空格）


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int main()
{
	char strings[100], temp = strings[0];
	int count = 1, sub = 0, countmax = 1,submax=0;
	gets(strings);
	for (int i = 1; i < strlen(strings); i++)
	{
		if (strings[i] == strings[i - 1])count++;
		else
		{
			if (count > countmax)
			{
				temp = strings[sub];
				countmax = count;
				submax = sub;
			}
			count = 1; 
			sub = i;   
		}
	}
	if (count > countmax)
	{
		temp = strings[sub];
		countmax = count;
		submax = sub; 
	}
	printf("%c %d %d", temp, countmax, submax);

}
//注意最后要和max再比一次（最后几个相同的话）
//要先记录第一次出现的下标

//闰年计算。程序输入一个正整数Y，以及另一个正整数N，
// 以一个空格分隔。计算从Y年开始后的第N个闰年是哪一年（
// 如果Y本身是闰年，则Y之后的第一个闰年是Y）。
//
//输入格式：两个整数：Y和N。用空格分隔
//
//输出个数：一个整数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int main()
{	
	int year, count;
	scanf("%d %d", &year, &count);
	for (int i = year;; i++)
	{
		if (!(i % 4) && (i % 100) || (!(i % 400)))
		{
			if (count != 1) count--;
			else
			{
				printf("%d", i);
				break;
			}
		}
	}
	return 0;
}
//不能利用if-else+count 来判断，否则当count等于0 不论下个是否为闰年 都会直接输出
//所以要把判断count放在判断闰年内
//注意审题，当前为闰年，则第一个闰年为当年。
//!优先级高于&&

//编写程序，按下列规则倒序输出子字符串。
//先输出最后的一个字符，再输出最后两个字符串，
//在再出后面三个字符..., 最后输出整个字符串。
//输入的字符串长度不超过100。
//输入：一个字符串（无空格，字符个数不超过100）
//输出：空格隔开的子字符串，用一个空格间隔。
//输入输出样例：
//student
//t nt ent dent udent tudent student

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int main()
{	
	char string[101];
	gets(string);
	int len = strlen(string),flag=0;
	for (int i = 1; i <= len; i++)
	{	
		if (flag !=0 )printf(" ");
		flag++;
		for (int j = len-i; j<len; j++)
		{
			printf("%c", string[j]);
		}
	}

	return 0;
}
//双层循环嵌套，第一个for循环输出个数，第二个for循环输出次序

//单词加密。输入一个字符串和一个非负整数k，
// 对字符串中的每一个字母，用字母表中其后的第k个字母代替
// ，不够k个时再从字母a循环计数。例如k = 3是，a用d代替
// ，A用D代替，x用a代替，y用b代替，保持大小写不变。
// 字符串中的非字母字符不变。字符串的长度不超过100。
//输入：一个字符串（无空格）和非负整数k，之间用空格分隔
//输出：加密的字符串。

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int main()
{	
	char string[101];
	int k,len=0;
	scanf("%s %d", string, &k);
	while (string[len] != '\0')len++;
	for (int i = 0; i < len; i++)
	{
		if (string[i] >= 'a' && string[i] <= 'z')
		{
			if (string[i] + k > 'z')string[i]+= + k - 'z' + 'a' - 1;
			else  string[i] += k;
		}
		if (string[i] >= 'A' && string[i] <= 'Z')
		{
			if (string[i] + k > 'Z')string[i] += k - 'Z' + 'A' - 1;
			else  string[i] += k;
		}
	}
	printf("%s", string);
	return 0;
}
//利用26个字母周期性
// string[i] = (string[i] - 'A' + k) % 26 + 'A';更好，防止k过大

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

int change(char* string, int n)
{	
	int i = 0,len=strlen(string);
	_strrev(string);
	while (string[i] == '*')i++;
	_strrev(string);
	if (i > n)string[len - (i - n) ] = '\0';
	printf("%s", string);
}

int main()
{
	char string[201],temp;
	int n;
	scanf("%s %d", string,&n);
	change(string, n);
	return 0;
}
//写一个change函数，传入数组首字符地址和n

//查找一个字符在字符串中出现的第一个位置并输出这个位置。位置从0开始。
//
//输入输出格式：
//
//输入：待查找的字符串（字符个数不超过100）
//和需要查找的字符，字符串中可能含有空格。
//（输入时，待查找的字符串与所需查找的字符用* 号隔开）
//如：“待查找字符串* 需要查找的字符”
//
//输出：字符的位置（如有多个相同的字符，只查找第一个，如果没有输出 - 1。）



#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int main()
{
	char string[102], target;
	int k, len = 0, count = 0;
	gets(string);
	len = strlen(string);
	target = string[len - 1];
	for (int i = 0; string[i] != '*'; i++)
	{
		if (string[i] == target)
		{
			count = 1;
			printf("%d", i);
			break;
		}
	}
	if (count == 0) printf("-1");
	return 0;
}
//string[i]与'*'比较
//有空格用gets函数

统计选票。三个候选人分别是Li、Zhang和Wang，
//Li 的代号是1；Zhang的代号是2； Wang的代号是3。
//依次输入代表得票人代号的数字（即投票），
//直到输入 - 1则投票结束。然后统计每个人的得票数和废票数
//。不是 - 1, 1, 2, 3的数字为废票。
//
//
//
//输入：若干整数，最后一个数是 - 1。（输入的每个数之间有空格）
//
//输出：四个整数，以空格隔开，代表三个人的Li、Zhang、Wang的得票数以及废票数。
//
//输出格式："%d %d %d %d\n"

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int main()
{	
	int x=0, vote[4] = { 0 }, flag=0;
	while (x != -1)
	{
		scanf("%d", &x);
		switch (x)
		{
			case 1:vote[0]++; break;
			case 2:vote[1]++; break;
			case 3:vote[2]++; break;
			case -1:break;
			default:vote[3]++;
		}
	}
	for (int i = 0; i < 4; i++)
	{
		flag == 0 ? printf("%d", vote[i]) : printf(" %d", vote[i]);
		flag = 1;
	}
	return 0;
}
//注意-1不是废票
//要对x初始化，否则无法进入while

//输入一个字符串（长度不超过200，不包含空格，至少有1个字符），
//除首尾字符外，将其余的字符按ascii码降序排列，然后输出。


#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h> 
#include<math.h>
#include<string.h>
int main()
{
	char string[201],temp;
	scanf("%s", string);
	int len = strlen(string);
	for (int i = 1; i < len - 2; i++)
	{
		for (int j = 1; j < len - 1 - i;j++)
		{
			if (string[j] < string[j + 1])
			{
				temp = string[j + 1];
				string[j + 1] = string[j];
				string[j] = temp;
			}
		}
		
	}
	printf("%s", string);
	return 0;
}
//类似于冒泡排序