#include<stdio.h>
#include<string.h>
//8:00 8:10 8:20 8:30 8:40 8:50 X
//9:00 8:50 7:04 8:30 10:00 X 14:00
struct time
{
char str[20];
char c;
}t[100],s[100];
int main()
{
int i;
int j,k;
char temp;
for(i=0;i<7;i++)
{
scanf("%s",t[i].str);
if(t[i].str[0]=='X')
{
t[i].c='X';
}
else
{
t[i].c='Y';
j=0;
while(t[i].str[j]!=':') j++;
while(t[i].str[j]!='\0')
{
t[i].str[j]=t[i].str[j+1];
j++;
}
}
}
for(i=0;i<7;i++)
{
scanf("%s",s[i].str);
if(s[i].str[0]=='X')
{
s[i].c='X';
}
else
{
s[i].c='Y';
j=0;
while(s[i].str[j]!=':') j++;
while(s[i].str[j]!='\0')
{
s[i].str[j]=s[i].str[j+1];
j++;
}
}
}
int ans;
for(i=0,ans=0;i<7;i++)
{
if(t[i].c=='X')
continue;
if(s[i].c=='X') {
ans++;
continue;
}
if(strlen(s[i].str)==strlen(t[i].str))
{
if(strcmp(s[i].str,t[i].str)>0) {
ans++;
}
}
else if(strlen(s[i].str) > strlen(t[i].str))
{
ans++;
}
}
printf("%d\n",ans);
return 0;
}
#include<stdio.h>
#include<string.h>
int main()
{
int t,c,r;
char map[12][12];
int book[12][12];
int b_r[12];
int b_c[12];
scanf("%d",&t);
int i;
int k,j;
int x,y;
int tmep,ans;
for(i=0;i<t;i++)
{
scanf("%d%d",&r,&c);
getchar();
memset(b_c,0,sizeof(b_c));
memset(b_r,0,sizeof(b_r));
memset(book,0,sizeof(book));
for(k=0;k<r;k++)
{
scanf("%s",map[k]);
}
for(k=0;k<r;k++)
{
for(j=0;j<c;j++)
{
if(map[k][j]=='S')
{
b_r[k]=1;
b_c[j]=1;
}
}
}
x=0;
for(k=0;k<c;k++)
{
if(b_c[k]==0) x++;
}
y=0;
for(k=0;k<r;k++)
{
if(b_r[k]==0) y++;
}
ans=x*r+y*c-x*y;
printf("%d\n",ans);
}
return 0;
}
#include<stdio.h>
int main()
{
int n;
int ans;
while(~scanf("%d",&n))
{
if(n<=9)
printf("%d\n",1);
else
{
ans=0;
while(n/5!=0)
{
ans+=n/5;
n=n/5;
}
printf("%d\n",ans);
}
}
return 0;
}
#include<stdio.h>
int main()
{
int n;
long long sum;
while(scanf("%d",&n)&&n)
{
if(n==1) {
printf("1\n");
continue;
}
else if(n==2||n==3)
{
printf("2\n");
continue;
}
sum=2;
while(n>3)
{
sum++;
n/=2;
}
printf("%lld\n",sum);
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
struct node
{
int v,w,c;
double
}a[1002];
int cmp(struct node a,struct node b)
{
if(a.w>=b.w)
return 1;
else return 0;
}
int main()
{
int n,m,tip;
scanf("%d%d%d",&n,&m,&tip);
int i;
for(i=0;i<n;i++)
{
scanf("%d%d%d",&a[i].v,&a[i].w,&a[i].c);
}
sort(a,a+n,cmp);
int sum,count;
for(i=0,sum=0,count=0;i<n;i++)
{
if(sum+a[i].v > m) continue;
if(sum+a[i].c*a[i].v < m)
{
sum+=a[i].c*a[i].v;
}
}
return 0;
}
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int temp,cent,x;
temp=0;
cent=1;
while(n--)
{
scanf("%d",&x);
if(x==temp)
{
cent++;
}
else
{
if(cent==1)
{
temp=x;
}
else
cent--;
}
}
printf("%d",temp);
return 0;
}
上学吧
#include<stdio.h>
#include<string.h>
int panduan(int n,int m)//n>m
{
for(int i=2;i<=m;i++)
{
if(m%i==0&&n%i==0)
return 0;
}
return 1;//ûÓй«¹²Òò×Ó¡£
}
int main()
{
int a[1002];
int sum[1002];
memset(a,0,1001);
a[1]=0;
a[2]=3;
sum[2]=3;
for(int i=3;i<=1000;i++)
{
a[i]=1;
for(int j=2;j<i;j++)
{
if((i-1)%2==0&&j%2==0)
continue;
if((i-1)%j==0)
continue;
if(panduan(i-1,j))
a[i]++;
}
sum[i]=sum[i-1]+2*a[i];
}
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==1||n==2)
{
printf("%d\n",a[n]);
continue;
}
printf("%d\n",sum[n]);
}
return 0;
}
100块钱读不完的题目
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long gcd(long long a,long long b)
{
return b?gcd(b,a%b):a;
}
int main()
{
int a[100002];
int sum[100002];
int n,i,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
for(k=0,i=1;i<n;k++,i++)
{
sum[k]=a[i]-a[i-1];
}
int temp;
int x,y;
temp=gcd(sum[0],sum[1]);
for(i=1;i<k;i++)
{
temp=gcd(temp,sum[i]);
}
int time;
for(i=0,time=0;i<k;i++)
{
time+=sum[i]/temp-1;
}
printf("%d",time);
return 0;
}
#include<stdio.h>
#include<string.h>
int w[20000],v[20000];
int f[15000];
int main()
{
int n,m,tip;
int k,i,t,j;
int count;
int a,b,s;//a==w,b==v,s==c
scanf("%d%d%d",&n,&m,&tip);
for(i=1,k=0,count=0;i<=n;i++)
{
scanf("%d%d%d",&a,&b,&s);
for(j=1;j<=s;j<<=1)
{
// printf("j==%d\n",j);
v[++count]=j*b;
w[count]=j*a;
s-=j;
}
if(s) {
v[++count]=s*b;
w[count]=s*a;
}
}
getchar();
memset(f,0,sizeof(f));
for(i=1;i<=count;i++)
{
for(j=m;j>=1;j--)
{
if(w[i]<=j) f[j]= f[j]>f[j-w[i]]+v[i] ? f[j] : f[j-w[i]]+v[i];
}
}
if(f[m]-tip>=0)
printf("%d",f[m]-tip);
else
printf("GG");
return 0;
}