I love you
这道题是在给定的字符串中查找指定的字符序列(真是我的软肋),用的是迭代查找吧。在找到了前一个字母的基础上,找到下一个字母才有意义!!
#include<bits/stdc++.h>
using namespace std;
int mod=20010905;
int main()
{
int I=0,L=0,O=0,V=0,E=0,Y=0,O1=0,U=0;
char a[10000000];//可以直接定义为string a;
cin>>a;
for(int i=0; a[i]!='\0'; i++)
{
if(a[i]=='i'||a[i]=='I')
I++;
if(a[i]=='l'||a[i]=='L')
L=(L+I)%mod;
if(a[i]=='O'||a[i]=='o')//字符序列中出现了两次'o'
{
O=(O+L)%mod;
O1=(O1+Y)%mod;
}
if(a[i]=='v'||a[i]=='V')
V=(V+O)%mod;
if(a[i]=='E'||a[i]=='e')
E=(E+V)%mod;
if(a[i]=='y'||a[i]=='Y')
Y=(Y+E)%mod;
if(a[i]=='U'||a[i]=='u')
U=(U+O1)%mod;
}
cout<<U;
}
Game
注意理解题意啊!!集合中一个数字
#include <bits/stdc++.h>
using namespace std;
int main(void)
{
int n,ans = 0;
scanf("%d",&n);
if(n == 1)
cout << "Nancy" << endl;
else
{
for(int i = 2; i <= n ; i ++)
{
if(n % i == 0 )//向下找因子的因子
{
while(n % i == 0)
{
ans ++;
n /= i;
}
}
}
if(ans % 2 != 0)
cout << "Nancy" << endl;
else
cout << "Johnson" << endl;
}
return 0;
}
LaunchPad
二维数组,我真是写得好蒙圈(>_<)!摘自果光大佬的代码
#include <stdio.h>
int main()
{
int n,m,q,x,y,map[1000][1000]={0},sumr[1000]={0},sumc[1000]={0},ans=0;
scanf("%d %d %d",&n,&m,&q);
for(int i=0;i<q;i++)
{
scanf("%d %d",&x,&y);
map[x-1][y-1]++;
sumr[x-1]++;
sumc[y-1]++;
}
for(int i=0;i<n;i++)//遍历二维数组
{
for(int j=0;j<m;j++)
{
if((sumr[i]+sumc[j]-map[i][j])%2)ans++;//只要三个条件满足一个
}
}
printf("%d\n",ans);
return 0;
}