判斷奇偶數的方法
最近在閱讀 演算法競賽入門 一書,看到他的習題有一題是判斷整數是否是偶數,然後他建議用多種方法來判斷,思索了一下,沒想到有其他方法,於是百度之,發現居然真的有其他方法,而且效率比求餘判斷高,所以果斷把這個方法馬克到部落格
位運算應該是C語言中判斷奇偶數最快的方法
例項程式碼:
int fun(int n)
{
return (n&1);
}
返回1代表是基數,返回0代表是偶數
以8位二進位制為例,那麼1就是00000001
任意數與00000001進行&(按位與)運算,前面的均為0
那麼只需要看數的最後一位就行了
正數的話就毋庸置疑了,基數的最後一位肯定是1,偶數的最後一位肯定是0,1&1=1,0&1=0
負數的話,要經過正數的二進位制數取反再加一,事實上,最後一位數還是不變的,同理
相關推薦
C++學習之二三種方法判斷奇偶數
#include <iostream> #include"stdlib.h" //#include<cmath> using namespace std; int main() { //---------------first
判斷奇偶數的方法
最近在閱讀 演算法競賽入門 一書,看到他的習題有一題是判斷整數是否是偶數,然後他建議用多種方法來判斷,思索了一下,沒想到有其他方法,於是百度之,發現居然真的有其他方法,而且效率比求餘判斷高,所以果斷把這個方法馬克到部落格 位運算應該是C語言中判斷奇偶數最快的方法 例項程式碼
js判斷奇偶數實現隱藏顯示功能 與css立體按鈕
border ng- con position otto erb white adc JD hello! 好久不見了 ,今天也沒準備什麽技術,知識想和大家就見個面,一個js判斷奇數偶數來實現css樣式 ,感覺最大的用途就是頁面的導航。就這麽一個小小的
C Programming 判斷奇偶數與迴圈輸入實現
本節主要考察C語言基本語法中兩個知識點 怎麼判斷奇數偶數問題 以及怎麼實現重複輸入的問題 Problem 1 Write a program that reads an integer and determines and prints whether i
C#判斷奇偶數的函式
// 現代流行的"程式設計師"publicstaticbool IsOdd(int n) ...{ while (true) ...{ switch (n) ...{ case1: returntrue; case0: re
Pascal【入門】判斷奇偶數
題目描述: 輸入一個整數,判斷其奇偶性,是偶數輸出“yes”,是奇數輸出“no”。 輸入: 輸入只有一行,包括一個整數。 輸出: 輸出只有一行。 樣例輸入: 6 樣例輸出: no 程
Java 判斷奇偶數及步驟詳解
本文Java使用的是netbeans進行編譯的。 這是新類的程式碼: import javax.swing.JOptionPane; public class Num { public int intPut(){ String intStrin
[JSP] c:forEach 輸出序號判斷奇偶數作不同處理
關鍵在於<c:forEach>的varStatus屬性,具體程式碼如下: <table width="500" border="0" cellspacing="0" cellpadding="0"> <tr> <th>
奇偶數判斷
keyword 概論 bracket 如果 ring mbo ket sum pre 總時間限制:1000ms內存限制:65536kB 描述 給定一個整數,判斷該數是奇數還是偶數。 輸入輸入僅一行,一個大於零的正整數n。輸出輸出僅一行,如果n是奇數,輸出odd;如果n是偶數
jq 判斷li是奇偶數時新增不同class
<script type="text/javascript"> $("#yy ul li:even").addClass("itemType1"); $("#yy ul li:odd").addClass("itemType2"); </script
java中奇偶數的判斷
一般情況下,判斷奇偶數都會用如下的方法 public boolean isOdd(int number) { return number % 2 == 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; //是奇數
簡單的python判斷基偶數練習
一個 pytho 程序 color ont style 奇數 log code #!/usr/bin/env python# Author:William Huangnum = int(input(‘please input your number:‘)) # 用int(
4-12 判斷奇偶性 (10分)
std clu 測試 接口 函數 題目 scan -1 amp 本題要求實現判斷給定整數奇偶性的函數。 函數接口定義: int even( int n ); 其中n是用戶傳入的整型參數。當n為偶數時,函數返回1;n為奇數時返回0。註意:0是偶數。 裁判測試程序樣例: #i
SQL Server、Oracle和MySQL判斷NULL的方法
ron gin round exp style ref int 宋體 oat SQL Server、Oracle和MySQL判斷NULL的方法本文講述SQL Server、Oracle、MySQL查出值為NULL的替換。 在SQL Server Oracle MySQL當數
判斷素數的方法
clas span bsp 方法 rime true sqrt false style bool primer(int s) { bool p = true; for(int i=2;i<=sqrt(s);i++) { if(
校驗一個奇偶數最高效的方式:按位與&
tro pan font 高效 位與 com 操作數 按位與 blog 校驗一個奇偶數最高效的方式: 按位與:操作數都是1結果才是1,否則是0 判斷一個數是奇數還是偶數: 和1與 結果是0則為偶數 結果為1則為奇數. 校驗一個奇偶數最高效的方式:
nyoj - 奇偶數分離
printf CA str TE i++ \n In OS IT 水題。。。 #include <stdio.h> #include <algorithm> #include <iostream> int main()
Java兩個線程實現交替運行-以交替打印奇偶數為例
getname rac interrupt 分享圖片 override int new dex obj 本文旨在兩個線程交替運行,不多嗶嗶直接看代碼吧 public class Work2 { static final Object object = new Ob
PHP獲取數組中奇偶數
數組過濾 保持 方法 lte 鍵值 數組 不變 技術分享 col 獲取PHP數組中的奇偶數,可通過數組過濾函數array_filter(),看定義:該函數把輸入數組中的每個鍵值傳給回調函數。如果回調函數返回 true,則把輸入數組中的當前鍵值返回結果數組中。數組鍵名保持不變