zoukankan      html  css  js  c++  java
  • [解题报告]10019 Funny Encryption Method

    Funny Encryption Method

    The Problem

    History : 
    A student from ITESM Campus Monterrey plays with a new encryption method for numbers. These method consist of the following steps:

    Steps :  Example 
    1) Read the number N to encrypt M = 265 
    2) Interpret N as a decimal number X1= 265 (decimal) 
    3) Convert the decimal interpretation of N to its binary representation X1= 100001001 (binary) 
    4) Let b1 be equal to the number of 1’s in this binary representation B1= 3 
    5) Interpret N as a Hexadecimal number X2 = 265 (hexadecimal) 
    6) Convert the hexadecimal interpretation of N to its binary representation X2 = 1001100101 
    7) Let b2 be equal to the number of 1’s in the last binary representation B2 = 5 
    8) The encryption is the result of  M xor (b1*b2) M xor (3*5) = 262

    This student failed Computational Organization, that’s why this student asked the judges of ITESM Campus Monterrey internal ACM programming Contest to ask for the numbers of 1’s bits of this two representations so that he can continue playing.

    Task : 
    You have to write a program that read a Number and give as output the number b1 and b2

    The Input

    The first line will contain a number N which is the number of cases that you have to process. Each of the following N Lines ( 0<N<=1000) will contain the number M (0<M<=9999, in decimal representation)  which is the number the student wants to encrypt.

    The Output

    You will have to output N lines, each containing the number b1 and b2 in that order, separated by one space  corresponding to that lines number to crypt

    Sample Input

    3
    265
    111
    1234

    Sample Output

    3 5 
    6 3 
    5 5

    C语言的数制转换还真是不方便啊。。。

    #include<stdio.h>
    int main()
    {
        int cas;
        int i,j,n,n1;
        scanf("%d",&cas);
        while (cas--)
        {
            scanf("%d",&n);
            int b1=0;
            for(i=n;i;i/=2) b1+=i%2;
            int n1=0;
            for (i=n,j=0;i;i/=10,j++) n1+=(i%10)*(int)pow(16,(double)j);
            int b2=0;
            for (i=n1;i;i/=2) b2+=i%2;
            printf("%d %d\n",b1,b2);
        }
        return 0;
    }
  • 相关阅读:
    Windows安装Linux虚拟机(CentOS7)
    模拟随机双色球
    git忽略文件夹提交以及gitignore修改后不生效的解决办法
    PHP随手记2--获取随机n位不重复字符
    PHP随手记1--内置函数date
    cocos2d-x源码分析-----触摸事件的实现
    cocos2d-x源码分析-----主循环(android)
    2014年的计划
    cocos2d-x源码分析-----入口分析(android)
    C++中二进制数据强制转换问题
  • 原文地址:https://www.cnblogs.com/TheLaughingMan/p/2927388.html
Copyright © 2011-2022 走看看