PAT乙级(C++)1026-1030
来源:互联网 发布:mac版同花顺使用技巧 编辑:程序博客网 时间:2024/06/04 00:40
1026. 程序运行时间
要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f执行完成后再调用clock(),获得另一个时钟打点数C2;两次获得的时钟打点数之差(C2-C1)就是f运行所消耗的时钟打点数,再除以常数CLK_TCK,就得到了以秒为单位的运行时间。
这里不妨简单假设常数CLK_TCK为100。现给定被测函数前后两次获得的时钟打点数,请你给出被测函数运行的时间。
输入格式:
输入在一行中顺序给出2个整数C1和C1。注意两次获得的时钟打点数肯定不相同,即C1 < C2,并且取值在[0, 107]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”(即2位的“时:分:秒”)格式输出;不足1秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
#include <iostream> #include <math.h>using namespace std;int main(){ float c1,c2; cin>>c1>>c2; int myCLK_TCK = 100; float second = (c2-c1)/myCLK_TCK; int seconds = int(second+0.5);//四舍五入 int hour = seconds/3600; if(hour==0) cout<<"00:"; else if(hour<10) cout<<0<<hour<<":" ; else cout<<hour<<":" ; seconds = seconds%3600; int minute = seconds/60; if(minute==0) cout<<"00:"; else if(minute<10) cout<<0<<minute<<":"; else seconds = seconds%60; if(seconds == 0) cout<<"00"; else if(seconds<10) cout<<0<<seconds; else cout<<seconds; return 0;}
1027. 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
***** *** * ********
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(<=1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
***** *** * ********2
#include <iostream>using namespace std;int main(){ int N; char c; cin>>N>>c; int i=3,sum=1; while(sum<N){ if((sum+i*2)>N) break; sum = sum + i*2; i = i + 2; } i = i-2; char *content = new char[i+1]; content[i]='\0'; for(int j=0;j<i;j++){ content[j]=c; } int length = i; int j=0; for(;i>0;j++,i=i-2){//由多到少 if(j>0){ content[j-1] = ' '; content[length-j]='\0'; } cout<<content<<"\n"; } j--; i=i+2; for(;i<length;j--,i=i+2){//由少到多 if(j>0){ content[j-1] = c ; content[length-j]=c; } cout<<content<<"\n"; } cout<<N-sum; return 0; }
1028. 人口普查
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不超过5个英文字母组成的字符串)、以及按“yyyy/mm/dd”(即年/月/日)格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式:
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名,其间以空格分隔。
输入样例:
5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20
输出样例:
3 Tom John
注意1:有可能输入的实例都不通过的(生日都有问题),此时输出0。
#include <iostream>#include <stdlib.h>using namespace std;int main(){ int N; string s; int maxBirth=0,minBirth=20140907,pass=0; string maxName,minName; cin>>N; int index1,index2; int year,month,day; for(int i=0;i<N;i++){ string tempName; cin>>tempName; cin>>s; index1 = s.find('/',0); index2 = s.find('/',index1+1); year = atoi(s.substr(0,index1).c_str()); month = atoi(s.substr(index1+1,index2-index1-1).c_str()); day = atoi(s.substr(index2+1,s.length()-index2-1).c_str()); int temp = year*10000+month*100+day; if(temp>=18140906 && temp <=20140906){ pass++; if(temp>maxBirth){ maxBirth = temp; maxName = tempName; } if(temp<minBirth){ minBirth = temp; minName = tempName; } } } if(pass!=0) cout<<pass<<" "<<minName<<" "<<maxName; else cout<<pass; return 0; }
1029. 旧键盘
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string s1,s2; cin>>s1>>s2; transform(s1.begin(), s1.end(), s1.begin(), ::toupper); //转换为大写 transform(s2.begin(), s2.end(), s2.begin(), ::toupper); string wronglist=""; for(int i=0,j=0;i<s1.length();){ if(s1[i]==s2[j]){ i++; j++; if(j == s2.length()) j--; } else{ bool hasOne = false; for(int k=0;k<wronglist.length();k++){//避免重复 if(wronglist[k]==s1[i]){ hasOne = true; break; } } if(!hasOne){ wronglist=wronglist+s1[i]; //cout<<s1[i]; } i++; } } cout<<wronglist; return 0; }
1030. 完美数列
给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。
现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
输入格式:
输入第一行给出两个正整数N和p,其中N(<= 105)是输入的正整数的个数,p(<= 109)是给定的参数。第二行给出N个正整数,每个数不超过109。
输出格式:
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例:
10 8
2 3 20 4 5 1 6 7 8 9
输出样例:
8
注意1:按照题中所述,两数相乘可能会超出int的表达范围,故一定要用long才行
思路:先将数组排序。然后基于以上两点的考量,就不会超时啦。
1、对于一个数ai,设满足ai*p>=a的最大数为aj,那么对于ai+1必有ai+1*p>=aj;
2、对于一个数ai,若它所能形成的最大数列长度为n,那么对于数ai+1,若不存在ai+1*p>=ai+1+n那么,以ai为开头的数列长度必然不可能超过n。
PS:看到一种二分法→
http://blog.csdn.net/chr1991/article/details/50659640
#include <algorithm> #include <iostream>using namespace std;int main(){ long N,p; long *nums = new long[N]; cin>>N>>p; for(int i=0;i<N;i++){ cin>>nums[i]; } sort(nums,nums+N); int max = 0,k=0; for(int i=0;i<N-max;i++){//如果剩下的数已经不能凑够max长度的数列,就不必循环求解了。 long cj = nums[i]*p; if(nums[i+max]>cj)//如果该数形成max长度数列的最后一数已不满足条件,说明该数为开头的数列长度不可能超过max。 continue; for(int j = i+max;j<N;j++){ if(nums[j]>cj){//找到刚好大于的临界点,再回退一部取得满足条件的最大值 j--; if(j>=i) if(j-i+1>max){ max = j-i+1; } break; } else if(j == N-1){ if(j-i+1>max){ max =j-i+1; break; } } } } cout<<max; return 0;}
- PAT乙级(C++)1026-1030
- PAT乙级1026-1030
- PAT乙级(C/C++)1001-1005
- PAT乙级(C/C++)1011-1015
- PAT乙级(Basic Level)1026(C++)
- PAT考试乙级1026(C语言实现)
- PAT乙级(Basic Leve)1043(C++)
- PAT乙级(Basic Level)1041(C++)
- PAT乙级(Basic Level)1047(C++)
- PAT乙级(Bascic Level)1037(C++)
- PAT乙级(Basic Level)1027(C++)
- PAT乙级(Basic Level)1029(C++)
- PAT乙级(Basic Level)1008(C++)
- PAT乙级(Basic Level)1002(C++)
- PAT乙级(Basic Level)1032(C++)
- PAT乙级(Basic Level)1038(C++)
- PAT乙级(Basic Level)1011(C++)
- PAT乙级(Basic Level)1012(C++)
- MIS/MRP/ERP/OA/BPM/CMS等概念解析
- Select2相关问题(追加中)
- Linux ifconfig 命令介绍
- Groovy的安装及常见问题
- 【Unity】查看与显示游戏帧数FPS
- PAT乙级(C++)1026-1030
- ubuntu VirtualBox 增加根目录空间
- POJ 3049 DFS
- Android自定义控件
- FTP java.net.ConnectException: Connection refused: connect
- 3673: 可持久化并查集 by zky
- Android Xfermode 实战 实现圆形、圆角图片
- LeetCode 371 Sum of Two Integers
- Hive数据仓库--Java代码JDBC方式访问Hive中表的数据