【java_蓝桥杯算法训练】算法训练五
连续正整数的和
资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。
输入一个正整数 n(<=10000)
输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。
对于多种表示法，a小的方案先输出。
输入一个正整数 n(<=10000)
输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。
对于多种表示法，a小的方案先输出。
样例输入
78
样例输出
1 12
18 21
25 27
18 21
25 27
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 k=sc.nextInt();
for(int i=1;i<k;i++) {
// 记录收元素
// 记录尾元素
int s=i,e=0;
int sum=0;
int j=i;
while(true) {
if(sum==k) {
e=j-1;
System.out.println(s+" "+e);
break;
}else if(sum>k){
break;
}else{
sum+=j++;
}
}
}
}
}
密码发生器
资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。
变换的过程如下：
第一步. 把字符串6个一组折叠起来，比如wangximing则变为：
wangxi
ming
第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：
228 202 220 206 120 105
第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3
上面的数字缩位后变为：344836, 这就是程序最终的输出结果！
要求程序从标准输入接收数据，在标准输出上输出结果。
输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。
输出格式为：n行变换后的6位密码。
例如，输入：
5
zhangfeng
wangximing
jiujingfazi
woaibeijing***
haohaoxuexi
则输出：
772243
344836
297332
716652
875843
这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。
变换的过程如下：
第一步. 把字符串6个一组折叠起来，比如wangximing则变为：
wangxi
ming
第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：
228 202 220 206 120 105
第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3
上面的数字缩位后变为：344836, 这就是程序最终的输出结果！
要求程序从标准输入接收数据，在标准输出上输出结果。
输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。
输出格式为：n行变换后的6位密码。
例如，输入：
5
zhangfeng
wangximing
jiujingfazi
woaibeijing***
haohaoxuexi
则输出：
772243
344836
297332
716652
875843
import java.nio.channels.NonWritableChannelException;
import java.util.Scanner;
import javax.swing.plaf.basic.BasicInternalFrameTitlePane.IconifyAction;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int u=sc.nextInt();
String arr2[]=new String[u];
for (int q = 0; q <u; q++) {
arr2[q]=sc.next();
}
for (int g = 0; g < arr2.length; g++) {
String s=arr2[g];
int k=0;
char arr[][];
if(s.length()%6!=0) {
arr=new char[s.length()/6+1][6];
k=s.length()/6+1;
}else {
arr=new char[s.length()/6][6];
k=s.length()/6;
}
int c=0;
for (int i = 0; i <k ; i++) {
for (int j = 0; j < 6; j++) {
if(s.length()>c) {
if(s.charAt(c)!=' ') {
arr[i][j]=s.charAt(c++);
}else{
break;
}
}
}
}
//处理累加
int arr1[]=new int[6];
for (int j = 0; j < 6; j++) {
for (int i = 0; i < k; i++) {
arr1[j]+=(int)(arr[i][j]);
}
}
for (int i = 0; i < arr1.length; i++) {
int y=arr1[i];
int sum=0;
while(true) {
if(sum<10&&y==0) {
break;
}
if(y==0) {
y=sum;
sum=0;
}
sum+=y%10;
y/=10;
}
arr1[i]=sum;
}
for (int i = 0; i < arr1.length; i++) {
System.out.print(arr1[i]);
}
System.out.println();
}
}
}
A+B Problem
资源限制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
输入A,B。
输出A+B。
输出A+B。
输入格式
输入包含两个整数A,B，用一个空格分隔。
输出格式
输出一个整数，表示A+B的值。
样例输入
5 8
样例输出
13
数据规模和约定
-1,000,000,000<=A,B<=1,000,000,000。
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
BigInteger bg=new BigInteger(sc.next());
BigInteger bg1=new BigInteger(sc.next());
System.out.println(bg.add(bg1));
}
} 
投递网易等公司10个岗位 >
让公司知道便宜没好货