2018 蓝桥杯省赛 方格计数 & 复数幂

标签: 蓝桥杯 Java
35人阅读 评论(0) 收藏 举报
分类:

  1. 标题:方格计数  
  2. 如图p1.png所示,在二维平面上有无数个1x1的小方格。  
  3. 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。  
  4. 你能计算出这个圆里有多少个完整的小方格吗?   
  5. 注意:需要提交的是一个整数,不要填写任何多余内容。  

只看第一象限,圆心为(0,0),然后遍历第一象限圆内的所有点( i, j ),当且仅当这个点的左上角到圆心的距离小于半径,ans++。最后ans *= 4。

public class Main1 {
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(work1(1000));
		System.out.println(work2(1000));
	}
	
	private static int work1(int n) {
		int ans = 0;
		for(int i = -n; i <= n; ++i) {
			if(i == 0) {
				continue;
			}
			for(int j = -n; j <= n; ++j) {
				if(j == 0) {
					continue;
				}
				int d = i*i + j*j;
				if(d <= n*n) {
					++ans;
				}
			}
		}
		return ans;
	}
	
	private static int work2(int n) {
		int ans = 0;
		for(int i = 1; i <= n; ++i) {
			for(int j = 1; j <= n; ++j) {
				int d = i*i + j*j;
				if(d <= n*n) {
					++ans;
				}
			}
		}
		return ans*4;
	}
}


  1. 标题:复数幂  
  2. 设i为虚数单位。对于任意正整数n,(2+3i)^n 的实部和虚部都是整数。  
  3. 求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示。  
  4. 答案写成 "实部±虚部i" 的形式,实部和虚部都是整数(不能用科学计数法表示),中间任何地方都不加空格,实部为正时前面不加正号。(2+3i)^2 写成: -5+12i,  
  5. (2+3i)^5 的写成: 122-597i  
  6.   
  7. 注意:需要提交的是一个很庞大的复数,不要填写任何多余内容。  

大数运算即可。答案较大,最好输出到文件中,不过也可以直接输出到控制台,尽管不会显示出来,但其实是真实存在的,直接Ctrl+A全选复制粘贴到文件中,也是可以的。

import java.io.File;
import java.io.FileNotFoundException;
import java.io.PrintStream;
import java.math.BigInteger;

public class Main2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		try {
			PrintStream out = System.out;
			PrintStream ps = new PrintStream(new File("ans.txt"));
			System.setOut(ps);
			work(123456);
			System.setOut(out);
		} catch (FileNotFoundException e) {
			e.printStackTrace();
		}
	}
	
	private static void work(int n) {
		BigInteger x = BigInteger.valueOf(2);
		BigInteger y = BigInteger.valueOf(3);
		
		for(int i = 1; i < n; ++i) {
			BigInteger tmp1 = x.multiply(BigInteger.valueOf(2)).subtract(y.multiply(BigInteger.valueOf(3)));
			BigInteger tmp2 = x.multiply(BigInteger.valueOf(3)).add(y.multiply(BigInteger.valueOf(2)));
			x = tmp1;
			y = tmp2;
		}
		System.out.println(x + "" + y + "i");
	}

}


继续加油~

查看评论

2018年第九届蓝桥杯真题Java B组

2018年第九届蓝桥杯真题Java B组1、标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。2、标题...
  • qq_34489943
  • qq_34489943
  • 2018-04-01 22:49:57
  • 40

2018 蓝桥杯Java B组试题及答案

这是我考试做的答案,未必正确,仅限参考。1:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。用excel算...
  • qq_33245342
  • qq_33245342
  • 2018-04-01 21:40:20
  • 168

蓝桥杯 复数计算

编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为:  要求:(1)定义一个结构体类型来描述复数。  (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。  (3)必须使用结构体...
  • language_zcx
  • language_zcx
  • 2018-03-16 19:25:15
  • 21

2018 蓝桥杯省赛 B 组模拟赛(五) 结果填空:连连看

连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi×...
  • qq_33193309
  • qq_33193309
  • 2018-03-26 13:20:24
  • 598

2018 蓝桥杯省赛 B 组模拟赛(五) F. 结果填空:藏宝图

蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图,图上一共有 1010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一...
  • qq_33193309
  • qq_33193309
  • 2018-03-26 18:46:35
  • 431

2018 蓝桥杯省赛 B 组模拟赛(五) A. 结果填空:矩阵求和

思路很简单暴力 定义xy是左右边界 满足条件就加但是细节很重要所以定义另外一个数组记录加的范围次数 每次加都输出结果清晰可视#include &amp;lt;iostream&amp;gt; usin...
  • Zeolim
  • Zeolim
  • 2018-03-27 18:52:01
  • 71

蓝桥杯-P1103(复数表达式运算)

package exec; import java.util.Scanner; public class CKN { public static void main(String[] args...
  • hester_hester
  • hester_hester
  • 2018-01-30 14:46:57
  • 87

计蒜客 2018 蓝桥杯省赛 B 组模拟赛(五) C. 结果填空:连连看

【题目链接】:https://nanti.jisuanke.com/t/25086【题目描述】:连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 4 消掉...
  • mcp3128
  • mcp3128
  • 2018-03-26 11:59:47
  • 422

2018 蓝桥杯 省赛 B组 原题 C语言B组 第3题 第九届蓝桥杯真题 +答案+解析

标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6...
  • feifancaicai
  • feifancaicai
  • 2018-04-01 19:10:13
  • 861

2018年4月1日蓝桥杯省赛第九届蓝桥杯真题JAVA(C组)

  • 2018年04月04日 11:33
  • 43KB
  • 下载
    个人资料
    持之以恒
    等级:
    访问量: 6万+
    积分: 3655
    排名: 1万+
    自定义栏目
    最新评论