山东省第八届ACM题（部分赛题整理）

本文主要是介绍山东省第八届ACM题（部分赛题整理），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

3893 - Return of the Nim	118 / 221	53.39%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3894 - Quadrat	34 / 73	46.58%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3895 - fireworks	195 / 635	30.71%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3896 - HEX	97 / 212	45.75%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3897 - news reporter	11 / 29	37.93%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3898 - quadratic equation	332 / 1629	20.38%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3899 - sum of power	388 / 1103	35.18%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3900 - triangle	13 / 50	26.00%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3901 - Parity check	283 / 722	39.20%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3902 - company	279 / 1042	26.78%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）
	3903 - CF	154 / 406	37.93%	“浪潮杯”山东省第八届ACM大学生程序设计竞赛（感谢青岛科技大学）

sum of power

import java.math.BigInteger;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();BigInteger sum = BigInteger.ZERO;BigInteger ans;for(int i = 1;i <= n;i++){ans =  BigInteger.ONE;for(int j = 1;j <= m;j++)ans = ans.multiply(BigInteger.valueOf(i));sum = sum.add(ans).mod(BigInteger.valueOf(1000000007));}System.out.println(sum);}
}

Parity check

//大表找规律，应为数据范围太大，所以考虑用java求解 
#include<bits/stdc++.h>
using namespace std;
long long f[10000];
int main()
{f[0]=0;f[1]=1;for(int i=2;i<=50;i++)f[i]=f[i-1]+f[i-2];for(int i=0;i<=50;i++)cout<<"i="<<i<<",f[i]="<<f[i]%2<<endl;return 0;
} import java.math.BigInteger;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);BigInteger m=BigInteger.valueOf(3);while(in.hasNextBigInteger()){BigInteger n=in.nextBigInteger();if(n.mod(m).equals(BigInteger.valueOf(0)))System.out.println(0);elseSystem.out.println(1);}}
}

Return of the Nim

博弈综合：尼姆博弈+威佐夫博弈

#include<bits/stdc++.h>
using namespace std;
const int namx=1e5+6;
int s[namx];
int main()
{int g;cin>>g;while(g--){int n;memset(s,0,sizeof(s));cin>>n;for(int i=0;i<n;i++)scanf("%d",&s[i]);if(n==2){sort(s,s+2);double k = ((sqrt(5.0)+1.0)/2.0);if(floor((s[1]-s[0])*k)==s[0]){cout<<"Watson"<<endl;}else{cout<<"Sherlock"<<endl;}}else{int ans=s[0];for(int i=1;i<n;i++)ans=ans^s[i];if(ans==0)cout<<"Watson"<<endl;elsecout<<"Sherlock"<<endl;}}return 0;
} 

quadratic equation

//当且仅当 x 为整数时， a * x * x + b * x + c = 0成立； 前真后假为假，其余全为真 
#include<bits/stdc++.h>
using namespace std;
double x1,x2;
int FindX(int a,int b,int c)
{//如果a不为0 && 求根公式小于0,说明没有解,返回falseif(a && ((b * b - 4 * a * c) < 0))return false;if(a)//如果a不为0,求根公式算出x1,x2{x1 = (-1.0 * b + sqrt((b * b - 4 * a * c))) / (2 * a);x2 = (-1.0 * b - sqrt((b * b - 4 * a * c))) / (2 * a);}else if(!a)//如果a为0{if(b)//如果a为0,算出x1 = x2的值x1 = x2 = (-1.0 * c) / b;else{if(!c)return true;return false;}}return true;
}
bool judge(int a,int b,int c)
{//如果a为0 && b为0,或者全都为0，x可以取任意值,可以不是整数,返回falseif((!a && !b) || (!a && !b && !c))return false;if(x1 == (int)x1 && x2 == (int)x2)//验证求到的x是整数 return true;return false;
}
int main()
{int n,a,b,c;scanf("%d",&n);while(n--){scanf("%d%d%d",&a,&b,&c);x1 = 0,x2 = 0;if(FindX(a,b,c)&&!judge(a,b,c)){printf("NO\n");}elseprintf("YES\n");}return 0;
}

CF

点击转到

 

这篇关于山东省第八届ACM题（部分赛题整理）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---