標籤: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分)