百度的两道笔试编程题

Unix时间戳

给出1970年01月01日00时00分00秒起至现在的总秒数，求对应的实际时间。

输入：

每行包括一个整数0<=x<=10^10

输出：

对于每一行，输出yyyy mm dd格式，表示对应的年月日。

思路：这题的难点在于判断某一年是不是闰年以及每年不同月份天数的变化。我设置了一个check函数判断某一年是不是闰年，使用了一个数组来保存每年的每个月的天数。

代码如下：

#include <stdio.h>

int check(int year) {
if (year%100==0) {
if (year%400==0) return 1;
else return 0;
} else {
if (year%4==0) return 1;
else return 0;
}
}

int main() {
long time;
int monthday[12]={31,28,31,30,31,30,31,31,30,31,30,31};  //每个月的具体天数，二月份平年是28天
while (scanf("%ld",&time)!=EOF) {
int day = 1+time/60/60/24; //利用总时间计算天数
int year = 1970;
int month = 1;
int yearday=365+check(year);
while (day-yearday>0) { //计算过去了多少年，如果某年是闰年，则减去366，如果是平年，则减去365
day-=yearday;
yearday=365+check(++year);
}
if (check(year)) monthday[1]=29; //当前年，如果是闰年，则二月份是29天
for (int i=0;i<12;i++){
if (day-monthday[i]>0) { //逐月减，减到减不动了，就到相应的月份了
day-=monthday[i];
month++;
}else break;
}
printf("%d ",year);
if (month<10) printf("0%d ",month);
else printf("%d ",month);
if (day<10) printf("0%d\n",day);
else printf("%d\n",day);
}
return 0;
}

敏感词

将文本中的敏感词和谐掉。

输入：

第一行包括一个整数n,表示敏感词的总数。

接下来的n行，每一行包含一个长度不超过100的敏感词，单词不区分大小写。

接下来的一行包含一段长度不超过10000的字符串表示待处理的文本。

输出：

和谐后的文本。

样例输入：

4

revolution

greatwall

democracy

science

Cross the greatwall,we can reach every corner of the world.

样例输出：

Cross the *********,we can reach every corner of the world.

思路：我的思路就是用敏感词不断的与原文本进行对比，找到相同的就和谐掉，这样效率可能有点低，但是我也没想到效率更好的算法。

代码：

#include <stdio.h>
#include <string.h>


char beLow(char x) //将大写字母转换成小写字母
{
if (('A'<=x)&&(x<='Z')) x+='A'-'a';
return x;
}


int main() 
{
int n,m;
char a[100][101];
char b[10000];
scanf("%d\n",&n);
for (int i=0;i<n;i++)
{
scanf("%s\n",&a[i]);
for (int j=0;j<strlen(a[i]);j++)  //将输入的敏感词全部换成小写字母
a[i][j]=beLow(a[i][j]);
}
gets(b);
m = strlen(b);
for (int i=0 ;i<m;i++)
{
for (int j=0;j<n;j++)
{
if (a[j][0]==beLow(b[i]))  //如果待比较串的开头和敏感词开头相同，则开始进行对比
{
int len = strlen(a[j]);
int flag = 1;
for (int k=1;k<len;k++) if (a[j][k]!=b[i+k]) {flag =0;break;}
if (flag) {
for (int k=0;k<len;k++) b[i+k]='*';
}
}
}
}
printf("%s\n",b);
return 0;
}