题目链接
Ultra-Fast Mathematician
解题思路:
题目说辣么多,其实就是将两个二进制进行异或运算:相同位上的数字相同,异或结果为0,否则为1
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
char s[105],t[105],r[105];
memset(r,'\0',sizeof(r));
cin>>s>>t;
for(int i=0;s[i]!='\0';++i){
if(s[i]==t[i])r[i]='0';
else r[i]='1';
}
cout<<r<<endl;
return 0;
}
Fox And Snake
解题思路
按规律输出,当i为奇数时,输出的一行全部为’#’;当i为偶数时,用flag做开关,交换输出两种格式
AC代码
#include<bits/stdc++.h>
using namespace std;
#define FOR(a,b,c) for(int i=a;i<=b;++i)printf("%c",c)
int n,m;bool flag;
int main(){
cin>>n>>m;flag=false;
for(int i=1;i<=n;++i){
if(i%2)FOR(1,m,'#');
else{
if(!flag){FOR(1,m-1,'.');cout<<'#';flag=true;}
else{cout<<'#';FOR(2,m,'.');flag=false;}
}
cout<<endl;
}
return 0;
}
Pangram
解题思路
如果输入的字符串中包含26个字母,则输出"YES",否则输出"NO"
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;cin>>n;getchar();map<int,bool> mp;
for(int i=0;i<26;++i)mp[i]=false;
char str[105];cin>>str;
for(int i=0;i<n;++i){
if(str[i]>='A'&&str[i]<='Z')mp[str[i]-'A']=true;
if(str[i]>='a'&&str[i]<='z')mp[str[i]-'a']=true;
}
bool flag=false;
for(int i=0;i<26;++i)
if(!mp[i]){flag=true;break;}
if(flag)cout<<"NO"<<endl;
else cout<<"YES"<<endl;
return 0;
}
String Task
解题思路
要求删除给定字符串中出现的6个元音字母,输出的时候在每个辅音字母前面加一个字符’.’,并且输出全部为小写。这里边判断边输出
AC代码
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);
char s[200];
cin>> s;
for (int i=0;s[i]!='\0';i++)
{
if (s[i]=='A' || s[i]=='O' || s[i]=='Y' || s[i]=='E' || s[i]=='U' || s[i]=='I' || s[i]=='a' || s[i]=='o' || s[i]=='y' || s[i]=='e' || s[i]=='u' || s[i]=='i' )
continue;
else
{
cout << ".";
if (s[i]<97) { s[i]+=32; cout << s[i];}
else cout << s[i];
}
}
}
考试排名
解题思路
题目要求讲得很清楚,给出n个考试题目,单位罚时分为m,循环读入参赛人员的信息,没有限制参赛人数,但从AC时间小于1000,提交次数总是小于100来看,参赛人数即结构体数组长度开个(1W+1)就够了。输出规则是先按AC题目的数量从大到小排,再按AC总用时从小到大排,如果前两者相等,则按名字的字典序输出。另外用for循环读入每道题的情况,然后进行字符串处理,当遇到第一个字符是’-'或者该字符串是"0",则continue继续读取,不进行下步操作。
AC代码
#include <bits/stdc++.h>
#define MAXN 10001
using namespace std;
struct node
{
char name[15];
int ac;
int time;
}stu[MAXN];
bool cmp(node x,node y)
{
if(x.ac!=y.ac)return x.ac>y.ac;
else if(x.time!=y.time)return x.time<y.time;
else return strcmp(x.name,y.name)<0;
}
int main()
{
int n,m,t=0;
char ch[10];
cin>>n>>m;
getchar();
while(cin>>stu[t].name){
stu[t].ac=stu[t].time=0;
for(int i=0;i<n;i++){
cin>>ch;
if((ch[0]=='-')||(strcmp(ch,"0")==0))continue;
stu[t].ac++;
int j,tmp=0;
for(j=0;j<(int)strlen(ch)&&ch[j]!='(';j++)
tmp=tmp*10+ch[j]-'0';
stu[t].time+=tmp;
tmp=0;
if(j<(int)strlen(ch)){
for(int k=j+1;k<(int)strlen(ch)-1;k++)
tmp=tmp*10+ch[k]-'0';
}
stu[t].time+=tmp*m;
}
t++;
}
sort(stu,stu+t,cmp);
for(int i=0;i<t;i++)
printf("%-10s %2d %4d\n",stu[i].name,stu[i].ac,stu[i].time);
return 0;
}
水果
解题思路
这道题的要求就是相同产地归为一类,相同水果进行计数,且两者都是按字典序输出的,很基础的题目。怎么处理相同产地相同种类的水果数呢?我的做法就是如果当前的这条记录与下一条记录有相同的产地和相同的某种水果,就将这条记录的num计数存放到下一个记录中,同时将这条记录的num赋值为0,如果当前记录与下一个不相同的时候就先输出当前的产地,然后从前往当前遍历,如果产地相同,且num不为0,即可输出当前产地某种水果的总数量。(已经按字典排序了)
AC代码
#include<bits/stdc++.h>
using namespace std;
struct node
{
char fruit[81];
char area[81];
int num;
}c[101];
bool cmp(node x,node y)
{
if(strcmp(x.area,y.area)<0)return true;
if(strcmp(x.area,y.area)==0 && strcmp(x.fruit,y.fruit)<0)return true;
return false;
}
int main()
{
int N,M;
cin>>N;
while(N--){
cin>>M;
getchar();
for(int i=0;i<M;i++)
cin>>c[i].fruit>>c[i].area>>c[i].num;
sort(c,c+M,cmp);
for(int i=0;i<M;i++){
if(strcmp(c[i].area,c[i+1].area)==0){
if(strcmp(c[i].fruit,c[i+1].fruit)==0){
c[i+1].num+=c[i].num;
c[i].num=0;
}
}
else{
cout<<c[i].area<<endl;
for(int j=0;j<M;j++){
if(strcmp(c[i].area,c[j].area)==0 && c[j].num)
cout<<" |----"<<c[j].fruit<<'('<<c[j].num<<')'<<endl;
}
}
}
if(N!=0)cout<<endl;
}
return 0;
}
解题思路
1到n每个元素只会出现一次,引入hash[]来记录该数是否已经出现,出现为1,否则为0 ;
读入一个数t ,从1到t-1依次判断是否有hash[t-i]+hash[t+i]==1即以t为中项,
对于t-i,t+i是否仅出现过一个,由于是按顺序读入的,即可保证t-i和t+i在原序列中一定是在t的两边
AC代码
#include<bits/stdc++.h>
using namespace std;
#define N 10005
int main()
{
int T,t,n,i,m,flag,hash[N];
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
memset(hash,0,sizeof(hash));
m=n;
flag=0;
while(m--)
{
scanf("%d",&t);
hash[t]=1;
for(i=1;!flag&&i<t&&t+i<=n;i++)
{
if(hash[t-i]+hash[t+i]==1)
flag=1;
}
}
if(flag)
printf("Y\n");
else
printf("N\n");
}
return 0;
}
Equations
解题思路
哈希
AC代码
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <memory.h>
using namespace std;
int f1[1000005];
int f2[1000005];
int main()
{
int i, j, k, sum;
int a, b, c, d;
while(scanf("%d %d %d %d", &a, &b, &c, &d) != EOF)
{
if(a>0 && b>0 && c>0 && d>0 || a<0 && b<0 && c<0 && d<0)
{
printf("0\n");
continue;
}
memset(f1, 0, sizeof(f1));
memset(f2, 0, sizeof(f2));
for(i = 1; i <= 100; i++)
{
for(j = 1; j<= 100; j++)
{
k = a*i*i + b*j*j;
if(k >= 0) f1[k]++;
else f2[-k]++;
}
}
sum = 0;
for(i = 1; i <= 100; i++)
{
for(j = 1; j<= 100; j++)
{
k = c*i*i + d*j*j;
if(k > 0) sum += f2[k];
else sum += f1[-k];
}
}
printf("%d\n", 16*sum);
}
return 0;
}
统计难题
解题思路
字典树
AC代码
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
char s[1000];
int k,ans;
struct Tree{
int A[30],v;
ins(){
memset(A,0,sizeof(A));
v=0;
}
}T[500010];
void build(int f,int l){
int i,n=strlen(s),v=s[l]-'a';
if(l==n) return;
if(T[f].A[v]==0){
k++;
T[f].A[v]=k;
}
T[T[f].A[v]].v++;
build(T[f].A[v],l+1);
}
int q(int f,int l){
int i,n=strlen(s),v=s[l]-'a';
if(l==n) return T[f].v;
if(T[f].A[v]==0) return 0;
return q(T[f].A[v],l+1);
}
int main(){
k=0;
int i;
for(i=0;i<500000;i++) T[i].ins();
while(gets(s)){
if(strlen(s)==0) break;
build(0,0);
}
while(gets(s)!=NULL){
ans=q(0,0);
printf("%d\n",ans);
}
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)