PTA 1092 To Buy or Not to Buy(想法上的疏漏)

2024-01-11 13:58
文章标签 想法 pta buy 1092 疏漏

本文主要是介绍PTA 1092 To Buy or Not to Buy(想法上的疏漏),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

主要疏漏点

因为使用的是整型的哈希表来记录,所以值等于0时就是没有,此时miss++。但是最后的判断不能用miss == len2,这是很明显的,但是脑袋一懵就忘记了。
所以遇到这种问题,最好是从新梳理一遍。
以下几种方式都可实现:

if (hashTable[index] != 0) {
hashTable[index]--;
} else {
miss++;
}
if (miss == len2) { //wrong
printf("Yes %d", len1 - len2);
} else {
printf("No %d", miss);
if (hashTable[index] != 0) {
hashTable[index]--;
} else {
miss++;
}
if (miss > 0) {
printf("Yes %d", len1 - len2);
} else {
printf("No %d", miss);
int index = change(want[i]);
hashTable[index]--;
if (hashTable[index] < 0) {
miss++;
}

这篇关于PTA 1092 To Buy or Not to Buy(想法上的疏漏)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/594599

相关文章

PTA求一批整数中出现最多的个位数字

作者 徐镜春 单位 浙江大学 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。 输出格式: 在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n

关于并发的一些想法

1.多个用户同时访问一个网站系统是并发,也会造成并发问题(但这个问题不是线程间的并发问题,不是对临界变量的并发问题。这个很容易混淆的)。这里造成的并发的问题是由于用户过多发出的http的请求过多,程序排队处理这些请求,同时,对于同一个数据库和同一tomcat来承受这些请求(可能千万个请求),同时服务器的cpu和内存等都会有问题,必然导致用户响应界面效果不好,产生卡顿现象。因此,才有了分布式、集群、

【POJ】Buy Tickets(思路 + 线段树)

一开始没有思路,之后问了一下学长,需要逆向处理输入。 最后一个加入队列的肯定是没有冲突的,所以我们可以从最后一个开始处理,从后往前,找第 i + 1个空着的地方。 线段树的话记录 区间中 空白位置的个数。 134418332013010521002828Accepted5368K1704MSC++1690B2014-09-14 21:19:45 #include<iost

sobel_dir 方向图和sobel的一些想法

怎么使用呢! 1,通过方向图可以提取 直线 或水平线region区域,提出来的dirregion区域 2,通过sobel的幅度度,分割出变化剧烈的区域 fuduregion 3,两个region相交,可以准确定位幅度范围内+方向的边界 4,sobel算子是可以只做x,y方向的单项幅度图的,sobel_amp在一定场合有特别的用处,值得关注 5,关于大掩码超过3的size,要注意的

pta-2024年秋面向对象程序设计实验一-java

文章申明:作者也为初学者,解答仅供参考,不一定是最优解; 一:7-1 sdut-sel-2 汽车超速罚款(选择结构) 答案: import java.util.Scanner;         public class Main { public static void main(String[] arg){         Scanner sc=new Scanner(System

有关微信公众平台和html5的想法

在师哥的引导下,我接触了微信公众平台,通过这段时间的感性认识,产生了一个想法就是在微信公众平台上退出一款自己的宠物,可惜技术达不到,现在只能想想而已。不过,在初步了解html5之后,我发现,这并不是不可能实现的事情。 我说下这么想的原因吧,很简单,在微信公众平台上阅读消息,实际上就是通过微信内置的浏览器来实现的。并且自己做的div网页效果,在这个内置的浏览器上能很好的表现出来。另一个原因就是ht

PTA L1-037 A除以B

L1-037 A除以B(10分) 真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。 输入格式: 输入在第一行给出两个整数A和B(−100≤A,B≤100),数字间以空格分隔。 输出格式: 在一行中输出结果:如果分母是正数,则输出“A/B=商”;如果分母是负数,则要用括号把分母括起来输出;如果分母为零,则输出的商应为Error。输出的商

PTA - C语言接口题集

目录 6-1 计算两个复数之积(结构体函数)6-2 字符定位(返回字符的地址,指针)6-3 求结构体平均成绩(变量名(数组名)用.;指针(带有*)用->)6-4 删除字符串中数字字符6-5 使用函数找出数组中的最大值6-6 在数组中查找指定元素6-7 按等级统计学生成绩6-8 学生成绩比高低6-11 mystrcpy6-12 mystrcat6-13 mystrcmp6-14 求正整数的因子

PTA - C语言接口题集2

目录 6-24 空间两点间的距离6-25 还书有多难6-26 计算两数的和与差6-27 拆分实数的整数与小数部分6-28 使用函数实现字符串部分复制6-29 判断回文字符串6-30 字符串的连接6-31 指定位置输出字符串6-32 利用指针找最大值6-33 求一组数中的最大值、最小值和平均值6-34 使用函数找出数组中的最大值6-35 每个单词的首字母改为大写6-36 输入单词并排序输出6-

PTA - C语言暑假题集5

目录 7-84 求整数序列中出现次数最多的数7-85 统计字符出现次数7-86 古风排版7-87 散步7-88 小鱼的航程7-89 成绩进步7-90 计算长方形的周长和面积7-91 求一元二次方程的根7-92 找相同字符7-93 连续整数相加7-94 数组逆序7-95 第n小的质数7-96 连续非素数的最大长度7-97 螺旋加密7-98 小X数字母7-99 质数7-100 打印星号三角形7-