一.取石子游戏
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
int a,b,m,n;
double j,k,t;
while(cin>>a>>b)
{
j=(sqrt(5)+1)/2;//采用double型精确计算
m=min(a,b);
n=max(a,b);
if((int)(j*(n-m))==m)cout<<"0"<<endl;
else cout<<"1"<<endl;
}
return 0;
}
这道题我刚开始看的时候毫无思路,感觉根本无法判断出谁会赢,想了很多种方法都行不通,于是我就上网搜了搜,发现这道题大有玄机,他会根据两堆石子的数量的变化而出现有一方会必赢的情况,但是具体的情况我还没有比较的理解,因此我从网上摘取了出来,当然如果有哪位大佬看到了这篇博客,帮我解释一下也不是不可以.
二、小明A+B
这道题就十分的简单了,就是把两个数相加,然后取和的后两位数即可,就是将和进行对100取余,具体就不再解释,代码已经粘贴在上方了.
三、最大质因数
这道题的思路十分的明确,先要判断给出的数是否为素数,如果为素数的话则直接排除,因为素数是没有质因数的,更别提质因数最大了.因此要先写一个boolean函数来判断.
判断完之后要计算然后出存储每个数的最大质因数,可以再创造出一个数组,然后去将这些最大的质因数进行比较,找出最大的质因数,然后再返回刚开始储存输入的那个数组,输出储存数组的那个数即可.
#include<iostream>
#include<cmath>
using namespace std;
//判断是否为质数
bool isprime(int n){
if(n<1) return false;
for(int i=2;i<=n/i;i++){
if(n%i==0) return false;
}
return true;
}
int main(){
int n,A[n+1];
int B[n+1],t;
cin>>n;
for(int i=0;i<n;i++){
cin>>A[i];
}
//求一个数的最大质因数
for(int i=0;i<n;i++){
for(int j=A[i];j>=1;j--){
if(isprime(j)&&A[i]%j==0){
B[i]=j;
break;
}
}
}
//各个质因数中的最大值
int max=B[0];
for(int i=0;i<n;i++){
if(max<B[i]){
max=B[i];
t=i;
cout<<A[t]<<endl;
break;
}
}
return 0;
}
四、排列
#include<stdio.h>
int main()
{
int n,i,j,k,s,t,temp=0;
scanf("%d",&n);
int a[4];
while(n--){
for(j=0;j<4;j++)scanf("%d",&a[j]);
for(i=0;i<4;i++){
for(j=0;j<4;j++){
if(j==i)continue;
for(k=0;k<4;k++){
if(k==i||k==j)continue;
s=6-i-j-k;
printf("%d%d%d%d ",a[i],a[j],a[k],a[s]);
}
}
printf("\n");
}
if(n>0)printf("\n");
}
return 0;
}