程式設計入門——C語言 第3周編程練習 2 數字特徵值(5分)

來源:互聯網
上載者:User

標籤:ons   created   二進位   時間   編號   簡單   c語言   amp   for   

2

數字特徵值(5分)

題目內容:

對數字求特徵值是常用的編碼演算法,奇偶特徵是一種簡單的特徵值。對於一個整數,從個位開始對每一位元字編號,個位是1號,十位是2號,以此類推。這個整數在第n位上的數字記作x,如果x和n的奇偶性相同,則記下一個1,否則記下一個0。按照整數的順序把對應位的表示奇偶性的0和1都記錄下來,就形成了一個位元字。比如,對於342315,這個位元字就是001101。

 

這裡的計算可以用下面的表格來表示:

 

數字

3

4

2

3

1

5

數位

6

5

4

3

2

1

數字奇偶

奇

偶

偶

奇

奇

奇

數位奇偶

偶

奇

偶

奇

偶

奇

奇偶一致

0

0

1

1

0

1

二進位位值

32

16

8

4

2

1

 

你的程式要讀入一個非負整數,整數的範圍是[0,1000000],然後按照上述演算法計算出表示奇偶性的那個位元字,輸出它對應的十進位值。

 

提示:將整數從右向左分解,數位每次加1,而二進位值每次乘2。

 

輸入格式:

一個非負整數,整數的範圍是[0,1000000]。

 

輸出格式:

一個整數,表示計算結果。

 

輸入範例:

342315

 

輸出範例:

13

時間限制:500ms記憶體限制:32000kb

////  main.c//  c yuyan////  Created by anzhongyin on 2016/11/29.//  Copyright ? 2016年 anzhongyin. All rights reserved.//#include <stdio.h>int main(int argc, const char * argv[]) {    // insert code here...    int inter;    int n=1;    int sum=0;    int m=1;    scanf("%d",&inter);    while(inter>0)    {        m=1;       if((inter%10%2==0&&n%2==0)||(inter%10%2!=0&&n%2!=0))       {           for(int i=1;i<n;i++)           {               m=m*2;           }            sum=sum+m;       }        inter=inter/10;        n++;    }        printf("%d\n",sum);    return 0;}

  

用例測試結果

已耗用時間

佔用記憶體

提示

得分

用例1通過

1ms

256kb

 

1

用例2通過

13ms

256kb

 

1

用例3通過

1ms

256kb

 

1

用例4通過

1ms

128kb

 

1

用例5通過

1ms

148kb

 

1

提交答案

 

本次得分/總分:5.00/5.00分

程式設計入門——C語言 第3周編程練習 2 數字特徵值(5分)

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.