2020春 USTC【程序设计II】课程作业

最新推荐文章于 2023-04-25 21:58:46 发布
最新推荐文章于 2023-04-25 21:58:46 发布
阅读量232 收藏
点赞数
文章标签： 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45384353/article/details/104792821
版权

2020春 USTC【程序设计II】课程作业

——第一章 A.RCR指令

Question:
在早期的Intel微处理器8086号CPU的机器代码中，除了有我们常学到的移位指令以外，还有特殊的循环移位指令，甚至更特殊的：RCR 循环右移指令。

   --------------------     -----
——> | 1001101011010011 | ——> | 0 | ——>        RCR operation
|   --------------------     -----   |
|            X                 C     |
<————————————————————————————————————v
    --------------------
    | 1010011010110100 | 
    --------------------  
             Y: will equal to X after two RCRs.

简单来说，给定一个16比特的整数变量X，和一个特殊的1比特变量C，RCR指令将X的最低位移入C，C移入X的最高位，其余位正常右移——或者说，XC构成了17比特的变量，并在RCR指令下循环右移。

给定你两个16比特可表示的正整数X和Y，和一个1比特整数C，请问，能否对X和C做若干次RCR指令操作，使得X等于Y？

Input Description
第一行，1个整数T，表示数据组数。接下来是T组数据。

接下来的T行，每行有三个整数X、Y、C，其意义如上所述。

对于100% 的数据，1 ≤ T ≤ 2 000 000，0 ≤ X, Y≤ 65535，0 ≤ C ≤ 1。

Output Description
对于每组数据，输出一行，“YES” 或者 “NO”（大写，睁大你们的眼睛，大写），表示X能或不能与Y相等。

以下是代码


#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <math.h>

int main() {
	int T = 0, x = 0, y = 0, temp = 0;
	int a[500] = {0}, b[500] = {0}, temp_1[500] = {0};
	short c[500] = {0}, c_0 = 0, z = 0;
	short i = 0, j = 0, k = 0, flag = 0, flag_1 = 0, n = 0, m = 0;

	scanf("%d", &T);
	if(T < 500)
	{
		for (j = 0; j < T; j++) 
		{
			
			scanf("%d%d%hd", &x, &y, &z);
			if (x == y)
			{
				printf("YES\n");
				flag = 1;
				flag_1 = 1;
			}
	
			c_0 = z;
	
			//if C == 1 at first
			if (c_0 == 1)
			{
				temp = x + 65536;
				for (i = 0; i <= 16; i++)
				{
					z = (x&1);
	
					x = (temp >> 1);
					
					if(z)
						temp = (x | 65536);
					else
						temp = x;
	
					if (x == y)
					{
						if (flag_1 == 0)
							printf("YES\n");
						flag = 1;
						break;
					}
				}
			}
	
			if (c_0 == 0 )
			{
				temp = x;
				for (i = 0; i <= 16; i++)
				{
					z = (x&1);
	
					x = (temp >> 1);
					if(z)
						temp = (x | 65536);
					else
						temp = x;
	
					if (x == y)
					{
						if (flag_1 == 0)
							printf("YES\n");
						flag = 1;
						break;
					}
				}
			}
	
			if (flag == 0)
				printf("NO\n");
			flag = flag_1 = 0;
		}
	}
	
	if(T >= 500)
	{
		n = T/500;
		m = T%500;
		for(k = 0; k < n; k++)
		{
			for (j = 0; j < 500; j++) 
			{
				scanf("%d%d%hd", &a[j], &b[j], &c[j]);
				if (a[j] == b[j])
				{
					printf("YES\n");
					flag = 1;
					flag_1 = 1;
				}
		
				c_0 = c[j];
				//if C == 1 at first
				if (c_0 == 1)
				{
					temp_1[j] = a[j] + 65536;
					for (i = 0; i <= 16; i++)
					{
						c[j] = (a[j]&1);
		
						a[j] = (temp_1[j] >> 1);
						
						if(c[j])
							temp_1[j] = (a[j] | 65536);
						else
							temp_1[j] = a[j];
		
						if (a[j] == b[j])
						{
							if (flag_1 == 0)
								printf("YES\n");
							flag = 1;
							break;
						}
					}
				}
		
				if (c_0 == 0 )
				{
					temp_1[j] = a[j];
					for (i = 0; i <= 16; i++)
					{
						c[j] = (a[j]&1);
		
						a[j] = (temp_1[j] >> 1);
						if(c[j])
							temp_1[j] = (a[j] | 65536);
						else
							temp_1[j] = a[j];
		
						if (a[j] == b[j])
						{
							if (flag_1 == 0)
								printf("YES\n");
							flag = 1;
							break;
						}
					}
				}
		
				if (flag == 0)
					printf("NO\n");
				flag = flag_1 = 0;
			}
		}
		for (j = 0; j < m; j++) 
			{
				scanf("%d%d%hd", &a[j], &b[j], &c[j]);
				if (a[j] == b[j])
				{
					printf("YES\n");
					flag = 1;
					flag_1 = 1;
				}
		
				c_0 = c[j];
				//if C == 1 at first
				if (c_0 == 1)
				{
					temp_1[j] = a[j] + 65536;
					for (i = 0; i <= 16; i++)
					{
						c[j] = (a[j]&1);
		
						a[j] = (temp_1[j] >> 1);
						
						if(c[j])
							temp_1[j] = (a[j] | 65536);
						else
							temp_1[j] = a[j];
		
						if (a[j] == b[j])
						{
							if (flag_1 == 0)
								printf("YES\n");
							flag = 1;
							break;
						}
					}
				}
		
				if (c_0 == 0 )
				{
					temp_1[j] = a[j];
					for (i = 0; i <= 16; i++)
					{
						c[j] = (a[j]&1);
		
						a[j] = (temp_1[j] >> 1);
						if(c[j])
							temp_1[j] = (a[j] | 65536);
						else
							temp_1[j] = a[j];
		
						if (a[j] == b[j])
						{
							if (flag_1 == 0)
								printf("YES\n");
							flag = 1;
							break;
						}
					}
				}
		
				if (flag == 0)
					printf("NO\n");
				flag = flag_1 = 0;
			}
	}
	
	return 0;
}
经验和教训
  • 输入一组数据处理一组，代码运行时间过长，以空间换时间，定义大小适当的数组，将数据先集中录入到数组，再对数组中元素集中操作，可以缩短代码运行时间
  • 使用#define _CRT_SECURE_NO_WARNINGS可以消除visual studio中对scanf的警告
  • z = (x&1);<=>z = (x % 2);相当于判断x的奇偶，使用位运算速度快
  • 代码写的太丑，没有使用函数，全写在main函数里了，一定不能再犯😅
Zimmad
关注
中科大并行程序设计作业答案
10-16
中国科学技术大学并行程序设计作业答案 并行编译部分
中科大_研究生_算法设计与分析_2020课后作业答案.rar
03-13
中国科学技术大学计算机专业研究生必修课程《算法设计与分析》（教师：黄刘生, 汪炀）2020年课后作业个人解答（其中代码题目用python实现），以及助教给出的部分题目答案和习题课课件，还包含了往年作业的参考答案。
C++程序设计(实践)_老师有话说 S1| 如何学好计算机程序设计(c语言)
weixin_39640845的博客
11-21 298
点击上方“USTCstunion”可订阅哦!在之前“蜗壳里的星空”发布的说说中，众多同学在评论区留下了自己印象深刻的老师，有很多老师获得不少的点赞，可谓是同学们中的“人气老师”。为响应国家“停课不停学”的号召，在这个特殊的学期，学校积极组织开展线上教学，老师们通过直播的方式为同学们带来高质量课程，同学们在家就能实现在线课堂的高效学习。特殊时期的线上教学，不仅需要同学们更加专心致志，也...
USTC并行计算复习
AplusX
06-12 927
https://blog.csdn.net/u014030117/article/details/46405747 https://blog.csdn.net/u014030117/article/details/46427599 https://blog.csdn.net/u014030117/article/details/46454613 https://blog.csdn.net/u...
USTC科大人工智能课程作业与实验.zip
03-09
可用于人工智能大作业、毕业设计、课程设计学习交流使用
本仓库为USTC_2024春季学期_数据库系统及其应用_课程设计作业_DataBase2024.zip
最新发布
09-10
本仓库为USTC_2024春季学期_数据库系统及其应用_课程设计作业_DataBase2024
中国科学技术大学 并行程序设计课程2008~2018年历年考试试卷 + 实验demo代码
02-23
考试内容包含 循环依赖、MPI、Omp，实验代码包含demo例子
ustc-course:USTC iCourse-适用于USTC学生的热门课程评分平台
05-11
USTC 评课社区 USTC 评课社区是使用 Python 3 + Flask + SQLAlchemy 开发的 Web 系统。 安装 安装此系统前，请首先安装： Python 3 MySQL 5.5+ Nginx 配置和创建数据库 在 MySQL 配置文件（如 /etc/mysql/my.cnf）...
并行程序设计公共部分作业
12-19
中科大并行程序设计公共部分作业，希望会有用到，谢谢支持
中科大并行编译
01-01
描述以下循环中的存在依赖关系(包括迭代对、依赖类型、依赖向量和距离向量)
PTA-公因数与公约数
01-03
最大公因数(Greatest Common Divisor，简称GCD)，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。整数m和n的最大公约数记为GCD(m, n)。 最小公倍数(Least Common Multiple，简称LCM)是指两个或多个整数共有的倍数中除了0以外最小的一个。整数m和n的最小公倍数记为LCM(m, n)。 整数m、n、GCD(m, n)以及LCM(m, n)的关系是： m ×n=GCD(m,n) ×LCM(m,n) 编写程序，从键盘读入两个整数m和n(使用空格分隔)，然后输出m和n的最大公约数和最小公倍数到屏幕。
中科大（高级数据库）数据库实现，期末试题（大题部分）
01-12
中科大（高级数据库）数据库实现（金培权），期末考试试题（大题部分）
并行程序设计导论课后答案_2.7z
11-20
并行程序设计导论课后答案
PTA 7-264 求串长
higgins_li的博客
12-05 1210
PTA 7-264 求串长
PTA Python作业4循环结构
OraOla的博客
04-25 9184
2-8有两个人做猜数字游戏，只有7次猜的机会，如果其中一个人猜的数字比另一个人预设的数字大，则会得到反馈“猜大了”，如果猜的数字比预设数字小，则会得到反馈“猜小了”，猜中了会得到反馈“你赢了“，如果7次都没有猜中，则会得到反馈“你输了”。2-7在一次聚会上，有10个人围成一圈做报数游戏，10个人分别按照1~10的顺序编号，已知小明的编号为7，下面的代码为报数的规则，那么当轮到小明报数时，小明需要说什么？1-9在Python循环中，continue语句的作用是：退出循环的当前迭代，开启下一轮循环。
PTA 7-271 统计字符个数
higgins_li的博客
02-14 1236
统计字符个数
点赞狂魔
韶言大雅
04-27 744
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。 输入格式： 输入在第一行给出一个正整数N（...
USTC CS图论课程作业解答与理论解析
USTC CS图论课程的部分答案，涵盖了作业中的相关问题，涉及图论的基本概念和定理。 在图论中，图是由顶点和边构成的数学结构，而USTC CS图论课程的部分答案揭示了这个领域的一些基础理论和证明方法。题目涉及到欧拉...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值