赛码网 周考 4.28
2017-04-28 19:46
465 查看
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
在计算机上安装或者注册某些软件时,要求输入序列号。序列号一般是一串有字母和数字组成的字符串,也有一些是单纯由数字组成的字符串。当输入序列号时,需要验证序列号是否合法,如果合法则允许继续安装或者显示注册成功;如果不通过,则不能继续安装或者注册失败。现在假设改软件的序列号是由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
相关文章推荐
- ASP.NET项目申报系统-4.28~5.2总结
- 4.28笔记--关于内联函数和接口实现
- 团队项目-个人博客-4.28
- 赛码网练习——刮刮卡兑换
- 赛码网基础算法——翻转数组(快排的思想)
- 4.28
- StreamTook(周考1)
- C++ Primer 中文版 第4版 习题4.28
- C++ primer 习题4.28
- 4.28 context.getExternalFilesDir(null).getAbsolutePath()得到相册扫描不到的路径
- 周考 信息采集 使用PDO添加入库 展示 及分页效果
- 赛码网练习题
- JESD79-4 第4章 SDRAM命令描述与操作(4.28-4.29)
- 树基础4.28
- 模拟周考
- 4.28的安排
- 4.28
- 4.28总结
- 赛码网_在线编程_约会
- 赛码网