XJTU大计基例题分享（第10周）

最新推荐文章于 2024-08-08 15:12:59 发布
最新推荐文章于 2024-08-08 15:12:59 发布
阅读量1.2k 收藏 21
点赞数 23
文章标签： 算法 c++ c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81233036/article/details/135345736
版权

个人水平有限，只是分享自己的想法与思路，希望大家多批评指正

1.

编写一个函数来判断一个正整数是否为回文数，若是则返回1，否则返回0。所谓回文数是指各位数字左右对称的数，例如1221、3553等。该函数的原型为： 

int ispalindrome(int n);  

其中参数n是待判断的正整数，该函数有返回结果。

使用该函数找出1000∽n (包括1000和n,1000 ≤ n <10000)之间的所有回文数，按从小到大的次序在屏幕上显示输出，每个数之间用一个空格分隔，最后一个数后面没有空格。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int n;
	do {
		scanf("%d", &n);
	} while (n < 1000 || n >= 10000);
	int a[4] = { 0 }; int t = 0;
	for (int i = 1000; i <= n; i++)
	{
		a[0] = i % 10;//按位储存
		a[1] = (i / 10) % 10;
		a[2] = (i / 100) % 10;
		a[3] = i / 1000;
		if (a[3] == a[0] && a[1] == a[2] && t == 0)//只是输出格式是否有空格的区别
		{
			printf("%d", i);
			t++;
		}
		else if (a[3] == a[0] && a[1] == a[2] && t != 0)
		{
			printf(" %d", i);
			t++;
		}

2.

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

   输入：可能带空格的字符串。

   输出：26个整数，以英文逗号分隔。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
//最笨的办法
int main()
{
	char ch[100];
	int q, w, e, r, t, y, u, i, o, p, a, s, d, f, g, h, j, k, l, z, x, c, v, b, n, m;
	gets(ch);
	q = w = e = r = t = y = u = i = o = p = a = s = d = f = g = h = j = k = l = z = x = c = v = b = n = m = 0;
	for (int I = 0; I < 100; I++)
	{
		switch (ch[I])
		{
		case 'q':q++; break;
		case 'w':w++; break;
		case 'e':e++; break;
		case'r':r++; break;
		case't':t++; break;
		case 'y':y++; break;
		case 'u':u++; break;
		case 'i':i++; break;
		case 'o':o++; break;
		case 'p':p++; break;
		case 'a':a++; break;
		case 's':s++; break;
		case 'd':d++; break;
		case 'f':f++; break;
		case 'g':g++; break;
		case 'h':h++; break;
		case 'j':j++; break;
		case 'k':k++; break;
		case 'l':l++; break;
		case 'm':m++; break;
		case 'n':n++; break;
		case 'b':b++; break;
		case 'v':v++; break;
		case 'c':c++; break;
		case 'x':x++; break;
		case 'z':z++; break;
            		case 'Q':q++; break;
		case 'W':w++; break;
		case 'E':e++; break;
		case'R':r++; break;
		case'T':t++; break;
		case 'Y':y++; break;
		case 'U':u++; break;
		case 'I':i++; break;
		case 'O':o++; break;
		case 'P':p++; break;
		case 'A':a++; break;
		case 'S':s++; break;
		case 'D':d++; break;
		case 'F':f++; break;
		case 'G':g++; break;
		case 'H':h++; break;
		case 'J':j++; break;
		case 'K':k++; break;
		case 'L':l++; break;
		case 'M':m++; break;
		case 'N':n++; break;
		case 'B':b++; break;
		case 'V':v++; break;
		case 'C':c++; break;
		case 'X':x++; break;
		case 'Z':z++; break;
		}
	}
	printf("%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d,%d\n", a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z);

	return 0;
}

当然还有简单的办法

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<string.h>

int main()
{
	char inputStr[200] = {0};
	gets_s(inputStr, 200);
	_strupr(inputStr); //转换为大写，前面下划线不要忘记
	int count[26] = {0};

	int i = 0;
	while (inputStr[i])
	{
		if (inputStr[i] >= 'A' && inputStr[i] <= 'Z')
		{
			count[inputStr[i] - 'A']++;
		}
		i++;
	}

	printf("%d", count[0]);
	for (i = 1; i < 26; i++)
	{
		printf(",%d", count[i]);
	}
	return 0;
}

3.

编写程序，要求在一个字符串中查找连续出现次数最多的一个字符，并显示其所在的开始下标和次数。(如果出现最多的字符不止一个，输出最靠前的字符)

输入：一个字符串（字符个数不超过100，无空格）

输出：出现最多的字符，次数，开

始索引（这三个值之间用空格分隔，末尾无空格）4

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
//for循环一个一个字符尝试
//定义新的函数来找每个字母出现次数
//比较次数跟序数

int main()
{
	char words[100], b[100][3], k = 1, pos = 0;
	gets(words);
	for (int i = 0; words[i] != '\0'; i++)
	{
		if (words[i] == words[i + 1])
		{
			k++;
			if (k == 2)
				pos = i;//开始下标
		}
		else
		{
			b[i][0] = words[i];//存放字母
			b[i][1] = k;//存放次数
			b[i][2] = pos;//存放位置
			k = 1;
		}
	}
	int max = b[0][1], p1 = 0;//找出最高次数
	for (int j = 0; words[j] != '\0'; j++)
	{
		if (max < b[j][1])
		{
			max = b[j][1];
			p1 = j;
		}
	}
	printf("%c %d %d", b[p1][0], max, b[p1][2] );
	return 0;
}

4.

闰年计算。程序输入一个正整数Y，以及另一个正整数N，以一个空格分隔。计算从Y年开始后的第N个闰年是哪一年（如果Y本身是闰年，则Y之后的第一个闰年是Y，闰年不超过6240年）。

输入格式：两个整数：Y和N。用空格分隔

输出个数：一个整数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int y, n;
	scanf("%d %d", &y, &n);
	int run, t=0;
	for (y; y + 6240; y++)
	{
		run = y;
		if (run % 4 == 0 && run % 100 != 0 || run % 400 == 0)
			t++;//统计经过闰年数量
		if (t == n)
		{
			printf("%d\n", run);
			break;
		}
	}
	return 0;
}

 5.

编写程序，按下列规则倒序输出子字符串。先输出最后的一个字符，再输出最后两个字符串，在再出后面三个字符..., 最后输出整个字符串。输入的字符串长度不超过100。

输入：一个字符串（无空格，字符个数不超过100）

输出：空格隔开的子字符串，用一个空格间隔。

输入输出样例：

student

t nt ent dent udent tudent student

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

int main()
{
	char a[100];
	gets(a);
	int len = strlen(a);
	int i = 0;
	for (i; i<len ; i++)//倒序输出
	{
		if (i == 0)
			printf("%c", a[len-1]);
		else {
			printf(" ");
			for (int t = len - 1 - i; t < len; t++)
			{
				printf("%c", a[t]);
			}
		}
	}
	return 0;
}

6.

单词加密。输入一个字符串和一个非负整数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<string.h>

char enc(char en, int k)//加密函数
{
	if ((en >= 'a' && en <= 'z' && en + k <= 'z') || en >= 'A' && en <= 'Z' && en + k <= 'Z')
		en = en + k;
	else if (en >= 'a' && en <= 'z' && en + k > 'z')
		en = en + k - 'z' + 'a'-1;//小写字母循环加密
	else if (en >= 'A' && en <= 'Z' && en + k > 'Z')
		en = en + k - 'Z' + 'A'-1;//大写字母循环加密
	return en;
}

int main()
{
	char a[100];
	int k;
	scanf("%s %d", a, &k);
	while (k >= 26)//26为一个周期
	{
		k = k - 26;
	}
	for (int i = 0; a[i] != '\0'; i++)
	{
		a[i] = enc(a[i], k);
	}
	printf("%s\n", a);
	return 0;
}

7.

编写程序，去掉字符串末尾多余的星号。输入带星号（*）的字符串和n，使字符串尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。字符串的长度不超过200。字符串中的星号是英文星号。 

    输入：一个字符串（无空格，字符串长度不超过100）和一个非负整数，中间用空格隔开。

    输出：去掉多余*号的字符串。

样例：

***street**music****  2

***street**music**

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

int main()
{
	char a[200];
	int n;
	scanf("%s %d", a, &n);
	int len = strlen(a);
	int t = 0;//计数变量，存放末尾‘*’个数
	for (int i = len - 1; a[i] == '*'; i--)//循环求末尾*个数
	{
		if (a[i] == '*')
			t++;
	}
	if (t <= n)
		printf("%s\n", a);
	else//删除多余*
	{
		for (int i = len + n - t; i < len; i++)
		{
			a[i] = '\0';
		}
		printf("%s\n", a);
	}
	return 0;
}

8.

查找一个字符在字符串中出现的第一个位置并输出这个位置。位置从0开始。

输入输出格式：

输入：待查找的字符串（字符个数不超过100）和需要查找的字符，字符串中可能含有空格。（输入时，待查找的字符串与所需查找的字符用*号隔开）如：“待查找字符串*需要查找的字符”

输出：字符的位置（如有多个相同的字符，只查找第一个，如果没有输出-1。）

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

int main()
{
	char word[100], letter;
	gets(word);
	int len = strlen(word);
	letter = word[len - 1];
	word[len - 2] = word[len - 1] = '\0';//删除最后两位
	int pos = -1;
	for (int i = 0; i < len - 2; i++)
	{
		if (word[i] == letter)
		{
			pos = i;
			break;
		}
	}

	printf("%d\n", pos);
	return 0;
}

9.

统计选票。三个候选人分别是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>

int main()
{
	int data[100], i = 0;
	do
	{
		scanf("%d", &data[i]);
		i++;
	} while (data[i - 1] != -1);
	int Li, Zhang, Wang, waste;
	Li = Zhang = Wang = waste = 0;
	for (int t = 0; t < i; t++)
	{
		if (data[t] == 1)
		{
			Li++;
		}
		else if (data[t] == 2)
		{
			Zhang++;
		}
		else if (data[t] == 3)
		{
			Wang++;
		}
		else
		{
			waste++;
		}

	}
	waste--;//将-1排除
	printf("%d %d %d %d\n", Li, Zhang, Wang, waste);
	return 0;
}

也可以不设置数组，直接在输入的时候判定

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
char a[200];
void fun(char max, int len, int i, int pos);

int main()
{
	
	gets(a);
	int len = strlen(a);
	printf("%c", a[0]);//首字母输出
	a[0] = 'a';//将首字母变为ascii码最小的，不影响降序排列
	char last;
	last = a[len - 1];
	a[len - 1] = 'a';
	char max = a[0]; int pos = 0;
	for (int i = 1; i < len-1; i++)
	{
		fun(max,len,i,pos);
		max = a[0];
	}
	printf("%c\n", last);//尾字母输出
	return 0;
}

void fun(char max,int len,int i,int pos)//降序输出
{
	i = 0;
	for (i; i < len; i++)
	{
		if (max < a[i])
		{
			max = a[i];
			pos = i;
		}

	}printf("%c", max);
	a[pos] = 'a';
}

还不滚去学习orz
关注
  • 23
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
XJTU大计基例题分享（第11周）
2301_81233036的博客
01-02 1276
设数组A中存有n（n>0）个整数，在不允许使用另外数组的前提下，将A中的每个整数循环右移m（m>=0）个位置。两个整数x,y(-100000 < = x, y < =100000), x表示a+b的正确答案，y表示a-b的正确答案。poly(n,x)=((2*n-1)*x* poly(n-1,x)-(n-1)* poly(n-2,x))/n, 当 n>1；要求：输入n ( 1<=n<=100)、m（m>=0）及n个整数，输出循环右移m位以后的整数序列。m,n的定义域是非负整数(m<=3，n<=9)。
XJTU大计基例题分享（第9周）
2301_81233036的博客
01-02 644
即后一项的分母为前一项的分子，后项的分子为前一项分子与分母之和，求其前n项之和（从第1项算起）。4.“水仙花数”是指一个三位正整数，其各位数字的立方和刚好等于该数本身，如：153＝1^3＋5^3＋3^3 （其中^表示乘方，5^3表示5的3次方），则153是一个“水仙花数”。从键盘输入一个正整数（>1)，然后将该整数分解为1和各个质因子的相乘，如果输入的整数本身就是质数，则应分解为1和该数本身相乘。字符串长度不超过200.输出：0,1,2,3,4的统计个数，用一个空格隔开（最后一个输出后面没有空格）。
XJTU大计基例题分享（第12周）
2301_81233036的博客
12-14 863
编写程序，输入字符串到字符数组s中，再输入一个字符给变量c，判断s中是否有c，若有则将该字符从s中删除后输出。若没有，则输出字符串“NotFound”。如，当用户输入82668634时，程序应该输出82,668,634。将字符串中奇数下标（从0开始）的字符顺序颠倒。输入要检查的字符串，长度不超过100个字符。个人水平有限，只是分享一下自己的思路和做法，希望大家多评判指正。输入一个长度不超过 100 的字符串，删除串中的重复字符。输入：字符串，不含空格。输出：三位分解格式。输出：删除后的字符串。
XJTU大计基例题分享（第7周）
2301_81233036的博客
12-09 560
利润高于10万元，低于等于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成8%；60万到100万之间时，高于60万元的部分，可提成2%，高于100万元时，超过100万元的部分按1%提成。请输入一个不含0的8位的十进制整数，编写程序取出该整数的中间4位数，分别输出取出的这4位数以及该4位数加上1024的得数。输出：共4行，每行输出字母，该字母的ASCII码，该字母后继字符（空格分隔，每行的最后没有空格）输出:该字母前面的字母，该字母，该字母后面的字母。输出：时分秒，整数，西文冒号分隔。
XJTU大计基例题分享（第14周）
2301_81233036的博客
12-29 1141
6.某部队进行新兵队列训练，将新兵从1开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始1至2报数，凡报到2的出列，剩下的向小序号方向靠拢，再从头开始进行1至3报数，凡报到3的出列，剩下的向小序号方向靠拢，继续从头开始进行1至2报数，以后从头开始轮流进行1至2报数、1至3报数直到剩下的人数不超过三人为止。输出格式：输出最简单形式的和，“整数 分子/分母”，其中“整数”是和的整数部分，“分子”<“分母”，分子和分母没有公因数。输入：人数（不超过1000），以及报数的k（不超过3000），空格分隔。
XJTU大计基例题分享（第13周）
2301_81233036的博客
12-24 1303
输入一个可能含空格的字符串（其长度不超过81），分别统计其中26个英文字母出现的次数（不区分大、小写字母），并按字母出现的次数，从高到低进行排序。编写一个程序，读入n个用户姓名和电话号码，按姓名的字典顺序排列后，输出用户的姓名和电话号码，n从键盘输入。输入：第1行为整数n，后面n行表示n个人的信息，包括学号、姓名、和三门课的成绩，每行的数据间用空格隔开。输出：n行，表示n个人的信息，包括学号、姓名、三门课的成绩和总成绩，数据间一个空格，末尾无空格。输入2行，第一行n表示要输入的数的个数，n是奇数。
XJTU大计基例题分享（第8周）
2301_81233036的博客
01-02 714
编写程序，找出[m,n]范围内是7的倍数或带7的全部正整数(注意：如果一个是既是7的倍数又是带7的数，就输出2次，先输出倍数，再输出带7的整数，如：7 is a multiple of 7 7 contains 7)。说明：一个正整数x，如果是它平方数的尾部，则称x为同构数。例如，6是其平方数36的尾部，25是其平方数625的尾部，那么6和25都是同构数。(^2表示平方，a^表示a的平方)。例如[1,10]中的勾股数有(3,4,5)和(6,8,10)，则[1,10]中勾股数的数量为2。
XJTU_ 西安交通大学2020大学计算机作业-第十一周
热门推荐
weixin_44687093的博客
12-05 1万+
XJTU_ 西安交通大学2020大学计算机作业-第十一周 XJTU_ 西安交通大学2020大学计算机作业-第十一周 注：所有题所有用例均已通过。 俺又更新了，还是求点星星???? 文章没上传到github，反正没人点星星：https://github.com/nobodyXX/XJTU_C_homework/blob/main/week7，如果这篇文章带给你了帮助或者灵感，欢迎给我点个星星，谢谢！！！ 第一题 编写函数，去掉一个字符串中除头部和尾部空格外的所有空格，并编写主函数进行调用测试。 输入： 占一行
西安交通大学 机器学习 期末考试内容回忆
烧烤团子
05-15 1064
一共6题： 1.欠拟合的原因和解决方法（10分） 2.写出能够实现人脸识别的任意三种模型以及它们的原理（15分） 3.KNN的优缺点以及K取较大和较小值的特点（15分） 4.（开放题？）当模式识别的准确率陷入瓶颈，你会怎么做（15分） 5.给定一个模型（如图），用梯度下降法求L1、L2两层的权值调整公式（25分） 6.给定一个表格共4个数据，计算数据的四个属性哪个信息增益最大（20分） 本博文为计试班考试回忆。 第五题可参考的视频：8分钟搞懂神经网络反向传播算法_哔哩哔哩_bili.
XJTU论文模板
02-03
西安交通大学(XJTU)的论文模板是专门为该校的学生和研究人员设计的，用于撰写学术论文、毕业设计报告等。这个模板基于LaTeX，一个强大的排版系统，尤其适合处理复杂的数学公式、图表和引用管理。LaTeX语法简洁且高度...
xjtu嵌入式系统设计-瑞萨实验报告以及代码文件
08-15
通过瑞萨（RENESAS MCU）实验平台学习嵌入式系统各功能模块开发和综合任务设计实现，使学生更好的掌握计算机组成原理与嵌入式系统基础知识，锻炼学生的动手操作能力，提高学生分析解决实际问题的创新实践能力。...
大顶堆C语言实现源码（XJTU）
12-14
大顶堆C语言实现源码（XJTU）
xjtu计算机原理与嵌入式计算系统课程的大作业（嵌入式部分），用keil来调试课程写的代码
08-15
在本篇内容中，我们探讨了XJTU计算机原理与嵌入式计算系统课程的一系列大作业，重点涉及了ARM架构下的指令编程和汇编语言的实践应用。这些练习涵盖了基本的赋值语句、算术运算、逻辑操作以及控制流语句（如if和...
自然辩证法论述题复习资料-XJTU
02-16
自然辩证法论述题复习资料--XJTU 研一思政课资料
CSP 2020 第三题：表达式
m0_46183615的博客
08-03 547
CSP 2020 第三题：表达式
VRF 算法流程及代码实现
smilejiasmile的博客
08-03 234
Verifiable Random Functions (VRFs) 是一种密码学原语，能够为给定输入生成一个随机输出，并提供一个可以验证的证明，证明输出是由特定输入生成的。VRFs 具有许多应用，包括区块链、分布式系统和安全协议。使用secp256k1曲线可以产生确定性签名，适用于 VRF 实现。通过使用 HMAC-SHA256 生成确定性随机数k，可以确保签名过程对相同的输入始终产生相同的结果，从而满足 VRF 的要求。
day 9 回溯算法
最新发布
m0_73924943的博客
08-08 176
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
嵌入式初学-C语言-十五
MaBaB的博客
08-05 616
函数：实现一定功能的，独立的代码模块，我们的函数一定是先定义后使用使用函数的优势可以通过函数提供功能给别人使用，当然我们也可以使用别人提供的函数，减少代码量借助函数可以减少重复性代码。实现结构化（模块化）程序设计思想结构化程序设计思想：将大型的任务功能，划分为相互独立的小型的任务模块来设计3.函数是c语言程序的基本组成单元：C语言程序是由一个（必然是main函数）或多个函数组成。语法：返回类型 函数名(形参列表) -- 函数头 | 函数首部。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值