算法笔记刷题(100000578-100000580)

最新推荐文章于 2024-05-03 10:27:39 发布
最新推荐文章于 2024-05-03 10:27:39 发布
阅读量90 收藏
点赞数
分类专栏： 算法笔记刷题 文章标签： 算法 c语言 数据结构 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44266163/article/details/120232254
版权

算法笔记刷题(100000578-100000580)

文章目录

100000578

A

数组13 为了取数据更方便

#include<cstdio>
#include <algorithm>
using namespace std;
bool isLeap(int year) {
	return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}
int main() {
	int month[13][2] = { {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31} };
	int time1, y1, m1, d1;
	int time2, y2, m2, d2;
	while (~scanf("%d%d", &time1, &time2)) {
		if (time1 > time2) {
			swap(time1, time2);
		}
		y1 = time1 / 10000, m1 = time1 % 10000 / 100, d1 = time1 % 100;
		y2 = time2 / 10000, m2 = time2 % 10000 / 100, d2 = time2 % 100;
		int ans = 1;
		while (y1 < y2 || m1 < m2 || d1 < d2) {
			d1++;
			if (d1 == month[m1][isLeap(y1)]+1) {
				m1++;
				d1 = 1;
			}
			if (m1 == 13) {
				y1++;
				m1 = 1;
			}
			ans++;
		}
		printf("%d\n", ans);
	}
	return 0;
}

B

根据蔡勒公式
在这里插入图片描述

编程中的求余运算可能是负数，当下标小于0时要加7

此公式只适用于格里高利历

方法二：可以用当天的日期和星期数和A一样一天一天地算

#include<cstdio>
#include <cstring>
char weekname[8][15] = { "","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday" };
char monthname[13][15] = { "","January","February","March","April","May","June","July","August","September","October","November","December" };
int monthtonum(char month[15]) {
	int i;
	for (i = 1; i < 13; i++) {
		if (strcmp(month, monthname[i]) == 0) {
			return i;
		}
	}
	return NULL;
}
char* computeweek(int d,int m,int y) {
	int c, y1;
	if (m == 1 || m == 2)
	{
		c = (y - 1) / 100;
		y1 = (y - 1) % 100;
		m = m + 12;
	}
	else {
		 c = y / 100;
		y1 = y % 100;
	}
	int W = c / 4 - 2 * c + y1 + y1 / 4 + 13 * (1 + m) / 5 + d - 1;
	W = W >= 0 ? (W % 7) : (W % 7 + 7);
	if (W == 0)
	{
		W = 7;
	}

	return weekname[W];
}
int main() {
	int d, y;
	char M[15];
	while (~scanf("%d%s%d", &d, M,&y)) {
		int m = monthtonum(M);
		printf("%s\n", computeweek(d, m, y));
	}

	return 0;
}

C

格式化-0填满

#include<cstdio>
int month[13][2] = { {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},
{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31} };

int main() {
	int y, d;
	while (~scanf("%d%d",&y,&d))
	{
		int isLeap = (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
		int i=1;
		while (d - month[i][isLeaf] > 0) {
			d -= month[i][isLeaf];
			++i;
		}
		int m = i;
		printf("%04d-%02d-%02d\n", y,m,d);
		
	}

	return 0;
}

D

#include<cstdio>
int month[13][2] = { {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},
{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31} };

int main() {
	int m1;
	scanf("%d", &m1);
	while (m1--) {
		int y, m, d;
		scanf("%d%d%d",&y, &m,&d);
		if (m == 12 && d == 31) {
			y++;
            m = 1;
			d = 1;
		}
		else if (d == month[m][1]) {
			m++;
			d = 1;
		}
		else {
			d++;
		}
		printf("%04d-%02d-%02d\n", y, m, d);
	}

	return 0;
}

E

一直报错原因：年份更新后没有算isLeap

还是写个函数比较保险

#include<cstdio>
int month[13][2] = { {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},
{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31} };

int main() {
	int m1;
	while (~scanf("%d", &m1)) {
		while (m1--) {
			int y, m, d, add;
			scanf("%d%d%d%d", &y, &m, &d, &add);
			int isLeap = ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0));
			if (add+d > month[m][isLeap]) {
				add -= month[m][isLeap] - d;
				y = m == 12 ? y + 1 : y;
				m = m == 12 ? 1 : m + 1;
				isLeap = ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0));
				while (add > month[m][isLeap]) {
					add -= month[m][isLeap];
					y = m == 12 ? y + 1 : y;
					m = m == 12 ? 1 : m + 1;
					isLeap = ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0));
				}
				d = add;
			}
			else {
				d = d + add;
			}
			printf("%04d-%02d-%02d\n", y, m, d);
		}
	}

	return 0;
}

100000579

A

#include<cstdio>

int main() {
	int D;
	long long A, B;
	int a[40];
	while (~scanf("%d",&D)) {
		if (D == 0) break;
		scanf("%lld%lld", &A, &B);
		long long sum = A + B;
		int i = 0;	
		do {
			a[i++] = sum % D;
			sum = sum / D;
		} while (sum != 0);
		for (int j = i-1; j >= 0; j--) {
			printf("%d", a[j]);
		}
		printf("\n");
	}
	return 0;
}

B

memset(n, '\0', sizeof(n));清除数组

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IaPNS7dk-1631292613717)(C:\Users\联想\AppData\Roaming\Typora\typora-user-images\image-20210830003532684.png)]

#include<cstdio>
#include <cstring>
int main() {
	int a, b;
	char res[40], n[70];
	while (~scanf("%d%s%d", &a, n ,&b)) {
		int i = 0, j, n10 = 0;
		long long product = 1;
		for (j = strlen(n) - 1; j >= 0; j--) {
			if (n[j] >= '0' && n[j] <= '9') {
				n10 += (n[j] - '0') * product;
			}
			else if (n[j] >= 'a' && n[j] <= 'f') {
				n10 += (n[j] - 'a' + 10) * product;
			}
			else if (n[j] >= 'A' && n[j] <= 'F') {
				n10 += (n[j] - 'A' + 10) * product;
			}		
			product *= a;
		}
		i = 0;
		do {
			if (n10 % b < 10) {
				res[i++] = n10 % b + '0';
			}
			else {
				res[i++] = n10 % b-10+'A';
			}
			n10 /= b;
		} while (n10 != 0);
		res[i] = '\0';
		for (int j = i - 1; j >= 0; j--) {
			printf("%c", res[j]);
		}
		printf("\n");
		memset(n, '\0', sizeof(n));
		memset(res, '\0', sizeof(res));
	}
	return 0;
}

C

难度：中

用数组存储数字，循环模拟除法过程

num数组存储商

注意：1.数/2的余数由尾数决定。

​ 2.如何模拟除法

​ 3.什么条件终止

#include<cstdio>
#include <cstring>
int main() {
	char a[30];
	int a2[200];
	while (~scanf("%s", a)) {
		int i,num[30];
        //字符串转化为数字串
		for (i = 0; i < strlen(a); i++) {
			num[i] = a[i] - '0';
		}
		int b = 0,count=0,len=strlen(a);
        //这里的len表示商的长度
		while (len>0)
		{
			a2[count++] = (num[strlen(a) - 1]) % 2;//尾数/2的余数=num/2的余数
			int b = 0;
            //重要步骤 模拟除法 商存于num数组中 这里i的初始值可为strlen(a) - len
            //当一位%2==0时 直接下一位/2  当==0时 需要这一位*10+后一位 整体/2
			for (i = 0; i < strlen(a); i++) {
				int s = (num[i] + 10 * b) / 2;
				b = num[i] % 2;
				num[i] = s;
			}
			while (num[strlen(a) - len] == 0) {
				len--;
			}		

		}		
		for (i = count-1; i >=0; i--) {
			printf("%d", a2[i]);
		}
		printf("\n");

	}
	return 0;
}

D

#include<cstdio>
int main() {
	int a,b[100];
	while (~scanf("%d", &a)) {
		int i = 0;
		if (a < 8) {
			printf("%d\n", a);
		}
		else {
			do {
				b[i++] = a % 8;
				a = a / 8;
			} while (a != 0);
			for (int j = i - 1; j >= 0; j--) {
				printf("%d", b[j]);
			}
			printf("\n");
		}	
	}
	return 0;
}

100000580

A

#include<cstdio>
int main() {
	char a[110], b[110];
	while (~scanf("%s%s", a, b)) {
		int len = 0;
		while (a[len] != '\0') {
			len++;
		}
		int i = len, k = 0;
		while (b[k] != '\0') {
			a[i++] = b[k++];
		}
		a[i] = '\0';
		printf("%s\n", a);
	}
	return 0;
}

B

#include<cstdio>
#include <cstring>
#include<iostream>
using namespace std;
int main() {
	char a[110];
	while (cin.getline(a,110)) {
		int i = 0;
		while (a[i] != '\0') {
			if (a[i] >= 'a' && a[i] <= 'z') {
				if (i == 0 || a[i - 1] == ' ' || a[i - 1] == '\t' || a[i - 1] == '\r' || a[i - 1] == '\n') {
					a[i] += 'A' - 'a';
				}
			}
			++i;
		}
		printf("%s\n", a);
		
	}
	return 0;
}

C

难度：中

字符串匹配：使用字符串的简单模式匹配，也可以kmp

将短字符串和几个字符串全转为小写，方便删除

#include <cstdio>
#include <cstring>
#include <cctype>
#include<iostream>
using namespace std;
char del[1000], str[1001][1001], ans[1001][1001];
int main() {
	int index = 0;
	cin.getline(del, 1000);
	int len1 = strlen(del);
	for (int i = 0; i < len1; i++) {
		del[i] = tolower(del[i]);
	}
	while (cin.getline(str[index++], 1001));
	for (int i = 0; i < index; i++) {
		for (int j = 0; j < strlen(str[i]); j++) {
			ans[i][j] = str[i][j];//保存原字符串组
			str[i][j] = tolower(str[i][j]);
		}
		//简单模式匹配
		for (int j = 0, k = 0; j < strlen(str[i]); ) {
			if (str[i][j + k] == del[k]) {
				k++;
				if (k == len1) {
					j = j + k;
					k = 0;
				}
			}
			else {
				if (str[i][j] != ' ')
					printf("%c", ans[i][j]);
				j++;
				k = 0;
			}
		}
		printf("\n");
	}

	return 0;
}

D

参考 1962 Problem D 单词替换

自己通不过，运行结果正确

E

好像结果得一次性打印出来 不能单个打印

字符串maybe有空格

#include <cstdio>
#include <cstring>
int max=400;
int main()
{
	char s[max],b[max],c;
	while(cin.getline(s,max))
	{
		scanf("%c",&c);
		int len=0;
		for(int i=0;a[i]!='\0';i++)
		{
			if(s[i]!=c)
				b[len++]=s[i];
		}
		b[len]='\0';
		printf("%s\n",b);
		memset(b,'\0',sizeof(b));
		getchar();
	}
	return 0;
}

F

数组大小要大于200 cin.getline 输入字符串

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	char str[210];
	while (cin.getline(str, 210)) {
		for (int i = 0,j=strlen(str)-1; i < j; i++,j--) {
			char temp;
			temp = str[i];
			str[i] = str[j];
			str[j] = temp;
		}
		printf("%s\n", str);
	}
	
	return 0;
}

G

#include <cstdio>
#include <cstring>
int main()
{
	int m;
	char a[55], b[55];
	while (~scanf("%d", &m)) {
		while (m--) {
			scanf("%s", a);
			scanf("%s", b);
			int lenA = strlen(a), lenB = strlen(b);
			if (lenA == lenB) {
				printf("%s is equal long to %s\n", a, b);
			}
			else if (lenA <lenB) {
				printf("%s is shorter than %s\n", a, b);
			}
			else {
				printf("%s is longer than %s\n", a, b);
			}
            memset(a,'\0',sizeof(a));
            memset(b,'\0',sizeof(b));
		}
       
	}

	return 0;
}

H

利用顺序表存储队列方式

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	int m;
	char a[4][25];
	while (~scanf("%d", &m)) {
		int i = 0;
		while (m--) {
			scanf("%s", a[i%4]);
			
			if (i >= 3) {
				int k = 1;
				for (int j = i % 4; j >=0; j--, k++) {
					printf("%d=%s", k, a[j]);
					printf(" ");
				}
				for (int j = 3; j >= i % 4 + 1; j--, k++) {
					printf("%d=%s", k, a[j]);
					if (j != i % 4 + 1) printf(" ");
				}
			}
			else {
				int k = 1;
				for (int j = i % 4; j >= 0; j--, k++) {
					printf("%d=%s", k, a[j]);
					if (j != 0) printf(" ");
				}
			}		
			printf("\n");
			++i;
		}
	}
	return 0;
}

I

#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	char a[256];
	int flag = 1;
	while (~scanf("%s", a)) {
		for (int i = 0, j = strlen(a) - 1; i < j; i++, j--) {
			if (a[i] != a[j]) {
				flag =0;
				break;
			}
		}
		if (flag) {
			printf("YES\n");
		}
		else {
			printf("NO\n");
		}
	}
	return 0;
}
sadnessdry
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
刷题笔记-202010.zip
02-03
算法资料
codeup《算法笔记》题目索引（题目+答案+思路）
weixin_43482621的博客
10-13 2428
《算法笔记》2.1小节——C/C++快速入门->基本数据类型 本小节无练习题orz 《算法笔记》2.2小节——C/C++快速入门->顺序结构 《算法笔记》5.1小节——数学问题->简单数学 1939 Problem A 守形数 1940 Problem B 反序数 1957 Problem C 百鸡问题 1958 Problem D abc 1968 Proble...
LeetCode刷题笔记 --- python
纸短情长的博客
01-21 2033
Leecode刷题笔记
算法零基础刷题--1
qq_53947552的博客
03-27 1516
📜个人简介 ⭐️个人主页：摸鱼の文酱博客主页🙋‍♂️ 🍑博客领域：java编程基础,mysql 🍅写作风格：干货,干货,还是tmd的干货 🌸精选专栏：【Java】【mysql】 【算法刷题笔记】 🎯博主的码云gitee，平常博主写的程序代码都在里面。 🚀支持博主：点赞👍、收藏⭐、留言💬 🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！ 文章目录今日学习内容:第1讲 幂和对数收获练习题目:🥗231. 2 的幂 🌟 思路一:递归 🌟 思路二:换底公式 🌟 思路三:位运算🥗231. 3
《算法笔记》codeup第三章刷题记录---入门模拟
xtcc的博客
02-18 3668
文章目录@[toc]《算法笔记》3.1小节——入门模拟->简单模拟问题 A: 剩下的树问题 B: A+B问题 C: 特殊乘法问题 D: 比较奇偶数个数问题 E: Shortest Distance (20)问题 F: A+B和C (15)问题 G: 数字分类 (20)问题 H: 部分A+B (15)问题 I: 锤子剪刀布 (20)《算法笔记》3.2小节——入门模拟->查找元素问题 A: 统计同成绩学生人数问题 B: 找x问题 C: 查找学生信息问题 D: 查找问题 E: 学生查询《算法笔记》3.
LeetCode刷题笔记--动态规划
weixin_49588575的博客
10-03 222
动态规划算法学习记录及刷题总结
谷歌师兄的leetcode刷题笔记-ruby-algorithm-exercices:Ruby算法练习
06-30
谷歌师兄的leetcode刷题笔记ruby-算法练习 1 - 3 和 5 的倍数 塞德里克维拉尼需要帮助才能最终获得诺贝尔数学奖。 他需要解决以下问题： Si on liste tous les entiers naturels strictement inférieurs à 11 et ...
labuladong的算法秘籍+刷题笔记V2.0
09-17
labuladong系列刷题三件套，计算机leetcode刷题，找工作提升编程能力。
谷歌师兄的leetcode刷题笔记-MobileNet-Object-Detection:MobileNet对象检测
06-30
谷歌师兄的leetcode刷题笔记使用移动网络的物体检测： 用于物体检测的单次检测器： 当涉及到基于深度学习的对象检测时，您可能会遇到三种主要的对象检测方法： （Girshick 等人，2015 年） （雷德蒙和法哈迪，2015 ...
谷歌师兄的leetcode刷题笔记-Competitive-Programming-Library:竞争性编程的算法和数据结构
06-30
谷歌师兄的leetcode刷题笔记竞争性编程库 用于竞争性编程的算法和数据结构的集合，以下任一资源中都缺少这些： - 算法简介第 3 版 (CLRS) - 竞争性编程 3 (Halim Brothers) - 竞争性编程 3 站点
笔试强训-day17_T2 十字爆破
weixin_46186903的博客
05-03 447
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
Python机器学习项目开发实战：在数据分析竞赛平台遴选最佳算法模型
最新发布
一个好知识的传播者
05-03 925
在Python机器学习项目开发实战中，数据分析竞赛平台为我们提供了一个实践和验证算法模型性能的理想场所。在这些平台上，参赛者需要面对各种真实世界的数据集，通过选择和应用合适的算法模型，来解决各种复杂的数据分析问题。下面将详细阐述如何在数据分析竞赛平台上遴选最佳的算法模型。
leetcode16-3Sum Closest
我的程序人生
04-29 301
这道题目和那道3Num的题目很类似，解题思路也是类似的，我们先对数组排序，然后固定一个元素，通过双指针遍历剩下的元素，用一个哨兵记录三个元素的和与target的diff，分别处理三个元素的和小于target，大于target，等于target这三种情况即可。请你从 nums 中选出三个整数，使它们的和与 target 最接近。解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。输入：nums = [-1,2,1,-4], target = 1。假定每组输入只存在恰好一个解。
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真
熟悉MATLAB/fpga/RK3588/LABVIEW/protus/单片机/dsp/Multisim
04-30 632
基于模糊PI控制算法的龙格库塔CSTR模型控制系统simulink建模与仿真。基于模糊PI控制算法的龙格-库塔（Runge-Kutta, RK）连续搅拌釜反应器（Continuous Stirred Tank Reactor, CSTR）模型控制系统，是将模糊控制理论与经典的数值积分方法相结合的一种先进控制策略。模糊控制是一种基于模糊集合理论和语言变量的控制方法，适用于非线性、时变系统的控制。
代码随想录算法训练营第三十八天
weixin_41902984的博客
04-28 239
又又又欠两天债，不过回家了，一切可以按部就班，明天慢慢补吧，今天先做一课的内容。然后就是如果一次可以上m个阶梯的话应该怎么做，先把伪代码放上来。其实就是斐波那契数，不过需要理解一下过程。还好还好，动态规划第一天不太难。746. 使用最小花费爬楼梯。509. 斐波那契数。
Golang | Leetcode Golang题解之第56题合并区间
weixin_66442839的博客
04-28 538
Golang | Leetcode Golang题解之第56题合并区间
第六章 图
qq_44419734的博客
04-27 637
带权有向图中，顶点表示事件，有向边表示活动，边上的权值表示完成该活动的开销（如完成活动所需要的时间），称之为用边表示活动的网络。
c入门基础题（3）
梦昼初
04-26 939
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
【算法刷题 | 贪心算法08】4.29（划分字母区间、合并区间）
个银二粒的成长之路
04-29 602
4.29（划分字母区间、合并区间）
labuladong的刷题笔记
09-12
"Labuladong"是一个著名的算法题解博主，他的刷题笔记非常受欢迎。他的笔记具有以下几个特点： 1. 思路清晰：Labuladong的刷题笔记总是能够很清晰地阐述解题思路。他善于将复杂的问题简化为易于理解的小问题，并...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

sadnessdry

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值