目录
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 和 C2。注意两次获得的时钟打点数肯定不相同,即 C1 < C2,并且取值在 [0,107]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照 hh:mm:ss
(即2位的 时:分:秒
)格式输出;不足 1 秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
代码:
#include<bits/stdc++.h>
using namespace std;
#define l1 long long int
int main(){
l1 c1,c2;
cin>>c1>>c2;
double c3=1.0*(c2-c1)/100;
int temp=(int)c3;
double cnt=c3-temp;
int hh=temp/3600;
int mm=temp%3600/60;
int ss=temp%3600%60;
if(cnt>=0.5){
ss+=1;
}
printf("%02d:%02d:%02d\n",hh,mm,ss);//注意格式前导0
return 0;
}
1027 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。
给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
代码:
#include<bits/stdc++.h>
using namespace std;
int n,h;
char x;
int main()
{
cin>>n>>x;
h=sqrt((n+1)/2);//可以输出的一半行数
for(int i=h;i>=1;i--)//输出上半部分
{
for(int j=1;j<=h-i;j++)cout<<' ';
for(int j=1;j<=2*i-1;j++)cout<<x;//列和行的关系 2i-1
cout<<endl;
}
for(int i=2;i<=h;i++)//下半部分 少一行1
{
for(int j=1;j<=h-i;j++)cout<<' ';
for(int j=1;j<=2*i-1;j++)cout<<x;
cout<<endl;
}
cout<<n-(2*h*h-1)<<endl;
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
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long int
struct node{
string name;
int yy;
int mm;
int dd;
}peo[100001];
bool cmp(struct node a,struct node b){
if(a.yy!=b.yy){
return a.yy<b.yy;
}else{
if(a.mm!=b.mm){
return a.mm<b.mm;
}else{
if(a.dd!=b.dd){
return a.dd<b.dd;
}
}
}
}
int main(){
ll n;
cin>>n;
string a;
int b,c,d;
ll w=0;
for(ll i=0;i<n;i++){
cin>>a;
scanf("%d/%d/%d",&b,&c,&d);
//三种情况要考虑全
if(b==1814&&c==9&&d<6||b<1814||b==1814&&c<9)
continue;
if(b==2014&&c==9&&d>6||b>2014||b==2014&&c>9)
continue;
peo[w].name=a;
peo[w].yy=b;
peo[w].mm=c;
peo[w++].dd=d;
}
sort(peo,peo+w,cmp);
cout<<w;
//0的情况不能输出人名
if(w>=1){
cout<<" "<<peo[0].name<<" "<<peo[w-1].name<<endl;
}
return 0;
}
1029 旧键盘
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _
(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
代码:
没有想到太简便的方法,参考了大佬的代码,下面附上。
思路:用map给字符做标记 被标记为1的不输出,代表了重复的字符。
小知识:toupper()函数toupper()函数用法及其详解_Mr.YunLong的博客-CSDN博客_toupper
//抄的
#include<bits/stdc++.h>
using namespace std;
map<char,int>mp;
int main(){
string a,b;
cin>>a>>b;
//toupper()小写字母转换为大写字母
for(int i=0;i<b.size();i++) b[i]=toupper(b[i]),mp[b[i]]=1;
for(int i=0;i<a.size();i++){
a[i]=toupper(a[i]);
if(mp[a[i]]==0) cout<<a[i],mp[a[i]]=1;
}
return 0;
}
1030 完美数列
给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。
现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。
输入格式:
输入第一行给出两个正整数 N 和 p,其中 N(≤105)是输入的正整数的个数,p(≤109)是给定的参数。第二行给出 N 个正整数,每个数不超过 109。
输出格式:
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例:
10 8
2 3 20 4 5 1 6 7 8 9
输出样例:
8
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
long long int p;
cin>>n>>p;
long long a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int max1=0,l=0;
for(int i=0;i<n;i++){
for(int j=i+max1;j<n;j++){
if(a[j]<=a[i]*p){
l=j-i+1;
if(l>max1){
max1=l;
}
}else{
break;
}
}
}
cout<<max1<<endl;
return 0;
}