535B - Tavas and SaDDas

方法一：打表大法。

代码1：

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a[]={,,,,,,,,
  4. ,,,,,,,
  5. ,,,,,,,
  6. ,,,,,,,
  7. ,,,,,,,
  8. ,,,,,,,
  9. ,,,,,,,
  10. ,,,,,,,
  11. ,,,,,,,
  12. ,,,,,,,
  13. ,,,,,,,
  14. ,,,,,,,
  15. ,,,,,,,
  16. ,,,,,,,
  17. ,,,,,,,
  18. ,,,,,,,
  19. ,,,,,,,
  20. ,,,,,,,
  21. ,,,,,,,
  22. ,,,,,,,
  23. ,,,,,,,
  24. ,,,,,,,
  25. ,,,,,,,
  26. ,,,,,,,
  27. ,,,,,,,
  28. ,,,,,,,
  29. ,,,,,,,
  30. ,,,,,,,
  31. ,,,,,,,
  32. ,,,,,,,
  33. ,,,,,,,
  34. ,,,,,,,
  35. ,,,,,,,
  36. ,,,,,,,
  37. ,,,,,,,
  38. ,,,,,,,
  39. ,,,,,,,
  40. ,,,,,,,
  41. ,,,,,,,
  42. ,,,,,,,
  43. ,,,,,,,
  44. ,,,,,,,
  45. ,,,,,,,
  46. ,,,,,,,
  47. ,,,,,,,
  48. ,,,,,,,
  49. ,,,,,,,
  50. ,,,,,,,
  51. ,,,,,,,
  52. ,,,,,,,
  53. ,,,,,,,
  54. ,,,,,,,
  55. ,,,,,,,
  56. ,,,,,,,
  57. ,,,,,,,
  58. ,,,,,,,
  59. ,,,,,,,
  60. ,,,,,,,
  61. ,,,,,,,
  62. ,,,,,,,
  63. ,,,,,,,
  64. ,,,,,,,
  65. ,,,,,,,
  66. ,,,,,,,
  67. ,,,,,,,
  68. ,,,,,,,
  69. ,,,,,,,
  70. ,,,,,,,
  71. ,,,,,,,
  72. ,,,,,,,
  73. ,,,,,,,
  74. ,,,,,,,
  75. ,,,,,,,
  76. ,,,,,,,
  77. ,,,,,,,
  78. ,,,,,,,
  79. ,,,,,,,
  80. ,,,,,,,
  81. ,,,,,,,
  82. ,,,,,,,
  83. ,,,,,,,
  84. ,,,,,,,
  85. ,,,,,,,
  86. ,,,,,,,
  87. ,,,,,,,
  88. ,,,,,,,
  89. ,,,,,,,
  90. ,,,,,,,
  91. ,,,,,,,
  92. ,,,,,,,
  93. ,,,,,,,
  94. ,,,,,,,
  95. ,,,,,,,
  96. ,,,,,,,
  97. ,,,,,,,
  98. ,,,,,,,
  99. ,,,,,,,
  100. ,,,,,,,
  101. ,,,,,,,
  102. ,,,,,,,
  103. ,,,,,,,
  104. ,,,,,,,
  105. ,,,,,,,
  106. ,,,,,,,
  107. ,,,,,,,
  108. ,,,,,,,
  109. ,,,,,,,
  110. ,,,,,,,
  111. ,,,,,,,
  112. ,,,,,,,
  113. ,,,,,,,
  114. ,,,,,,,
  115. ,,,,,,,
  116. ,,,,,,,
  117. ,,,,,,,
  118. ,,,,,,,
  119. ,,,,,,,
  120. ,,,,,,,
  121. ,,,,,,,
  122. ,,,,,,,
  123. ,,,,,,,
  124. ,,,,,,,
  125. ,,,,,,,
  126. ,,,,,,,
  127. ,,,,,,,
  128. ,,,,,,,
  129. ,,,,,,,
  130. ,,,,,,,
  131. ,,,,,,,
  132. ,,,,,,,
  133. ,,,,,,,
  134. ,,,,,,,
  135. ,,,,,,,
  136. ,,,,,,,
  137. ,,,,,,,
  138. ,,,,,,,
  139. ,,,,,,,
  140. ,,,,,,,
  141. ,,,,,,,
  142. ,,,,,,,
  143. ,,,,,,,
  144. ,,,,,,,
  145. ,,,,,,,
  146. ,,,,,,,
  147. ,,,,,,,
  148. ,,,,,,};
  149. int main()
  150. {
  151.     int n;
  152.     cin>>n;
  153.     for(int i=;i<=;i++)
  154.     {
  155.         if(n==a[i])
  156.         {
  157.             cout<<i<<endl;
  158.             return ;
  159.         }
  160.     }
  161.     return ;
  162. }

方法二：用了一种类似于二进制的方法，把4映射成1，把7映射成2，那么幸运数就变成了由1和2组成的类似二进制的结构了，再转换成十进制就是答案了。

代码2：

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define pb push_back
  5.  
  6. int main()
  7. {
  8.     ios::sync_with_stdio(false);
  9.     cin.tie();
  10.     int sum=;
  11.     string n;
  12.     cin>>n;
  13.     for(int i=;i<n.size();i++)
  14.     {
  15.         sum*=;
  16.         if(n[i]=='')sum++;
  17.         else sum+=;
  18.     }
  19.     cout<<sum<<endl;
  20.     return ;
  21. }

Codeforces B - Tavas and SaDDas的更多相关文章

  1. Codeforces 535B Tavas and SaDDas 水题一枚

    题目链接:Tavas and SaDDas Once again Tavas started eating coffee mix without water! Keione told him that ...

  2. Codeforces Round #299 (Div. 2) B. Tavas and SaDDas 水题

    B. Tavas and SaDDas Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/535/p ...

  3. DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas

    题目传送门 /* DFS:按照长度来DFS,最后排序 */ #include <cstdio> #include <algorithm> #include <cstrin ...

  4. Codeforces Round #299 (Div. 2) B. Tavas and SaDDas【DFS/*进制思维/位运算/一个数为幸运数，当且仅当它的每一位要么是4，要么是7 ，求小于等于n的幸运数个数】

    B. Tavas and SaDDas time limit per test 1 second memory limit per test 256 megabytes input standard ...

  5. 【Codeforces Round #299 (Div. 2) B】Tavas and SaDDas

    [链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 每次取出最小的数字,在后面加上一个4或一个7就好; 会发现最后的数字很少的. [代码] #include <bits/stdc ...

  6. Codeforces 535D - Tavas and Malekas

    535D - Tavas and Malekas 题目大意:给你一个模板串,给你一个 s 串的长度,告诉你 s 串中有 m 个模板串并告诉你,他们的其实位置, 问你这样的 s 串总数的多少,答案对1e ...

  7. Codeforces 535C - Tavas and Karafs

    535C - Tavas and Karafs 思路:对于满足条件的r,max(hl ,hl+1 ,hl+2 ,......,hr )<=t(也就是hr<=t)且∑hi<=t*m.所 ...

  8. Codeforces 536C Tavas and Pashmaks（凸壳）

    题目链接 Tavas and Pashmaks 题目大意:n个人比赛,游泳和赛跑,游泳距离S,赛跑R.每个人对应两个速度(陆地和水上的),如果存在S,R,使得第i个人胜利,那么输出i 题目要求输出所有 ...

  9. CodeForces 536D Tavas in Kansas

    洛谷题目页面传送门 & CodeForces题目页面传送门 A和B在一张无向连通图\(G=(V,E),|V|=n,|E|=m\)上玩一个游戏,节点\(i\)有一个权值\(v_i\).A.B分别 ...

随机推荐

  1. 删除排序数组中的重复数字 II

    题目连接 http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/ 题目大意 跟进“删除重复数字”: ...

  2. Visual Studio 2013旗舰版KEY

    Visual Studio 2013旗舰版KEY:BWG7X-J98B3-W34RT-33B3R-JVYW9

  3. Python: 类中为什么要定义__init__()方法

    学习并转自:https://blog.csdn.net/geerniya/article/details/77487941 1. 不用init()方法定义类 定义一个矩形的类,目的是求周长和面积. c ...

  4. Linux基础命令---hwclock

    hwclock   hwclock是一种访问硬件时钟的工具,可以显示当前时间,将硬件时钟设置为指定的时间,将硬件时钟设置为系统时间,以及从硬件时钟设置系统时间.您还可以定期运行hwlock以插入或删除 ...

  5. mysql合并 两个count语句一次性输出结果的方法

    mysql合并 两个count语句一次性输出结果的方法 需求场景:经常要查看有两个表统计数,用SELECT COUNT(*) FROM hotcontents,SELECT COUNT(*) FROM ...

  6. MongoDB ----基于分布式文件存储的数据库

    参考: http://www.cnblogs.com/huangxincheng/category/355399.html http://www.cnblogs.com/daizhj/category ...

  7. SQL学习之简单增删改查

    SQL最常用的语句,就是增删改查: 增删改查的对象,分别是库(文件夹),表(文件),表的内容(表的记录): 一.创建一个基本的表 #create table Student_Info (Name VA ...

  8. bzoj1649 / P2854 [USACO06DEC]牛的过山车Cow Roller Coaster

    P2854 [USACO06DEC]牛的过山车Cow Roller Coaster dp 对铁轨按左端点排个序,蓝后就是普通的二维dp了. 设$d[i][j]$为当前位置$i$,成本为$j$的最小花费 ...

  9. Java HSSFworkbook,XSSFworkbook,SXSSFworkbook区别简述

    Java HSSFworkbook,XSSFworkbook,SXSSFworkbook区别简述 一.HSSFworkbook,XSSFworkbook,SXSSFworkbook区别简述 用Java ...

  10. Python3 爬取微信好友基本信息，并进行数据清洗

    Python3 爬取微信好友基本信息,并进行数据清洗 1,登录获取好友基础信息: 好友的获取方法为get_friends,将会返回完整的好友列表. 其中每个好友为一个字典 列表的第一项为本人的账号信息 ...