目录
日期问题
#include <iostream>
#include <cstdio>
using namespace std;
int month_tab[2][13]=
{
{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}
};
bool is_leapyear(int year)
{
if((year%100!=0&&year%4==0)||(year%400==0))
return true;
else
return false;
}
int main(){
int year,month,day;
while(scanf("%d%d%d",&year,&month,&day)!=EOF){
int res=0;
if(year>=1&&year<=3000&&month>=1&&month<=12&&day>=1&&day<=31){
if(is_leapyear(year)){
for(int i=1;i<month;i++){
res+=month_tab[1][i];
}
}else{
for(int i=1;i<month;i++){
res+=month_tab[0][i];
}
}
//上边的if-else写的有的重复,下为王道书上的写法
/*
int row = is_leapyear(year);//true---1;false---0
for(int i=1;i<month;i++){
res+=month_tab[row][i]; }
*/
//程序执行方面差别不大,但写起来第二种方法更简洁。
res+=day;
printf("%d",res);
}
}
return 0;
}
所需知识:常见输出格式样例——场宽
%2d
:输出场宽为2的整数,超过2位按实际数据输出,不够右对齐输出,例如2000- 1-31%02d
:输出场宽为2的整数,超过2位按实际数据输出,不够前置补0输出,例如2000-01-31%5.2f
:输出场宽为5的浮点数,其中小数点后有2位,不够5位则右对齐输出
#include<iostream>
#include<cstdio>
using namespace std;
int month_tab[2][13]=
{
{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}
};
bool is_leapyear(int year)
{
if((year%100!=0&&year%4==0)||(year%400==0))
return true;
else
return false;
}
int main(){
int year,num;
while(scanf("%d%d",&year,&num)!=EOF){
int row=is_leapyear(year);
int month=1;
int day=num;
while(day>month_tab[row][month]){
day-=month_tab[row][month];
month++;
}
printf("%04d-%02d-%02d\n",year,month,day);
}
return 0;
}
字符串
所需知识
1. 字符串转数字
include<string>
string str="345";
int answer=0;
//使用单个字符-'0'实现字符串到数字的转换
answer=(str[1]-'0')*(str[2]-'0');
2. 英文字母的变换
用后续字母替代
if(str[i]=='z'||str[i]=='Z')
str[i]-=25;
else if(('A'<=str[i]&&str[i]<='Z')||('a'<=str[i]&&str[i]<='z'))
str[i]++;
3. KMP算法
散列
100000582-A 谁是你的潜在朋友
#include <stdio.h>
#include <string.h>
using namespace std;
int main()
{
int N,M;
while(scanf("%d %d",&N,&M)!=EOF&&N!=0)
{
int stu[10000]={0};//3
int book[200]={0};
for(int i=0; i<N; i++)
{
scanf("%d",&stu[i]);//1
book[stu[i]-1]++;//2
}
for(int j=0; j<N; j++)
{
int fs=book[stu[j]-1]-1;
if(fs<=0)
printf("%s\n","BeiJu");
else
printf("%d\n",fs);
}
}
}
注意点:
- 使用
scanf
输入时要用引用&
,无论是数组还是数值 - 本题要特别注意下标间的对应,是从0开始还是从1开始
- 数组初始化赋0,否则可能会出现错误,本题如果不初始化就显示答案错误。
100000582-B
一直显示答案错误,但是样例测试和随便找组数测试都能通过
注意点
- 使用set需要
#include <set>
100000582-C
注意点
当有多个数字满足条件时,输出先输入的数字,因此对于输入的数字应该使用数组保存,不能使用set
数组保存最终会按照输入的顺序比较;如果使用set最终按照数字大小的顺序比较
100000582-D
本题思路:输出时只输出第一个字符串有的第二字符串中没有的字符;第二个字符串中的字符用set保存
#include<stdio.h>
#include<string>
#include<iostream>
#include<set>
using namespace std;
int main(){
string s1,s2;
set<char> mem;
getline(cin,s1);//2
getline(cin,s2);
for(int i=0;i<s2.size();i++){
mem.insert(s2[i]);
}
for(int k=0;k<s1.size();k++){
if(mem.find(s1[k])==mem.end())//1
printf("%c",s1[k]);
}
}
注意点
- set中find()的用法
- getline()用法:从输入流中读取一行字符,读到终止符时会将’0’存入结果缓冲区中,作为输入的终止。终止符可以是默认的终止符,也可以是定义的终止符。
getline(cin, inputLine);
其中 cin 是正在读取的输入流,而 inputLine 是接收输入字符串的 string 变量的名称。
The show must go on.
to be continued…