1. 程式人生 > >使用移位操作符實現奇偶數的判斷,C和Java版1

使用移位操作符實現奇偶數的判斷,C和Java版1

C語言版:

#include <stdio.h>


int fun_isodd(int x){


while(x!=-1){
if(((x>>1)<<1) == x){
return 0;   //是偶數
}
return 1;       //是奇數
}
return 1;       //是奇數
}


void main(){
int m;
printf("請輸入一個整數:");
scanf("%d",&m);


int n = fun_isodd(m);
if(n == 1){
printf("%d:是奇數",m);
}else{
printf("%d: 是偶數",m);
}
}

Java中int型

範圍 -2147483648 到2147483647( 32位的帶符號的,無符號的是0-2*2147483648)
Java版:

import java.util.*;


public class IsOdd
{
public static void main(String args[]){
Scanner s = new Scanner(System.in);//從鍵盤上輸入


int m = s.nextInt();//讀取一個整數

long time1 = System.currentTimeMillis();
if(oddEvenDiv(m) == 0)
System.out.println(m + ": 是偶數");
else
System.out.println(m + ": 是奇數");
long time2 = System.currentTimeMillis();


System.out.println(time1);
System.out.println(time2);
}


public static int oddEvenMove(int x){ //判斷奇數偶數的函式
if(((x>>1)<<1)==x)  //使用移位,如果一個數右移一位,再左移一位(左移時最後一位補0),和原來的數相等,則為偶數
return 0;
else
return 1;
}


public static int oddEvenDiv(int x){//判斷奇數偶數的函式
if(x%2 == 0)  //使用普通方法,對整數2取餘
return 0;
else 
return 1;
}
}