uva 128（简单题）-白红宇

uva 128（简单题）

阅读量：5821 次

发布时间：2019-06-18

本文共 1359 字，大约阅读时间需要 4 分钟。

题意：求一个字符串转化为2进制右移十六位加上一个数整除34943为零。

思路：转化为大数求余数。

代码如下：

1 /************************************************** 2  * Author     : xiaohao Z 3  * Blog     : http://www.cnblogs.com/shu-xiaohao/ 4  * Last modified : 2014-03-25 08:21 5  * Filename     : uva_128.cpp 6  * Description     :  7  * ************************************************/ 8  9 #include 
      
       10 #include 
       
        11 #include 
        
         12 #include 
         
          13 #include 
          
           14 #include 
           
            15 #include 
            
             16 #include 
             
              17 #include 
              
               18 #include 
               
                19 #include 
                20 #define MP(a, b) make_pair(a, b)21 #define PB(a) push_back(a)22 23 using namespace std;24 typedef long long ll;25 typedef pair
                 
                   pii;26 typedef pair
                  
                    puu;27 typedef pair
                   
                     pid;28 typedef pair
                    
                      pli;29 typedef pair
                     
                       pil;30 31 const int INF = 0x3f3f3f3f;32 const double eps = 1E-6;33 const int LEN = 1010;34 char str[LEN], ch[] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}, ans[LEN];35 36 void out(ll num){37 memset(ans, '0', sizeof ans);38 for(int i=3; num; i--){39 ans[i] = ch[num%16];40 num /= 16;41 }42 }43 44 int main()45 {46 // freopen("in.txt", "r", stdin);47 48 while(gets(str)){49 if(str[0] == '#') break;50 int len = strlen(str);51 ll cs = 0;52 for(int i=0; i