东方博弈OJ/1061~1080解析

S---Curry@2024

已于 2023-08-02 12:46:28 修改

阅读量832

点赞数 7

文章标签： c++ 算法数据结构

于 2023-05-01 16:28:20 首次发布

本文链接：https://blog.csdn.net/herryhzx/article/details/130456761

版权

1061

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = 2;i<=sqrt(n);i++)
    {
			if(n%i==0)
            {
				cout<<i;
				return 0;
			}
	}
	cout<<"Yes";
	return 0;
}

1062

#include <bits/stdc++.h>
using namespace std;
int main()
{
	double h=100,cnt=0;
	while(h>=0.5)
{
		h=h/2;
		cnt++;
	}
	cout<<cnt;
    return 0;
}

1063

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,cnt=0,flag=0;
	cin>>m>>n;
	for(int i = m;i<=n;i++)
{
		flag=0;
		if(i==1)
{
			continue;
		}
		for(int j=2;j<=sqrt(i);j++)
{
			if(i%j==0)
{
				flag=1;
				break;
			}
		}
		if(flag == 0)
{
			cnt++;	
		}
		
			
	}
	cout<<cnt;
	return 0;
}

1064

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,cnt=0,flag=0;
	cin>>n;
	for(int i = 1;i<=n;i++)
{
		flag=0;
		if(i==1){
			continue;
		}
		for(int j=2;j<=sqrt(i);j++)
{
			if(i%j==0)
{
				flag=1;
				break;
			}
		}
		if(flag == 0)
{
			cout<<i<<" ";
			cnt++;	
			if(cnt%5==0)
{
				cout<<endl;
			}
		}
		
			
	}
	return 0;
}

1065

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = 1;i<=n;i++)
{
		for(int j=1;j<=n;j++)
{
			cout<<"*";
		}	
		cout<<endl;
	}

	return 0;
}

1066

#include <bits/stdc++.h>
int main()
{
	int n,m,i;
	scanf("%d",&n);
	m=n;
    for(n=1;n<=m;n++)
    {
       for(i=1;i<=n;i++)
    {
       printf("*");	
	}
       printf("\n");
    }
}

1067

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	for(int i = n-1;i>=0;i--){
		for(int j=1;j<=n-i-1;j++){
			cout<<" ";
		}
		for(int j=1;j<=n;j++){
			cout<<"*";
		}	
		cout<<endl;
	}

	return 0;
}

1068

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = 1;i<=n;i++)
{
		for(int j=1;j<=n-i;j++)
{
			cout<<" ";
		}
		for(int j=1;j<=2*i+1-2;j++)
{
			cout<<"*";
		}	
		cout<<endl;
	}
    return 0;
}

1069

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int row,space,star,n;
  scanf("%d",&n);
  for(row=2;row<=n+1;row++)
  {
  	for(space=1;space<=(n+1)-row;space++)
		printf(" ");
	for(star=1;star<=2*row-1;star++)
	    printf("*");
	    printf("\n");
   }
}

1070

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i = n-1;i>=0;i--)
{
		for(int j=1;j<=n-i-1;j++)
{
			cout<<" ";
		}
		for(int j=1;j<=2*i+1;j++)
{
			cout<<"*";
		}	
		cout<<endl;
	}
    return 0;
}

1071

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int row,space,star,n,m;
  scanf("%d",&n);
  m=2*n+1;
  for(row=-m/2;row<=m/2;row++)
  {
  	for(space=1;space<=abs(row);space++)
		printf(" ");
	for(star=1;star<=m-(2*abs(row));star++)
	    printf("*");
	    printf("\n");
  }
}

1072

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,i=0,j=0;
	scanf("%d",&n);
	if(n>1&&n<10) 
	for(;i<n;i++)
	{
		for(j=0;j<n-1-i;j++)
		printf(" ");
		for(j=0;j<2*(i+1)-1;j++)
	    printf("%d",j+1);
	    printf("\n");
	}
}

1073

#include <bits/stdc++.h>
using namespace std;
int main()
{
  int row,space,star,n,m;
  scanf("%d",&n);
  m=n-1;
  for(row=-m/2;row<=(n-1)/2;row++)
  {
  	for(space=1;space<=((n-1)/2)-abs(row);space++)
		printf(" ");
	for(star=0;star<=2*abs(row);star++)
	    printf("*");
	    printf("\n");
  }
}

1074

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,h,s=0,t=0;
    scanf("%d%d%d",&m,&n,&h);
     	for(t=1;;t++)
     	{
     		s+=m;
     		if(s>=h)
     		{
     			printf("%d",t);
     			return 0;
			 }
			 else 
			 {
			 	s-=n;
			 }
		 }
		 return 0;
}

1075

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long int n,a[100]={0};
    cin>>n;
    a[0]=1;
    for(int i=1;i<33;i++)
    a[i]=a[i-1]*2;
    for(int i=3;i<33;i++)
    {
        if(n-a[i]<a[i+1]-n||n-a[i]==a[i+1]-n)
           {
            cout<<a[i];
            break;
           }
    }
}

1076

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int num = 0;
	for (int i = 0; i <= 11; i++)
	{
		for (int j = 0; j <= 50; j++)//只因(省流）
		{
			for (int k = 0; k <= 25; k++)
			{
				if (9 * i + j + k == 100 && 2 * i + 2 * j + 4 * k == 100)
				{
					cout << i << " " << j << " " << k << endl;
					num++;
				}
			}
		}
	}
	cout << num;
	return 0;
}

1077

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i <= n / 5 + 1; i++)
	{
		for (int j = 0; j <= n / 3 + 1; j++)
		{
			if (14 * i + 8 * j == 3 * n - m)
			{
				cout << i << " " << j << " " << m - i - j << endl;
			}
		}
	}
	return 0;
}

1078

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int x;
	double sum=0;
	cin>>x;
	int i=0;
	while(sum<=x)
	{
		i++;
		sum+=1.0/i;
	}
	cout<<i;
	return 0;
}

1079

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int L,i=1,j=1,k=1,t=0;
	float z=0;
	scanf("%d",&L);
	while (j<=k)
	{
		k=L-i-j;
		if(i!=j||j!=k)
		{
			if(i+j>k&&i+k>j&&j+k>i) 
			{
				t++;
			}
		} 
        z=(j+k)/2.0;
        if(j<z)
        {
        	if(j+1==k)
        	{
        		i++;
			    j=i;
			    if(j>=k)
			    {
			    	break;
				}
			}
			else 
			{
				j++;
			}
		}
		else
		 {
			i++;
			j=i;
			if(j>=k)
			    {
			    	break;
				}
		}
	}
	printf("%d",t);
}

1080

#include <bits/stdc++.h>
using namespace std;
bool zhishu(int n)
{
	int flag=0;
	for(int i=2;i<=sqrt(n);i++)
{
		if(n%i==0)
{
			flag = 1;
			break;
		}
	}
	if(flag==0)
{
		return true; 
	} else{
		return false;
	}
	 
}
int main()
{
	int n,i=2;
	cin>>n;
	while(n>0)
{
		while(n%i==0)
{
			cout<<i<<endl;
			n/=i;
		}
		if(n==0 || n==1)
{
			break;
		}
		i++;
		if(zhishu(i)==1)
{
			continue;
		}
else
{
			i++;
		}
		
		
	}
	return 0;
}

哪位大神能不能告诉我1232 - 换位置怎么做呀？真的要吐了（数组）！请写在评论区（必关注）

如果你喜欢我的博客可以点个赞支持一下。