PTA(Basic Level) 1083：是否存在相等的差（C语言实现）

最新推荐文章于 2022-11-20 22:51:44 发布
最新推荐文章于 2022-11-20 22:51:44 发布
阅读量274 收藏 2
点赞数 1
分类专栏： PTA（basic level） 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LIve1AnD1LeARN/article/details/105511241
版权

PTA(Basic Level) 1083：是否存在相等的差（C语言实现）

#include <stdio.h>

int main()
{
	int i,n,a[10000]={0},num;//a的下标为差值，对应元素为重复的次数
	scanf("%d",&n);
	for(i=0; i<n; i++)
	{
		scanf("%d",&num);
		num>(i+1)?a[num-(i+1)]++:a[(i+1)-num]++;//大的减小的
	}
	for(i=n-1; i>=0; i--)
		if(a[i]>1)//大于1的差值才输出
			printf("%d %d\n",i,a[i]);
	return 0;
}
LiveAndLearn322
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT Basic 1083. 是否存在相等的差 (C语言实现)
Oliver's Blog
02-10 287
我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。 题目 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： ...
Pat(Advanced Level)Practice--1083(List Grades)
奋起的Coder。。。
07-28 659
Pat1083代码 题目描述：
1083 是否存在相等的差(20分)
weixin_45344430的博客
12-12 244
1083 是否存在相等的差 (20分) 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： 输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。 输出格式： 按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。
1083 是否存在相等的差（C语言)
有三只土豆
03-25 230
设计思路： 1.利用数组记录差值 2.输出有重复的差值，即出现次数大于 2 的（囧，出现次数为 1，不叫重复，咦？我为什么要写这句话）
1083 是否存在相等的差（C语言）
houqianqian_i的博客
01-16 263
题目描述： 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： 输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。 输出格式： 按照...
PTA：通讯录排序（C语言）
12-27
通讯录排序 PTA：通讯录排序（C语言）
浙江大学慕课：程序设计入门——C语言代码 PTA习题代码
08-11
本文件为MOOC里浙江大学慕课关联的PTA所有习题的代码，绝对良心，部分题目甚至给出了多种解法。
PTA 字符串逆序C语言实现
11-20
标题中的“PTA 字符串逆序C语言实现”指的是在编程练习平台PTA（Programming Task Assistant）上，使用C语言编写程序来实现字符串逆序的功能。描述中的“字符串逆序pta”进一步强调了任务的核心内容是处理字符串的...
PTA—C语言数据结构：顺序表.ppt
10-11
PTA平台数据结构课程顺序表参考答案
剪切粘贴pta用c语言实现
最新发布
04-14
在C语言中，并没有直接提供像...然而，如果你希望在C语言中处理文本数据，你可以通过复制和移动内存中的字符串来实现类似的效果。这通常涉及到使用字符串处理函数，如strcpy（复制字符串）和memmove（移动内存块）。
（PAT乙级）1083 是否存在相等的差（C语言实现）
qq_40840749的博客
09-05 238
总结： 1、主要是能想到Hash散列。下标值是对应的是差值，数组值对应的是该差值的重复次数。 2、输出要注意的是：题目中的重复次数是&gt;=2，所以判断条件不是不等于0，而是应该&gt;1。...
PTA 1083 是否存在相等的差 (c++/c)
qq_44622401的博客
08-19 163
#include<cmath> int a[10000]; using namespace std; int main() { int n,x; cin>>n; for(int i=1;i<=n;i++) { cin>>x; a[abs(x-i)]++; } for(int i=10000;i>=0;i--) if(a[i]...
PAT Basic Level 1083 是否存在相等的差 解题思路及AC代码 v1.0
thexiaosi的博客
09-14 366
基础题，涉及数据存储、排序和遍历
PAT Basic level 1083 是否存在相等的差 (20分)
qazwsxxxxxasd的博客
06-12 258
1083 是否存在相等的差 (20分) 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： 输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。 输出格式： 按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。 思路：注意一
（乙）1083 是否存在相等的差
Reticent_Man的博客
06-22 306
#include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cmath&gt; using namespace std; int main() { int n,a[10010],b[10010],maxx=0; cin&gt;&gt;n; memset(a,0,sizeof(a)); memset(a,0,sizeof(...
1083 是否存在相等的差（20 分）
码奴生来就只知道前进
06-21 824
1083 是否存在相等的差（20 分） 给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： 输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的...
PAT乙级 | 1083 是否存在相等的差 (20分)
qq_44888152的博客
10-05 150
给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？ 输入格式： 输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。 输出格式： 按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。 输入样例： 8 3 5 8 6 2 1 4 7 输
PTA-语言 习题12-3 比较两个文本文件是否相等
Mr_middle的博客
02-06 1856
比较两个文本文件是否相等 比较两个文本文件的内容是否相同，并输出两个文件中第一次出现不同字符内容的行号及列号。试编写相应程序。 #include <stdio.h> int main(void){ FILE *fp,*fp1; int array1=1,row1=1,array2=1,row2=1; char ch1,ch2; //test与test1都是与当前程序在同一目录下的文件 fp=fopen("test.txt","r"); fp1=fopen("test1.txt","
「PAT乙级真题解析」Basic Level 1083 是否存在相等的差 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
11-20 487
题设设定, 给定一组数, 要求计算每一个数与它的序号的差值, 给出重复的差值以及重复的次数, 。于是我们明白我们要做的是计算和统计。
c语言实现哈夫曼树pta
06-13
好的，下面是实现哈夫曼树的C语言代码，可以通过PTA平台的测试： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> struct TreeNode { int weight; struct TreeNode *left, *right; }; struct PriorityQueue { int size, capacity; struct TreeNode **data; }; struct PriorityQueue *createPriorityQueue(int capacity) { struct PriorityQueue *pq = (struct PriorityQueue *)malloc(sizeof(struct PriorityQueue)); pq->size = 0; pq->capacity = capacity; pq->data = (struct TreeNode **)malloc(sizeof(struct TreeNode *) * (capacity + 1)); return pq; } void swap(struct TreeNode **a, struct TreeNode **b) { struct TreeNode *temp = *a; *a = *b; *b = temp; } void shiftUp(struct PriorityQueue *pq, int index) { while (index > 1 && pq->data[index]->weight < pq->data[index / 2]->weight) { swap(&pq->data[index], &pq->data[index / 2]); index /= 2; } } void shiftDown(struct PriorityQueue *pq, int index) { while (index * 2 <= pq->size) { int child = index * 2; if (child + 1 <= pq->size && pq->data[child + 1]->weight < pq->data[child]->weight) { child++; } if (pq->data[index]->weight <= pq->data[child]->weight) { break; } swap(&pq->data[index], &pq->data[child]); index = child; } } void enqueue(struct PriorityQueue *pq, struct TreeNode *node) { if (pq->size >= pq->capacity) { return; } pq->data[++pq->size] = node; shiftUp(pq, pq->size); } struct TreeNode *dequeue(struct PriorityQueue *pq) { if (pq->size == 0) { return NULL; } struct TreeNode *node = pq->data[1]; pq->data[1] = pq->data[pq->size]; pq->size--; shiftDown(pq, 1); return node; } struct TreeNode *createTreeNode(int weight) { struct TreeNode *node = (struct TreeNode *)malloc(sizeof(struct TreeNode)); node->weight = weight; node->left = node->right = NULL; return node; } struct TreeNode *buildHuffmanTree(int *weights, int size) { struct PriorityQueue *pq = createPriorityQueue(size); for (int i = 0; i < size; i++) { struct TreeNode *node = createTreeNode(weights[i]); enqueue(pq, node); } while (pq->size > 1) { struct TreeNode *node1 = dequeue(pq); struct TreeNode *node2 = dequeue(pq); int weight = node1->weight + node2->weight; struct TreeNode *node = createTreeNode(weight); node->left = node1; node->right = node2; enqueue(pq, node); } struct TreeNode *root = dequeue(pq); free(pq->data); free(pq); return root; } void printHuffmanCode(struct TreeNode *root, char *code, int depth) { if (root == NULL) { return; } if (root->left == NULL && root->right == NULL) { printf("%c: %s\n", (char)root->weight, code); return; } code[depth] = '0'; printHuffmanCode(root->left, code, depth + 1); code[depth] = '1'; printHuffmanCode(root->right, code, depth + 1); } int main() { int weights[] = {10, 15, 12, 3, 4, 13, 1}; int size = sizeof(weights) / sizeof(weights[0]); struct TreeNode *root = buildHuffmanTree(weights, size); char code[100]; memset(code, 0, sizeof(code)); printHuffmanCode(root, code, 0); return 0; } ``` 该代码实现了哈夫曼树的构建和遍历，其中优先队列使用二叉堆来实现。你可以将weights数组替换为自己的数据，然后运行该代码，即可输出对应的哈夫曼编码。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值