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

最新推荐文章于 2022-04-02 09:08:26 发布
最新推荐文章于 2022-04-02 09:08:26 发布
阅读量388 收藏
点赞数
分类专栏： codeup 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CMS_DC/article/details/104627178
版权

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

PAT B1001 害死人不偿命的（3n+1）猜想

#include <stdio.h>

int main() {
	int n = 0, num = 0;
	scanf("%d", &n);

	while (n != 1) {
		if (n % 2 == 0) n /= 2;
		else n = (3*n + 1)/2;
		num++;
	}
	printf("%d\n", num);

	return 0;
}

PAT B1032 挖掘机技术哪家强

#include <stdio.h>
const int MAX = 100000;

int main() {
	int N;
	scanf("%d", &N);

	int score[MAX] = { 0 };
	int max=0,maxnum=0;

	for(int i=0;i<N;i++) {		//使用while (N--) ，会改变N的值，以后不能再用了
		int id,scr;
		scanf("%d %d", &id,&scr);
		score[id] += scr;
	}

	for (int j = 1; j <= N; j++) {		//题目计数从1开始，注意范围
		if (max < score[j]) {
			max = score[j];
			maxnum = j;
		}
	}
	printf("%d %d\n", maxnum, max);

	return 0;
}

1814 Problem A 剩下的树

#include <stdio.h>
#include <string.h>
#include <algorithm>	//swap()是在std::标准名词空间中的，来自algorithm
using namespace std;

const int MAX = 10000;

int main() {
	int road[MAX],M, L, count=0;
	while (scanf("%d %d",&L,&M)!=EOF) {
		if (L == 0 && M == 0) break;

		memset(road, 0, sizeof(road));	//要考虑每次循环前刷新；
		count = 0;

		while (M--) {
			int low, high;
			scanf("%d%d", &low, &high);		
			if (low > high) swap(low, high);	//最好考虑low和high的大小，是否需要调换；
			for (int i = low; i <= high; i++) {
				road[i] = 1;
			}
		}
		for (int i = 0; i <= L; i++) {
			if (road[i] == 0) count++;
		}
		printf("%d\n", count);
	}

	return 0;
}

1817 Problem B A+B
sscanf很好用哦

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

void dispose(char a[]);

int main() {
	char a[15], b[15];
	int A, B;
	
	while (scanf("%s %s", &a, &b) != EOF) {
//先出去字符串中的逗号；
		dispose(a);
		dispose(b);	

		int A, B;
//int sscanf( const char *buffer, const char *format, ... );
//sscanf函数从buffer(缓冲区)中读取
		sscanf(a, "%d", &A);		
		sscanf(b, "%d", &B);
		printf("%d\n", A + B);
//使用memset函数将数组重置
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));
	}
	return 0;
}

void dispose(char a[]) {
	char temp[15] = { 0 };
	int pos = 0;
	for (int i = 0; i < strlen(a);i++) {
		if (a[i] != ',') temp[pos++] = a[i];
	}
	for (int i = 0; i < strlen(a); i++) {
		a[i] = temp[i];
	}
}

代码参考来自“漫浸天空的雨色”

1906 Problem C 特殊乘法

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


int main() {
	char a[10] = { '0' }, b[10] = { '0' };
	while (scanf("%s %s", a, b) != EOF) {		//对于数组，&a和a均可；
		int sum = 0;
		for (int i = 0; i < strlen(a); i++) {
			for (int j = 0; j < strlen(b); j++) {
				sum += (a[i] - '0') * (b[j] - '0');
//a[i]-'0'是两个字符的AscII码作差，差值代表char a[i]的int类型的值，此处一定要用'0'
			}
		}
		printf("%d\n", sum);
		memset(a, '0', sizeof(a));
		memset(b, '0', sizeof(b));
//'\0'是转义字符，表示字符串结束, ASCII码为0，,'0'是数字字符0, ASCII码是48
//要在字符和整数之间转换，此处重新给ab字符串赋值为'\0'或'0'，为避免出错可统一使用数字字符'0'
	}

	return 0;
}

另解，将整数转换为单个数字

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


int main() {
	int A[10] = { '0' }, B[10] = { '0' };
	int a = 0, b = 0;
	while (scanf("%d %d", &a, &b) != EOF) {		//读入整数
		int sum = 0;

		int alen, blen;
		for (alen = 0; a != 0; alen++) {		//整数转化为单个数字
			A[alen] = a % 10;
			a /= 10;
		}
		for (blen = 0; b != 0; blen++) {
			B[blen] = b % 10;
			b /= 10;
		}
		for (int i = 0; i < alen; i++)
			for (int j = 0; j < blen; j++)
				sum += A[i] * B[j];
		printf("%d\n", sum);
	}
	return 0;
}

2036 Problem D 比较奇偶数个数

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


int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		int a[1000] = { 0 }, even = 0, odd = 0;
		for (int i = 0; i < n; i++) {
			scanf("%d", &a[i]);
			if (a[i] % 2 == 0) even++;
			else odd++;
			//(a[i] % 2) ? (odd++) : (Even++);
		}
		if (even > odd) printf("NO\n");
		else printf("YES\n");
		//(even > odd) ? (printf("NO\n")) : (printf("YES\n"));
	}
	return 0;
}

6116 Problem E Shortest Distance (20)
查询的题目

静态查询：查询的结果在输入结束时已经得出，或者经过简易的计算就可以得出

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main() {
	int N, D[10000] = { 0 },sum=0;
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &D[i]);
		sum += D[i];
	}

	int M = 0;
	scanf("%d", &M);
	while (M--) {
		int low = 0, high = 0, dis1 = 0, dis2 = 0;
		scanf("%d %d", &low, &high);
		if (low > high) swap(low, high);
		for (int i = low; i < high; i++) {
			dis1 += D[i];
		}
		dis2 = sum - dis1;
		if (dis2 < dis1) printf("%d\n", dis2);
		else printf("%d\n", dis1);
		//(dis2 < dis1) ? printf("%d\n", dis2) : printf("%d\n", dis1);
	}

	return 0;
}

动态查询：根据查询的内容再开始计算，在之前并没有对数据进行处理。在查询数目很多时，很容易超时。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main() {
	int N, D[100000] = { 0 },sum=0;
	int distance[100000] = { 0 };
	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		scanf("%d", &D[i]);
		sum += D[i];
		distance[i + 1] = distance[i] + D[i];
	}

	int M = 0;
	scanf("%d", &M);
	while (M--) {
		int low = 0, high = 0, dis1 = 0, dis2 = 0;
		scanf("%d %d", &low, &high);
		if (low > high) swap(low, high);
		dis1 = distance[high] - distance[low];
		dis2 = sum - dis1;
		if (dis2 < dis1) printf("%d\n", dis2);
		else printf("%d\n", dis1);
		//(dis2 < dis1) ? printf("%d\n", dis2) : printf("%d\n", dis1);
	}

	return 0;
}

出现查询的题目，首先想到的应该是尽量减少从查询输入到输出结果之间的处理时间。

静态查询参考来自“漫浸天空的雨色”

6128 Problem F A+B和C (15)

#include <stdio.h>

int main() {
	int T;
	scanf("%d", &T);

	for(int i=0;i<T;i++)
	{
		long long a = 0, b = 0, c = 0;
		scanf("%d%d%d", &a, &b, &c);
		(a + b) > c ? printf("Case #%lld: true\n", i+1) : printf("Case #%lld: false\n", i+1);
//注意区间[-2^31,2^31]之间的数字用long long类型
	}
	return 0;
}

6129 Problem G 数字分类 (20)

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

int main() {
	int N;
	while (scanf("%d", &N) != EOF) {
		int a[1000] = { 0 }, count[5] = { 0 };
		//用count数组记录每种情况的数字，或使用flag判断有无某类数字；
		int A[5] = { 0 };
		for (int i = 0; i < N; i++) {
			scanf("%d", &a[i]);
		}
		for (int i = 0; i < N; i++) {
			switch (a[i] % 5) {
				case 0:
					if (a[i] % 2 == 0) {
						A[0] += a[i];
						count[0]++;
					}	//注意什么时候count++;
					break;
				case 1:
					if (count[1] % 2 == 0) A[1] += a[i];
					else A[1] -= a[i];
					count[1]++;
					break;
				case 2:
					A[2]++; count[2]++;
					break;
				case 3:
					A[3] += a[i]; count[3]++;	//还需相除；
					break;
				case 4:
					if (A[4] < a[i]) A[4] = a[i];
					count[4]++;
					break;
			}
			//使用switch要每个case后加break，否则会逐一运行
		}
		for (int i = 0; i < 5; i++) {
			if (i == 3) count[i] == 0 ? printf("N") : printf("%.1f", (A[i] * 1.0 / count[i]));
			else count[i] == 0 ? printf("N") : printf("%d", A[i]);
			if (i == 4) printf("\n");
			else printf(" ");
		}
	}
	return 0;
}

6170 Problem H 部分A+B (15)
方法一：对数字按位处理

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

int main() {
	int a, DA, b, DB;
	while (scanf("%d%d%d%d", &a, &DA, &b, &DB) != EOF) {
		int PA = 0, PB = 0;
		int A[10] = { 0 }, B[1] = { 0 };
		for (int i = 0; a != 0; i++) {
			A[i] = a % 10; a /= 10;
			if (A[i] == DA) PA = PA * 10 + DA;
		}
		for (int i = 0; b != 0; i++) {
			B[i] = b % 10; b /= 10;
			if (B[i] == DB) PB = PB * 10 + DB;
		}
		printf("%d\n", PA + PB);
	}

	return 0;
}

方法二：按照字符串 字符输入和处理，用sscanf转换为整数输出

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

int trans(char a[], char DA);

int main() {
	char a[10] = { 0 }, DA, b[10] = { 0 } , DB;
	while (scanf("%s %c %s %c", &a, &DA, &b, &DB) != EOF) {
		int PA = 0, PB = 0;
		PA = trans(a, DA);
		PB = trans(b, DB);
		printf("%d\n", PA + PB);
	}
	return 0;
}

int trans(char a[], char DA) {
	int PA = 0;
	int num = 0;
	for (int i = 0; a[i] != '\0'; i++) {
		if (a[i] == DA) num++;
	}
	for (int i = 0; i < num; i++) {
		a[i] = DA;
	}
	a[num] = '\0';
	sscanf(a, "%d", &PA);
	return PA;
}

方法二参考漫浸天空的雨色

6172 Problem I 锤子剪刀布 (20)

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

int main() {
	int A[3] = { 0 }, B[3] = { 0 }, P=0;
	int maxa = 0, maxb = 0;
	int N;
	scanf("%d\n", &N);
//如果用scanf("%d", &N);的话，后面要加getchar();
//在指定完个数后，如果你要输入的是字符，一定要加上一句"getchar();",少了这句会把回车都存进去从而导致错误
//如果你要输入的是数字，则不用加入这句。
	while (N--) {
		char a, b;
		scanf("%c %c ", &a, &b);
//读入字符时两个字符之间的空格要额外吸收掉，否则将会把空格读入。可采用%*c实现
		if (a == 'B') {
			switch (b) {
			case 'B':P++; break;
			case 'C':A[0]++; break;
			case 'J':B[2]++; break;
			}
		}
		else if (a == 'C') {
			switch (b) {
			case 'B':B[0]++; break;
			case 'C':P++; break;
			case 'J':A[1]++; break;
			}
		}
		else if (a == 'J') {
			switch (b) {
			case 'B':A[2]++; break;
			case 'C':B[1]++; break;
			case 'J':P++; break;
			}
		}
	}

	printf("%d %d %d\n", A[0] + A[1] + A[2], P, B[0] + B[1] + B[2]);
	printf("%d %d %d\n", B[0] + B[1] + B[2], P, A[0] + A[1] + A[2]);
	
	maxa = A[0]; maxb = B[0];
	char sa='B', sb='B';
	if (maxa < A[1]) {
		maxa = A[1]; sa = 'C';
	}
	if (maxa < A[2]) {
		maxa = A[2]; sa = 'J';
	}
	if (maxb < B[1]) {
		maxb = B[1]; sa = 'C';
	}
	if (maxb < B[2]) {
		maxb = B[2]; sa = 'J';
	}
	printf("%c %c\n", sa, sb);
}

PAT上测试点3过不去，没找到原因

CMS_DC
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言学习
BATManer的博客
07-01 5770
C语言简要概述简单来说一个C程序就是由若干头文件和函数组成。 简单示例：#include <stdio.h>//头文件 int main() //主函数 { printf("I love C"); return 0; }一个C程序，有且只有一个主函数，即main函数,C程序就是执行主函数种的代码。良好的代码规范在写C语言程序的时候为了书写清晰、便于阅读、便于理解、便于维护，在编写程序时应遵循以
[C语言]学习之路
孤桜懶契
05-22 2671
实例：C语言编程题 求100到300之间所有素数 #include <stdio.h> int main(void) { int i,j; for(i = 100;i <= 300; i++) { for(j = 2; j <= i; j++) if(i%j == 0) break; if(j == i) printf("%-4d",i); //-4d是左对齐 } return 0; } 预备计算机知识 汇编语言是最低级的语言，它可
学—从Hello world中理解#include＜stdio.h＞与main函数
wcwfta的博客
04-02 6798
入门——自己关于对hello world的理解 文章目录前言一、关于#include 前言 每当我在Codeblocks中创建一个project（项目）成功后，屏幕中会总会出现以下代码 #include <stdio.h> int main() { printf("Hello world!\n"); return 0; } 相信很多人都会像我一样直接忽略掉，直接开始自己的编写。但其实这几行代码却蕴含着很多知识。下面我就谈谈对这几行代码的理解 提示：以下是本篇文章正文内容，.
C语言练习
weixin_57038822的博客
01-10 594
C语言练习 输入三个整数x,y,z，请把这三个数由小到大输出。 分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。 C语言代码如下： #include <stdio.h> int main() { int x,y,z,t; printf("\n请输入三个数字:\n"); scanf("%d%d%d",&x,&y,&z);
//使用条件表达式作为简单的“如果...那么...”判断。 #include <iostream> using namespace std; int main() { int score=2; s
m0_37583289的博客
08-10 3660
//使用条件表达式作为简单的“如果...那么...”判断。 #include using namespace std; int main() { int score=2; string tongguo; string bujige; cout << "Please input your score :" << endl; cin >> score; cout = 60) ? "t
dotnet-sdk-3.1.402-win-x64.exe
04-02
依赖环境：.NET Framework 4.5+ 和 .NET Core 2.1
HDP-GPL-3.1.4.0-centos7-gpl.tar.gz
03-25
标题 "HDP-GPL-3.1.4.0-centos7-gpl.tar.gz" 提供的信息表明，这是一个与HDP(Hortonworks Data Platform)相关的开源版本，版本号为3.1.4.0，是为CentOS 7操作系统设计的。HDP是一个基于Apache Hadoop的全面数据平台...
dotnet-sdk-3.1-3.1.114-2.el8.x86_64.rpm
01-04
官方离线安装包，测试可用。使用rpm -ivh [rpm完整包名] 进行安装
dotnet-sdk-3.1-3.1.116-1.el8.x86_64.rpm
01-04
官方离线安装包，测试可用。使用rpm -ivh [rpm完整包名] 进行安装
sw6-2011 v3.1 破解文件
09-12
SW6 2011 V3.1 最新版破解文件，安装好把key.dll复制到X：/sw62011/bin覆盖原文件
C语言a++ 与++a的区别
DOG_BITE_DOG的博客
03-24 8833
a = 10;a = a++*10;  结果a = 101,即10*10+1=101。a = ++a*10; 结果a = 110,即(10+1)*10=110。++a前自增，++在前，先计算a的值，再计算表达式。但是单独使用的时候无区别，见下例：...
当a=1,b=2,c=3时，if(a>c)b=a;a=c;c=b;的执行结果详解
My Inspiration World _" Franz °
05-20 3万+
一： #include main() { int a,b,c; a=1;b=2;c=3; if(a>c) b=a; a=c; c=b; printf("%d%d%d\n",a,b,c); return 0; } 这个程序的运行结果为：322 解释： 首先需要知道一个前提：if语句在后续的语句不加 {} 的前提下，只负责执行它的
【c语言】给出100分制成绩，要求输出成绩等级A,B,C,D,E。90分以上为A，80~89位B，70~79位C ，60~69位D，60以下为E
zhaoyaqian552的专栏
04-23 3万+
// 给出100分制成绩，要求输出成绩等级A,B,C,D,E。90分以上为A，80~89位B，70~79位C ，60~69位D，60以下为E #include int main() { int a; printf("请输入成绩："); scanf("%d",&a); if(a >= 90) printf("等级是A\n"); else if(a >= 80 && a <= 89
C语言编程小练习2
sunshineddMMZ的博客
03-22 861
C语言编程小练习2 2.1输入一行字符，统计英文字母、数字字符、空格和其他字符个数。(此题统计不确定数目的字符，用while循环更合适，且以回车键结束输入。) 1 #include&lt;stdio.h&gt; 2 3 int main(void) 4 { 5 char ch; 6 int i, a, b, c, n ; 7 a = b ...
用c语言程序实现对素数的判断
qq_41649694的博客
07-30 3万+
题目： 输出1-N之间的所有素数 要求： 为了便于观察结果，在控制台里每一行输出5个数，并且这5个数之间以空格作为分隔 思路： 首先要知道什么是素数以及如何判断一个数是不是素数，素数就是除了1和它自身外，没法被其他自然数整除的数；知道怎样判断素数之后就可以尝试用C语言实现判断了。 过程： 第一次写出来的代码运行出来之后，有很多的乱码，最后还是请教了学长才改过来的 然后我又运行了一次...
poj-2635
fyfcauc的专栏
08-25 600
// 1652K 875MS G++ 1000 // 1648K 1313MS G++ 10000 #include #include #include #include const int MAX = 1000100; char notPrime[MAX+1]; int PrimeNum; int Primes[MAX]; void checkPrime() {
山东理工大学2017《程序设计基础（B）I》期末上机测试第一场题解
qq_39886724的博客
01-04 2263
题目列表： sdutoj 4129 皮卡丘的主人是？题目链接 sdutoj 4130 皮卡丘的生日是？题目链接 sdutoj 4131 皮卡丘的属性是？题目链接 sdutoj 4132 皮卡丘的HP是？题目链接 sdutoj 4133 皮卡丘的编号是？题目链接 sdutoj 4134 皮卡丘的叫声是？题目链接 sdutoj 4135 皮卡丘的敌人是？题目链接 sdutoj 4136
poj1753(自己写的)明天等待试验
leafinsnowfield的专栏
01-26 453
#include #include char data[17],result[17]; void inputdata(char *data); int changeData(char *data); void charChange(char *data,int i); int panduan(char *data,int number); void reverse(char *data,ch
输入一个整数，判断是奇数还是偶数
热门推荐
小飞的博客
04-02 6万+
《程序设计基础-c语言》杨莉 刘鸿翔 ISBN-978-7-03-032903-5 p91 习题3 6.编写程序，输入一个整数，输出它是奇数，还是偶数。 #include<stdio.h> int main(void) { int a; printf("输入一个整数："); scanf("%d",&a); if(a%2==0) printf("偶数"); else...
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、付费专栏及课程。

余额充值