1、序列号检测
在计算机上安装或者注册某些软件时,要求输入序列号。序列号一般是一串有字母和数字组成的字符串,也有一些是单纯由数字组成的字符串。当输入序列号时,需要验证序列号是否合法,如果合法则允许继续安装或者显示注册成功;如果不通过,则不能继续安装或者注册失败。现在假设改软件的序列号是由16位数字组成的,验证规则如下:
1、从序列号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。
2、从序列号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。
3、将奇数位总和加上偶数位总和,结果可以被10整除。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String s = scanner.next();
char[] ch=s.toCharArray();
int sum1=0;
for(int i=15;i>0;i=i-2){
sum1+=ch[i]-'0';
}
int sum2=0;
for(int j=14;j>=0;j=j-2){
if(2*(ch[j]-'0')>=10) {
sum2+=2*(ch[j]-'0')-9;
}else{
sum2+=2*(ch[j]-'0');
}
}
if((sum1+sum2)%10==0){
System.out.println("ok");
}else{
System.out.println("error");
}
}
scanner.close();
}
}
2、欧拉函数(phi)
对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler'so totient function),它又称为φ函数。例如φ(8)=4,因为1,3,5,7均和8互质。
已知n,求phi(n)。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = scanner.nextInt();
int num=1;
if(n==1){
System.out.println(num);
}else if(n%2!=0){
ffor(int i=n/3+2;i<n;i=i+2){
if(!solve(i,n)){
num++;
}
}
System.out.println(num+n/2);
}else {
System.out.println(n/2);
}
}
scanner.close();
}
public static boolean solve(int m,int n){
while (n%m != 0) {
int temp = n%m;
n=m;
m= temp;
}
if(n!=1) return true;
return false;
}
}
此题超时了,只过了50%的数据
【数据范围】
对于100%的数据,N<=10^9