关于pat a 1016的问题

最新推荐文章于 2023-03-22 11:58:30 发布
最新推荐文章于 2023-03-22 11:58:30 发布
阅读量311 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/blxl313/article/details/104003478
版权

有大神帮我找出来啦，问题在于我在计算跨天费用时使用了样例给的数据，忘记其实每次输入费用是不一样的。改后就可以通过，总之非常感谢~
这是正确的

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

int fee[30]={0};
bool isflag[1010];

struct record{
	char name[30];
	int month,day,hour,min;
	int flag;
};
struct record phone[1010];
vector<record> outcome[1010];

bool cmp(struct record a,struct record b){
	int compare=strcmp(a.name,b.name);
	if(compare!=0){
		return compare<0;
	}else if(a.day!=b.day){
		return a.day<b.day;
	}else if(a.hour!=b.hour){
		return a.hour<b.hour;
	}else if(a.min!=b.min){
		return a.min<b.min;
	}
}

int timecount(struct record a,struct record b){
	int time1,time2,time;
	time1=a.day*24*60+a.hour*60+a.min;
	time2=b.day*24*60+b.hour*60+b.min;
	time=time2-time1;
	return time;     //计算分钟数 
}

double feecost(struct record a,struct record b){
	double total=0;
	if(a.day==b.day){              //如果天数相同 
		for(int i=0;i<b.hour-a.hour;i++){
			total=60*fee[a.hour+i]+total;
		}    //先算抹零头的费用，例如如果是 7：12~8：30，就先计算7：00~8：00 
		total=total-a.min*fee[a.hour]+b.min*fee[b.hour];//加上零头部分，多退少补 
	}else{int k=0;                //如果天数不同 
		while((a.hour+k)<24){
			total=total+60*fee[a.hour+k];
			k++;                  //先把前面的时间费用累加到当天24：00 同样抹零头 
		}
		total=total-fee[a.hour]*a.min; //加零头 
		k=0;
		while(k<b.hour){         //把后面的时间从0:00加到同等小时 
			total=total+fee[k]*60;
			k++;
		}
		total=total+fee[b.hour]*b.min;  //加零头 
		int meitian=0;
		for(int i=0;i<24;i++){
			meitian=meitian+fee[i]*60;
		} 
		total=meitian*(b.day-a.day-1)+total; //中间隔了多少天 
	}
	return total/100;    //计算费用 
}


int main(){
	int n;
	char temp[20];
	memset(isflag,false,sizeof(isflag));
	for(int i=0;i<24;i++){
		scanf("%d",&fee[i]);
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s %02d:%02d:%02d:%02d",phone[i].name,&phone[i].month,&phone[i].day,&phone[i].hour,&phone[i].min);
		scanf("%s",temp);
		if(strcmp(temp,"on-line")==0){
			phone[i].flag=0;
		}else{
			phone[i].flag=1;
		}
	}

	sort(phone,phone+n,cmp);
	int people=0;    //本意是想让每一不同人名的人占用一个vector 
	for(int i=1;i<n;i++){
		if(strcmp(phone[i].name,phone[i-1].name)==0){  //判断人名相同不相同 
			if((phone[i].flag-phone[i-1].flag)==1){    //完成online和offline的配对 
				outcome[people].push_back(phone[i-1]); //将完成配对的放入vector数组 
				outcome[people].push_back(phone[i]);
				isflag[people]=true;                   //只有有数据的vector才会true 
			}
		}else{
			people++;
		}
	}
	
	for(int i=0;i<=people;i++){
		double intotal=0;      //单个人总费用 
		if(isflag[i]==false){
			continue;          //没有数据的vector，直接读下一个 
		}else{
		printf("%s %02d\n",outcome[i][0].name,outcome[i][0].month);
		for(int j=0;j<outcome[i].size();j=j+2){     //数据两个两个地读 
			printf("%02d:%02d:%02d %02d:%02d:%02d ",outcome[i][j].day,outcome[i][j].hour,outcome[i][j].min,outcome[i][j+1].day,outcome[i][j+1].hour,outcome[i][j+1].min);
			int zancun= timecount(outcome[i][j],outcome[i][j+1]);
			printf("%d ",zancun);  //某一个配对的分钟数 
			double feezc=feecost(outcome[i][j],outcome[i][j+1]);
			intotal=intotal+feezc;
			printf("$%.2f\n",feezc); //某一个配对的费用 
		}
		printf("Total amount: $%.2f\n",intotal);
		}
	}
	return 0;
}

这段代码只有测试点一能通过，但是用了算法笔记以及题目示例的样例输出都是正确的，问题出在哪呢？
（记录一下：一开始还出现段错误，发现是由于在使用vector数组时，有些前面的数组没有放入数据，结果访问了不该访问的内存造成的，所以设置了一个isflag数组记录一下有哪些是空的）
不得不说自己写的代码真的很乱…

求大神帮我看看哪里有问题QAQ

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

int fee[30]={0};
bool isflag[1010];

struct record{
	char name[30];
	int month,day,hour,min;
	int flag;
};
struct record phone[1010];
vector<record> outcome[1010];

bool cmp(struct record a,struct record b){
	int compare=strcmp(a.name,b.name);
	if(compare!=0){
		return compare<0;
	}else if(a.day!=b.day){
		return a.day<b.day;
	}else if(a.hour!=b.hour){
		return a.hour<b.hour;
	}else if(a.min!=b.min){
		return a.min<b.min;
	}
}

int timecount(struct record a,struct record b){
	int time1,time2,time;
	time1=a.day*24*60+a.hour*60+a.min;
	time2=b.day*24*60+b.hour*60+b.min;
	time=time2-time1;
	return time;     //计算分钟数 
}

double feecost(struct record a,struct record b){
	double total=0;
	if(a.day==b.day){              //如果天数相同 
		for(int i=0;i<b.hour-a.hour;i++){
			total=60*fee[a.hour+i]+total;
		}    //先算抹零头的费用，例如如果是 7：12~8：30，就先计算7：00~8：00 
		total=total-a.min*fee[a.hour]+b.min*fee[b.hour];//加上零头部分，多退少补 
	}else{int k=0;                //如果天数不同 
		while((a.hour+k)<24){
			total=total+60*fee[a.hour+k];
			k++;                  //先把前面的时间费用累加到当天24：00 同样抹零头 
		}
		total=total-fee[a.hour]*a.min; //加零头 
		k=0;
		while(k<b.hour){         //把后面的时间从0:00加到同等小时 
			total=total+fee[k]*60;
			k++;
		}
		total=total+fee[b.hour]*b.min;  //加零头 
		total=21300*(b.day-a.day-1)+total; //中间隔了多少天 
	}
	return total/100;    //计算费用 
}


int main(){
	int n;
	char temp[20];
	memset(isflag,false,sizeof(isflag));
	for(int i=0;i<24;i++){
		scanf("%d",&fee[i]);
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s %02d:%02d:%02d:%02d",phone[i].name,&phone[i].month,&phone[i].day,&phone[i].hour,&phone[i].min);
		scanf("%s",temp);
		if(strcmp(temp,"on-line")==0){
			phone[i].flag=0;
		}else{
			phone[i].flag=1;
		}
	}

	sort(phone,phone+n,cmp);
	int people=0;    //本意是想让每一不同人名的人占用一个vector 
	for(int i=1;i<n;i++){
		if(strcmp(phone[i].name,phone[i-1].name)==0){  //判断人名相同不相同 
			if((phone[i].flag-phone[i-1].flag)==1){    //完成online和offline的配对 
				outcome[people].push_back(phone[i-1]); //将完成配对的放入vector数组 
				outcome[people].push_back(phone[i]);
				isflag[people]=true;                   //只有有数据的vector才会true 
			}
		}else{
			people++;
		}
	}
	
	for(int i=0;i<=people;i++){
		double intotal=0;      //单个人总费用 
		if(isflag[i]==false){
			continue;          //没有数据的vector，直接读下一个 
		}else{
		printf("%s %02d\n",outcome[i][0].name,outcome[i][0].month);
		for(int j=0;j<outcome[i].size();j=j+2){     //数据两个两个地读 
			printf("%02d:%02d:%02d %02d:%02d:%02d ",outcome[i][j].day,outcome[i][j].hour,outcome[i][j].min,outcome[i][j+1].day,outcome[i][j+1].hour,outcome[i][j+1].min);
			int zancun= timecount(outcome[i][j],outcome[i][j+1]);
			printf("%d ",zancun);  //某一个配对的分钟数 
			double feezc=feecost(outcome[i][j],outcome[i][j+1]);
			intotal=intotal+feezc;
			printf("$%.2f\n",feezc); //某一个配对的费用 
		}
		printf("Total amount: $%.2f\n",intotal);
		}
	}
	return 0;
} 

/* 
10 10 10 10 10 10 20 20 20 15 15 15 15 15 15 15 20 30 20 15 15 10 10 10
5
aaa 01:01:01:03 on-line
aaa 01:02:00:01 on-line
CYLL 01:28:15:41 on-line
aaa 01:05:02:24 on-line
aaa 01:02:00:02 off-line 
*/
git-reset--hard
关注
PAT甲组1016.Phone Bills思路与注意点--补充《算法笔记》
九筒的博客
11-22 258
A1016 题目链接 思路与注意点 数据结构：关于record的结构体（其中月日时分秒用5个int型记录） 由于账单是对每个进行统计的，因此需要对结构体进行按name排序，如果是同一个人，则按时间排序（时间按int类型记录方便比较） 题意要求只输出有效记录的用户账单，因此我们需要先找到拥有有效记录的用户，随后再进行记录的配对以及时间和话费的统计 计算话费和时长的方法：模拟天数与时分秒，对每一分钟进...
PAT甲级1016
云胡的博客
10-24 287
这个题从昨晚就开始做，但是离开实验室的时候仍然只过了0、3测试点 题目原文 1016 Phone Bills (25 point(s))   A long-distance telephone company charges its customers by the following rules:   Making a long-distance call costs a certain amo...
PAT A1016
weixin_33896069的博客
02-09 156
本质上是一个很简单的问题，但是在写代码实现上发现自己还是一个弱鸡；主要的思路就是先进行记录的录入和排序，按照字典序、时间大小进行排序，使得同一个人的记录在一起，并且按照日期递增；后续难就难在怎么进行on-line和off-line状态的查询以及计费的计算；对于状态查询，示例代码有如下操作：1.先进行同一人记录的查询，找到最后一条的边界，并...
1016. Phone Bills (25)
accbbbxx的博客
02-28 434
A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a
Phone Bills
sheng_xc的专栏
02-26 713
A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. Wh
pat乙/简单模拟/1016 部分A+B
m0_53547225的博客
03-22 46
pat乙/简单模拟/1016 部分A+B
【PAT】PAT A1016 Phone Bills【排序】
elegant coder
04-24 883
A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When ...
PAT乙级1016（C语言）-部分A+B (15)
jinwanchiji的博客
01-19 546
正整数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 10。 输出格式： 在一行中输出PA + PB的值。 输入样例1
PAT A/甲级1016 Phone Bills 测试点123勘误
yoyostan的博客
09-05 1809
文章目录出错点关键点AC代码 题目链接 出错点 名字长度不超过20，则数组长度应至少为21，用以容纳‘\0’，卡测试点123。 输入数据至少有一对配对(…at least one call is well paired in the input…)，则可能存在有用户没配对的情况，注意不要输出。即：将头（名字+月份）、尾（总费用）放在内层循环，或者至少要先判断一下。 代码的其他漏洞。毕竟这题的代码...
PAT A1016 Phone Bills (25 分) 超时（未解决）
WT_01011010的博客
03-24 271
自己写了一个代码只过了测试点0和3.。。。 然后百度发现没有匹配记录的用户不应该输出，于是过了一两天又重新写了一个，代码如下： #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int maxn=1100; int per_bill[24]; struct customer{ char id[30];//id char time_s
PAT A1016求测试点例子
weixin_42367943的博客
01-16 322
PAT 甲级1016不明白为啥测试点1、2、3错了，自己找的例子都没有出错 求测试出错的例子，望大神指点！
PAT 1016 Phone Bills （25 分）
peanWang的博客
11-04 257
1016 Phone Bills （25 分） A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day when...
PAT——A1016（排序）
ZMST的博客
08-12 703
题目链接： #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cmath&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namespace std; #define maxn 1010 int toll[25]; struct Record{ ...
程序设计基础38 PAT A1016
qq2285580599的博客
11-14 106
1016 Phone Bills （25 分） A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day wh...
PAT：A1016 Phone Bills （25 分）
Ecloss
08-20 562
PAT：A1016 Phone Bills （25 分） A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of d...
【PAT】A1016. Phone Bills(sort)
Life in Technicolor
03-30 235
【PAT】A1016. Phone Bills(sort) @(PAT) 链接：https://www.patest.cn/contests/pat-a-practise/1016 题意： 输入每个小时的电话费的rate，然后根据给出的记录，计算每个人的话费并打印。记录由不同的时间以及对应的上线和下线组成，只有临近的上线和下线匹配，才算是有效的记录。 需要注意的地方是： 1. 每个小时...
PAT 1016 未通过，段错误
yxpandjay的博客
08-22 353
#include #include #include #include #include #include using namespace std; float sum; int charge[25]; struct ZZ {    int cnt;    struct ZZZ{      string time;      int tag;      bool ope
pat乙级1016C++
最新发布
08-13
对于问题“pat乙级1016C”，我无法理解你的问题。请提供更多细节或者重新表达你的问题。<span class="em">1</span><span class="em">2</span><span class="em">3 #### 引用[.reference_title] - *1* [PAT（乙级）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值