100000575 - 《算法笔记》3.1小节——入门模拟-＞简单模拟

最新推荐文章于 2021-08-18 19:29:53 发布
最新推荐文章于 2021-08-18 19:29:53 发布
阅读量113 收藏
点赞数
分类专栏： CSP刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/susuate/article/details/118898094
版权

A剩下的树
这题定义一个数组全部为1，若砍树则元素变为0，最后计算数据元素和即可

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
const int maxL=10001;
int a[maxL] = { 0 };//记录树
int main()
{
	int L,M;
	int i,j;
	int min, max;
	int num;
	while (1)
	{
		scanf("%d %d", &L, &M);
		if (L == 0 && M == 0)
			return 0;
		for (i = 0; i <= L; i++)
		{
			a[i] = 1;
		}
		for (i = 0; i < M; i++)
		{
			scanf("%d %d", &min, &max);
			for (j = min; j <= max; j++)
				a[j] = 0;
		}
		num = 0;
		for (i = 0; i <= L; i++)
		{
			num += a[i];
		}
		printf("%d\n", num);
	}	
    return 0;

}

B A+B
首先将字符数组里的逗号去掉，使用神奇的sscanf函数将字符转换为int型，相加输出，注意最后可以用memset函数清空内存，不加memset也行

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
void dispose(char a[])
{
	int i;
	char temp[15] = { 0 };
	int pos = 0;
	for (i = 0; i < strlen(a); i++)
	{
		if (a[i] != ',')
			temp[pos++] = a[i];
	}
	for (i = 0; i <= strlen(a); i++)
	{
		a[i] = temp[i];
	}
}
int main()
{
	char a[15], b[15];
	int num1, num2;
	while (scanf("%s %s", a, b)!=EOF)
	{
		dispose(a);
		dispose(b);
		//printf("%s  %s\n", a, b);
		sscanf(a,"%d",&num1);
		sscanf(b,"%d",&num2);
		//printf("%d  %d\n",num1,num2);
		printf("%d\n",num1+num2);
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));
	}

		//scanf("%d %d", &L, &M);
	
		//printf("%d\n", num);

    return 0;

}

问题 C: 特殊乘法
这题注意ascll码和数字之间的转换，要减去48

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
int main()
{
	char a[15], b[15];
	int i, j;
	int sum;
	while (scanf("%s %s", a, b)!=EOF)
	{
		
		sum = 0;
		for(i=0;i<strlen(a);i++)
			for (j = 0; j < strlen(b); j++)
			{
				
				sum += (a[i]-48) * (b[j]-48);
			}
		printf("%d\n", sum);
	}

		//scanf("%d %d", &L, &M);
	//printf("%d %d\n", L, M);
		//printf("%d\n", num);

    return 0;

}

问题 D: 比较奇偶数个数

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
int main()
{	
	int temp;
	int numj, numo;
	int n;
	int i;
	while (scanf("%d", &n) != EOF)
	{
		numj = numo = 0;
		for (i = 0; i < n; i++)
		{
			scanf("%d", &temp);
			if (temp % 2 != 0)
				numj++;
			else
				numo++;

		}
		if (numj > numo)
			printf("YES\n");
		else
			printf("NO\n");
	}

		//scanf("%d %d", &L, &M);
	//printf("%d %d\n", L, M);
		//printf("%d\n", num);

    return 0;

}

问题 E: Shortest Distance (20)

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
const int maxn = 100010;
int a[maxn] = { 0 };
int main()
{	
	int N;
	int M;
	int i,j;
	int num1, num2;
	int sum1, sum2;
	int temp;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d", &M);
	for (i = 1; i <= M; i++)
	{
		scanf("%d %d", &num1, &num2);
		sum1 = sum2 = 0;
		if (num1 > num2)
		{
			temp = num1;
			num1 = num2;
			num2 = temp;
		}
		//下面计算sum1
		for (j = num1 - 1; j <(num2-1); j++)
		{
			sum1 += a[j];
		}
		//下面计算sum2
		for (j = 0; j < num1 - 1; j++)
		{
			sum2 += a[j];
		}
		for (j = num2-1; j < N; j++)
		{
			sum2 += a[j];
		}
		printf("%d\n", sum1 < sum2?sum1:sum2);
	}


		//scanf("%d %d", &L, &M);
	//printf("%d %d\n", L, M);
		//printf("%d\n", num);

    return 0;

}

问题 F: A+B和C (15)
这题注意要用long long类型，因为Int类型只到2的31次方，longlong类型到2的63次方

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
int main()
{	
	long long A, B, C;
	int T;
	int i;
	long long c_b;
	scanf("%d", &T);
	for (i = 1; i <= T; i++)
	{
		scanf("%lld %lld %lld", &A, &B,&C);
		c_b = C - B;
		if (A > c_b)
			printf("Case #%d: true\n",i);
		else
			printf("Case #%d: false\n", i);
	}


		//scanf("%d %d", &L, &M);
	//printf("%d %d\n", L, M);
		//printf("%d\n", num);

    return 0;

}

问题 G: 数字分类 (20)
注意输出格式啊
还有一些小细节

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
const int maxn = 1010;
int a[maxn] = { 0 };
int main()
{	
	int N;
	int i;
	int A1,A2,A3,A5;
	float A4;

	int B[6];
	int temp ;
	int num;
	while (scanf("%d", &N) != EOF)
	{
		for (i = 0; i < N; i++)
		{
			scanf("%d", &a[i]);
		}
		A1 = A2 = A3 = A4 = A5 = 0;
		B[1] = B[2] = B[3] = B[4] = B[5] = 0;
		temp = 1;
		for (i = 0; i < N; i++)
		{
			num = a[i] % 5;
			if(num==0)	
			{				
				
				if (a[i] % 2==0)
				{
					B[1] = 1;
					A1 += a[i];
				}
					
			}
			else if(num == 1)
			{				
				B[2] = 1;
				A2 += temp * a[i];
				temp = temp * (-1);				
			}				
			else if (num == 2) 
			{				
				B[3] = 1;
				A3++;
			}				
			else if (num == 3) 
			{				
				B[4]++;
				A4 += a[i];
			}
			else
			{				
				B[5] = 1;
				if (a[i] > A5)
					A5 = a[i];
			}			
			//printf("i=%d-a[i]=%d-A1:%d-A2:%d-A3:%d-A4:%.1f-A5:%d\n", i,a[i], A1, A2, A3, A4, A5 );
		}
		for (i = 1; i <= 5; i++)
		{
			if (B[i] == 0)
				printf("N ");
			else if (i == 1)
				printf("%d ", A1);
			else if (i == 2)
				printf("%d ",A2);
			else if (i == 3)
				printf("%d ", A3);
			else if (i == 4)
				printf("%.1f ", A4/B[4]);

			else
				printf("%d \n",A5);
		}
		
	}

	//scanf("%d", &N);
		//scanf("%d %d", &L, &M);
	//printf("%d %d\n", L, M);
		//printf("%d\n", num);

    return 0;

}

问题 H: 部分A+B (15)

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
const int maxn = 1010;
int a[maxn] = { 0 };
int main()
{	
	int a, da, b, db;
	int temp;
	int num1, num2;
	int lena, lenb;
	int i, j;
	while (scanf("%d %d %d %d", &a, &da,&b,&db)!=EOF)
	{
	
		num1 = 0;
		temp = a;
		for (i = 0; temp != 0; i++)
		{
			if (temp % 10 == da)
				num1 = num1 * 10 + da;
			temp = temp / 10;
		}
		
		num2 = 0;
		temp = b;
		for (i = 0; temp != 0; i++)
		{
			if (temp % 10 == db)
				num2 = num2 * 10 + db;
			temp = temp / 10;
		}
		printf("%d\n",num1+num2);
	}
	//scanf("%d", &N);
		//scanf("%d %d", &L, &M);
	//printf("%d %d\n", L, M);
		//printf("%d\n", num);
    return 0;
}

问题 I: 锤子剪刀布 (20)
这题一直没过，怀疑人生中，最后发现是角标写错了，复制粘贴害人不浅😅

#define _CRT_SECURE_NO_WARNINGS 1
#include<cstdio>
#include<cstring>
const int maxn = 1010;
int a[maxn] = { 0 };
int main()
{	
	int N;
	char temp1, temp2;
	int i;
	int jia[6] = { 0 };
	int yi[6] = {0};
	int max1, max2;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		getchar();
		scanf("%c %c", &temp1, &temp2);
		//temp1 = getchar();
		//temp2 = getchar();
		//printf("!%c-%c", temp1, temp2);
		if (temp1 == temp2)
		{
			jia[1]++;
			yi[1]++;
		}
		if (((temp1 == 'C') && (temp2 == 'J')))
		{
			jia[0]++;
			yi[2]++;
			jia[4]++;
		}
		if (((temp1 == 'J') && (temp2 == 'B')))
		{
			jia[0]++;
			yi[2]++;
			jia[5]++;
		}
		if (((temp1 == 'B') && (temp2 == 'C')))
		{
			jia[0]++;
			yi[2]++;
			jia[3]++;
		}
		if (((temp2 == 'C') && (temp1 == 'J')))
		{
			jia[2]++;
			yi[0]++;
			yi[4]++;
		}
		if (((temp2 == 'J') && (temp1 == 'B')))
		{
			jia[2]++;
			yi[0]++;
			yi[5]++;
		}
		if (((temp2 == 'B') && (temp1 == 'C')))
		{
			jia[2]++;
			yi[0]++;
			yi[3]++;
		}	
	//	printf("%d\n", i);
		//printf("%d %d %d\n", jia[0], jia[1], jia[2]);
		//printf("%d %d %d\n", yi[0], yi[1], yi[2]);
	}
  // printf("B-%d C-%d J-%d\n", jia[3], jia[4], jia[5]);
  // printf("B-%d C-%d J-%d\n", yi[3], yi[4], yi[5]);
	max1 = max2 = 3;
	for (i = 3; i <= 5; i++)
	{
		if (jia[i] > jia[max1])
			max1 = i ;
		
		if (yi[i] > yi[max2])
			max2 = i;
		
	}
	
	printf("%d %d %d\n", jia[0], jia[1], jia[2]);
	printf("%d %d %d\n", yi[0], yi[1], yi[2]);
	
	if (max1 == 3)
		printf("B ");
	else if (max1 == 4)
		printf("C ");
	else printf("J ");

	if (max2 == 3)
		printf("B");
	else if (max2 == 4)
		printf("C");
	else printf("J");
	


	

	//scanf("%d", &N);
		//scanf("%d %d", &L, &M);
	//printf("%d %d\n", L, M);
		//printf("%d\n", num);

    return 0;

}
susuate
关注
专栏目录
每天一题LeetCode--（PAT）1012 数字分类
wenzifanye的博客
09-30 149
1、题目 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A​1​​ = 能被 5 整除的数字中所有偶数的和； A​2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1−n​2+n​3−n​4⋯； A​3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5 = 被 5 除后余 4 的数字中最大数字。 输入格式： 每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，
《算法笔记》3.1小节——入门模拟->简单模拟
suxiaorui的博客
02-15 635
《算法笔记》3.1小节——入门模拟->简单模拟 问题 A: 剩下的树 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 32 MB 题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区...
Codeup-100000575 -《算法笔记》
小晒y的博客
01-08 204
下面展示一些 内联代码片。 #include<cstdio> #define max 20 int Cnum(char num[],int len){ int rnum=0,count=1; for(int i=len-2;i>=0;i--) if(num[i]>='0'&&num[i]<='9') { rnum=rnum+count*((int)num[i]-int('0')); count=count*10;
作业比赛编号 : 100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟
种花家的奋斗兔的博客
01-30 833
网址：http://codeup.cn/contest.php?cid=100000575 问题 A: 剩下的树 时间限制:1.000Sec内存限制:32 MB 提交:4851解决:1944 [提交] [状态] [命题人:外部导入] 题目描述 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标...
100000575问题 B: A+B
weixin_44755028的博客
01-08 141
#include<cstdio> #include<cstring> void count(char *str, int &left, int &right); int zero(char *str); int one(char *str); int two(char *str); int num(char *str, int nums); int getapple(char *str); int main(){ char str[50]; while(gets(
100000575 《算法笔记》3.1小节 简单模拟 问题 G: 数字分类 (20)
all_might1的博客
02-17 344
题目描述 给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。 输入 每个输入包含1个测试用例。每个...
《算法笔记》3.1小节——入门模拟 问题 F: A+B和C (15)
hwyu_95的博客
09-20 228
题目描述 给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。 输入 输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。 输出 对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。 样例...
PAT 甲级-入门模拟
华鑫的学习记录
08-18 573
阅读原文 当时准备 PAT 竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法），就当是打基础了 包括分类：简单模拟、查找元素、图形输出、日期处理、进制转换、字符串处理 简单模拟 思想解释 根据题目的要求去做即可，主要考察代码的编写能力 类型练习 1042 题目：Shuffling Machine Shuffling is a procedure used to ra
codeup墓地目录
子衿
08-26 4307
代码内容为原创C++ 在线codeup contest 地址：http://codeup.cn/contest.php Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟1814 Problem A 剩下的树1817 Problem B A+B1906 Problem C 特殊乘法2036 Problem D 比较奇偶数个数6116 Pro...
解读！《算法笔记》的正确打开方式（目录索引+章节总结）
九筒的博客
03-17 4243
个人阅读《算法笔记》过程中，每啃完一章（难度高，内容多，不易消化的会对小节进行总结）会做一个小总结，总结里面涵盖这一章的专题要点，可解的问题，注意要点。个人水平和个人理解有不到位的地方，请指正讨论。 目前正在啃动态规划，PAT甲乙级代码会放在Github上欢迎大家下载——PAT甲乙级代码合集希望大家可以watch，star，fork三连 持续更新中……预计四月底完成 目录 第1章 如何使用本书：...
100000575 《算法笔记》3.1小节 简单模拟 问题 A: 剩下的树
all_might1的博客
02-09 704
题目描述 有一个长度为整数L(1&lt;=L&lt;=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。     现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。     可能有M(1&lt;=M&lt;=100)个区间，区间...
Codeup墓地 Contest100000575 问题 B: A+B
爱吃西瓜的博客
12-17 466
题目描述 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-109 &lt; A,B &lt; 109）。 输出 请计算A+B的结果，并以正常形式输出，每组数据占一行。 样例输入 -234,567,890 123,456,789 1,234 2,345,678 样...
算法笔记——Codeup Contest 100000575 Problem C 特殊乘法
Arthur的博客
01-17 218
题目描述 写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35 输入 两个小于1000000000的数 输出 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入 24 65 42 66666 3 67 样例输出 66 180 39 代码 #include &amp;...
Codeup墓地 Contest100000575 问题 A: 剩下的树
爱吃西瓜的博客
12-16 205
题目描述 有一个长度为整数L(1&amp;amp;lt;=L&amp;amp;lt;=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1&amp;amp;lt;=M&amp;amp;lt;=100)个区间，区间之间可能有重叠。现在要...
Contest100000575 - 《算法笔记》3.1小节——入门模拟->简单模拟
c1014yzh的博客
02-25 282
1814 Problem A 剩下的树 题目描述 有一个长度为整数L(1&lt;=L&lt;=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1&lt;=M&lt;=...
《算法笔记》codeup_100000575_E
Zen_Ivan的博客
04-15 166
题目分析： 画出示意图就容易理解。 超时原因分析： 我原先的想法是先保存相邻两点之间距离，然后每次接收测试数据的输入后再用一个循环计算输入的两个出口之间的距离，这样就会出现如下两重循环的代码，从而导致超时。 while(input_amount--) { ...... for(int i=exit_small...
九度1088——剩下的树
琳小白的博客
03-12 684
九度1088 题目描述： 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间
100000575 《算法笔记》3.1小节 简单模拟 问题 H: 部分A+B (15)
all_might1的博客
02-20 175
题目描述 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。 输入 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 &lt; A, B &lt; 1010。 输出 在一行中输出PA + PB的值。...
oif-cei-3.1
最新发布
07-08
"OIF-CEI-3.1" 是 OIF (Optical Internetworking Forum) 的一项协议规范，用于描述与光网络有关的特定功能和要求。OIF 是一个国际性组织，致力于推动光网络的发展和标准化。而 CEI (Common Electrical Interface) 是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值