九韶bei

2021-04-12 22:00:31 阅读：262 来源： 互联网

题目链接

一言难尽的比赛

- 题目链接
A.6的个数
B.小明的作业
C.斐波那契
D.数组重现
F.字符串
G.最强对手矩阵

A.6的个数

签到题，遍历一遍即可

public class Main {
	public static void main(String[] args) {
		int ans = 0;
		for(int i=1;i<=2016;i++) {
			int temp=i;
			while(temp!=0) {
				if(temp%10==6)ans++;
				temp/=10;
			}
		}
		System.out.println(ans);
	}
}

B.小明的作业

实不相瞒，我是用word文档查出来的，除了a和w，其他字母用*代替，然后查，然后千万不要有小可爱沾沾自喜的然后看错题意直接输出和了。。。

C.斐波那契

用了一个公约数，需要注意的是要用long，不然会爆int。还有就是每次进行运算的时候都需要除一次公约数，不然long也会爆。

import java.math.BigInteger;
public class Main {
	public static long gcd(long m,long n) {
		if(n==0)return m;
		else return gcd(n,m%n);
	}
	public static void main(String[] args) {
		long arr[] = new long[14];
		arr[0] = 1;
		arr[1] = 1;
		for(int i=2;i<14;i++) {
			arr[i] = arr[i-1]+arr[i-2];
		}
		long fz = 1;
		long fm = 1;
		for(int i=1;i<13;i++) {
			fz = fz*arr[i]*arr[i+1]+fm;
			fm = fm*arr[i]*arr[i+1];
			long t =gcd(fz,fm);
			fz=fz/t;
			fm=fm/t;
		}
		System.out.println(fz+"/"+fm);
	}
}

D.数组重现

这个是一个全排列，我知道是全排列但是我不会遍历。。。我。。。

F.字符串

这个要看清题意啊！！题目说了只有连续的@wyk才是有效的，所以判断有没有这个字符串就行了

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		int ans = 0;
		while(n-->0) {
			String s = sc.nextLine();
			if(s.contains("@wyk"))ans++;
		}
		System.out.println(ans);
	}
}

G.最强对手矩阵

这是一个二维前缀和，但是俺还是不会遍历。。。

标签：arr,九韶,int,fz,long,public,bei,fm
来源： https://blog.csdn.net/weixin_45956597/article/details/115642672

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9