03猜字母
把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。
接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。
得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。
答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。
public class _03猜字母 {
public static void main(String[] args) {
// TODO Auto-generated method stub
String s="abcdefghijklmnopqrs";//abcdefghijklmnopqrs
String ss="";
for(int i=0;i<106;i++) {
ss+=s;
}
char[] a=ss.toCharArray();//构造数组
int len=a.length;
while(len>1){//对数组进行删除
int k=0;
for(int i=0;i<len;i++) {
if(i%2!=0)//下标为偶数,个数为奇数,删除
a[k++]=a[i];
else len--;
}
for(int i=0;i<len;i++) {
System.out.print(a[i]);
}
System.out.println();
}
System.out.println(a[0]);
}
}
06奇怪的分式
上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:
1/4 乘以 8/5
小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45
老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!
对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?
请写出所有不同算式的个数(包括题中举例的)。
显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。
但对于分子分母相同的情况,2/2 乘以 3/3 这样的类型太多了,不在计数之列!
注意:答案是个整数(考虑对称性,肯定是偶数)。请通过浏览器提交。不要书写多余的内容。
public class _06奇怪的分式 {
public static void main(String[] args) {
int sum = 0;
for (int a = 1; a < 10; a++)
for (int b = 1; b < 10; b++)
for (int c = 1; c < 10; c++)
for (int d = 1; d < 10; d++)
if (a != b && c != d
&& a * c * (b * 10 + d) == b * d * (a * 10 + c)) {
System.out.println(a + "/" + b + " " + c + "/" + d);
sum++;
}
System.out.println(sum);
}
}
07扑克牌序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。
要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。
请填写出所有符合要求的排列中,字典序最小的那个。
例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。
请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。
public class _07扑克序列 {
static char[]a= {'4','4','2','2','3','3','A','A'};
public static void main(String[] args) {
// TODO Auto-generated method stub
f(0);
}
static void f(int k) {
if(k==8) {
String s=new String(a);
//System.out.println(s);
if(check(s)==true) {
System.out.println(s);
}
}
for(int i=k;i<8;i++) {
{
char t=a[k];
a[k]=a[i];
a[i]=t;
}
f(k+1);
{
char t=a[k];
a[k]=a[i];
a[i]=t;
}
}
}
static boolean check(String s) {
if(s.lastIndexOf('A')-s.indexOf('A')==2
&&
s.lastIndexOf('2')-s.indexOf('2')==3&&
s.lastIndexOf('3')-s.indexOf('3')==4&&
s.lastIndexOf('4')-s.indexOf('4')==5
)
return true;
return false;
}
}
08分糖果
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
import java.util.Scanner;
public class _08分糖果 {//添加一个数组用于储存每个孩子手中的糖果数的一半
public static void main(String[] args) {
int sum = 0;
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a[] = new int[n + 1];
int f[] = new int[n + 1];
for (int i = 0; i < n; i++) {
a[i] = sc.nextInt();//输入糖果数
f[i] = a[i] / 2;
}
int flag = 1;
while (flag == 1) {
flag = 0;
for (int i = 0; i < n - 1; i++) {
if (a[i] != a[i + 1])//糖果数相等时退出循环
flag = 1;
}
if (flag == 1) {
for (int i = 0; i < n; i++) {
if (i == n - 1)//最右边的小朋友每轮过后剩的糖果数
a[i] = a[i] / 2 + f[0];
else//其他小朋友每轮过后剩的糖果数
a[i] = a[i] / 2 + f[i + 1];
}
for (int i = 0; i < n; i++) {
if (a[i] % 2 == 1) {//当前糖果数为奇数
a[i] += 1;
f[i] = a[i] / 2;
sum++;
} else
f[i] = a[i] / 2;
}
}
}
System.out.println(sum);
}
}
09地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角,出口在右下角。
小明被带到地宫的入口,国王要求他只能向右或向下行走。
走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。
当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。
请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。
输入
输入一行3个整数,用空格分开:n m k (1<=n,m<=50, 1<=k<=12)
接下来有 n 行数据,每行有 m 个整数 Ci (0<=Ci<=12)代表这个格子上的宝物的价值
输出
要求输出一个整数,表示正好取k个宝贝的行动方案数。该数字可能很大,输出它对 1000000007 取模的结果。
样例输入
2 3 2
1 2 3
2 1 5
样例输出
14
import java.util.Scanner;
public class _09地宫取宝 {
static int[][] a = new int[55][55],flag = new int[55][55];
static int ans = 0,n,m,k;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
n = in.nextInt();
m = in.nextInt();
k = in.nextInt();
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
a[i][j] = in.nextInt();
}
}
bfs(0,0,-1,0);//-1记录的是宝贝的价值
System.out.println(ans);
}
private static void bfs(int i, int j, int max, int x) {
int cur = a[i][j];//当前宝贝的价值
if(i >= n || j >= m || x > k) {
return;
}
if(i == n-1 && j == m-1 ) {//走到出口
if (x == k || (x == k-1 && cur > max)) {
ans++;
ans = ans % 1000000007;
}
}
//当前宝贝的价值大,并且要拿起它的情况
if(cur > max) {
bfs(i+1,j,cur,x+1);
bfs(i, j+1, cur, x+1);
}
//当前宝贝价值小或价值大但不拿当前宝贝的情况
bfs(i, j+1, max, x);
bfs(i+1, j, max, x);
}
}
10矩阵翻硬币
小明先把硬币摆成了一个 n 行 m 列的矩阵。
随后,小明对每一个硬币分别进行一次 Q 操作。
对第x行第y列的硬币进行 Q 操作的定义:将所有第 ix 行,第 jy 列的硬币进行翻转。
其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。
当小明对所有硬币都进行了一次 Q 操作后,他发现了一个奇迹——所有硬币均为正面朝上。
小明想知道最开始有多少枚硬币是反面朝上的。于是,他向他的好朋友小M寻求帮助。
聪明的小M告诉小明,只需要对所有硬币再进行一次Q操作,即可恢复到最开始的状态。然而小明很懒,不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。
输入格式
输入数据包含一行,两个正整数 n m,含义见题目描述。
输出格式
输出一个正整数,表示最开始有多少枚硬币是反面朝上的。
样例输入
2 3
样例输出
1
数据规模和约定
对于10%的数据,n、m <= 10^3;
对于20%的数据,n、m <= 10^7;
对于40%的数据,n、m <= 10^15;
对于10%的数据,n、m <= 10^1000(10的1000次方)。
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s1 = in.next();//n
String s2 = in.next();//m
BigInteger b1 = sqrt(s1);//根号n
BigInteger b2 = sqrt(s2);//根号m
//结果是根号n和根号m的乘积
System.out.println(b1.multiply(b2));
}
private static BigInteger sqrt(String s) {
BigInteger n = new BigInteger(s);
int length = s.length();
int len = 0;//记录根号n是几位数
if (length % 2 == 0) {
len = length/2;
} else {
len = length/2 + 1;
}
char[] a = new char[len];//用字符串存储根号n
Arrays.fill(a, '0');//字符串用0填充
//下面开始从根号n的最高位开始猜
for (int i = 0; i < len; i++) {
//每一位的数都是由1~9的数字组成的
for (char j = '1'; j <= '9'; j++) {
a[i] = j;
BigInteger t = new BigInteger(String.valueOf(a));
BigInteger pow = t.pow(2);
//判断这个数的平方是否比n大,就说明找到了这个数
if (pow.compareTo(n) == 1) {
a[i] -= 1;
break;
}
}
}
BigInteger b = new BigInteger(String.valueOf(a));
return b;
}
}