【java_蓝桥杯算法训练】算法训练六

分糖果

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

每个小朋友都把自己的糖果分一半给左手边的孩子。

一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

格式要求

程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
要求程序输出一个整数，表示老师需要补发的糖果数。

例如：输入
3
2 2 4
程序应该输出：
4

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

import java.util.Iterator;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); // 小朋友的个数
		int[] arr = new int[n]; // 每个小朋友获得的糖数
		int arr1[]=new int [n];//分糖个数
		boolean flog=true;
		int sum=0;
		//分糖个数
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}
		while(true) {
			for(int i=0;i<arr.length;i++) {
				arr1[i]=arr[i]/2;
				arr[i]=arr[i]-arr1[i];
			}
			//分糖
			for (int i = 0; i <n-1 ; i++) {
				arr[i]+=arr1[i+1];
			}
			arr[n-1]+=arr1[0];
			//补糖
			for (int i = 0; i < arr.length; i++) {
				if(arr[i]%2!=0) {
					arr[i]++;
					sum++;
				}
			}
			flog=true;
			int k=arr[0];
			for (int i = 0; i < arr.length; i++) {
				if(k!=arr[i]) {
					flog=false;
					break;
				}
			}
			if(flog) {
				System.out.println(sum);
				break;
			}
		}
	}

}

黑色星期五

资源限制

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述
有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。
输入格式：输入只有一行，即某个特定的年份（大于或等于1998年）。
输出格式：输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。
输入输出样例

样例输入

1998

样例输出

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		long t=0;
		int sum=0;
		int x=2;//3等于星期四
		for(int i=1998;i<=n;i++) {
			sum=0;
			if((i%4==0&&i%100!=0)||(i%100==0&&i%400==0)) {
				for(int j=1;j<13;j++) {
					if(j==1||j==3||j==5||j==7||j==8||j==10||j==12) {
						for (int j2 = 1; j2 < 32; j2++) {
							x++;
							x=x%7;
							if(x==4&&j2==13) {
								sum++;
							}
						}
					}else if(j==2){
						for (int j2 = 1; j2 < 30; j2++) {
							x++;
							x=x%7;
							if(x==4&&j2==13) {
								sum++;
								
							}
						}
					}else {
						for (int j2 = 1; j2 < 31; j2++) {
							x++;
							x=x%7;
							if(x==4&&j2==13) {
								sum++;
							}
						}
					}
					
				}
			}else {
				for(int j=1;j<13;j++) {
					if(j==1||j==3||j==5||j==7||j==8||j==10||j==12) {
						for (int j2 = 1; j2 < 32; j2++) {
							x++;
							x=x%7;
							if(x==4&&j2==13) {
								sum++;
							}
						}
		
					}else if(j==2){
						for (int j2 = 1; j2 < 29; j2++) {
							x++;
							x=x%7;
							if(x==4&&j2==13) {
								sum++;
							}
						}
					}else {
						for (int j2 = 1; j2 < 31; j2++) {
							x++;
							x=x%7;
							if(x==4&&j2==13) {
								sum++;
							}
						//	System.out.println(i+"年"+j+"月"+j2+"日"+"星期"+(x+1));
						}
				
			}
			
		}
			}
}
		System.out.println(sum);
	}
}

数位分离

资源限制

内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

编写一个程序，输入一个1000 以内的正整数，然后把这个整数的每一位数字都分离出来，并逐一地显示。
输入格式：输入只有一行，即一个1000以内的正整数。
输出格式：输出只有一行，即该整数的每一位数字，之间用空格隔开。
输入输出样例

样例输入

769

样例输出

7 6 9

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		for (int i = 0; i < s.length(); i++) {
			System.out.print(s.charAt(i)+" ");
		}
	}

}

#Java#