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;
}