• HDU-5373-水题-卡常数时间


    姿势就是力量啊!

    第一次意识到long long 比 int要慢很多。当时想到了各种优化仍然TLE,最后也没A出来,就是用了long long

     1 #include <cstdio>
     2 #include <algorithm>
     3 #include <cstring>
     4 #include <ctype.h>
     5 #include <cstdlib>
     6 #include <stack>
     7 #include <set>
     8 #include <map>
     9 #include <queue>
    10 #include <string>
    11 
    12 using namespace std;
    13 
    14 int N,T;
    15 int len = 0;
    16 
    17 int mem,ans;
    18 
    19 void solve(int n)
    20 {
    21     int li=0,nn = n;
    22     do{
    23         mem += n%10;
    24         n/=10;
    25         li++;
    26     }while(n);
    27     
    28     int t = li;
    29     
    30     while(li--)
    31     {
    32         int a = (nn%10);
    33         int b = ((((len+li) % 2) == 1) ? 10 : 1); 
    34         //printf("%d %d
    ",nn%10,len+li);
    35         nn/=10;
    36         ans += (a*b%11);
    37         ans %= 11;
    38     }
    39     len += t;
    40 }
    41 
    42 int main()
    43 {
    44     int kase = 0;
    45 
    46     while(~scanf("%d%d",&N,&T) && N != -1 && T != -1)
    47     {
    48         kase ++;
    49 
    50         len = 0;
    51         mem = 0;
    52         ans = 0;
    53 
    54         solve(N);
    55         while(T--) solve(mem);
    56         ans %= 11;
    57 
    58         if(ans == 0) printf("Case #%d: Yes
    ",kase);
    59         else printf("Case #%d: No
    ",kase);
    60     }
    61 }
  • 相关阅读:
    一些前端面试题
    CSS高度塌陷问题解决方案
    闭包
    作用域
    JS的预编译过程
    小技巧集合
    序选择器
    HTML初始结构
    剖析Vue原理&实现双向绑定MVVM
    Safari 3D transform变换z-index层级渲染异常
  • 原文地址:https://www.cnblogs.com/helica/p/4729834.html
Copyright © 2020-2023  润新知