[2016-04-14][codeforces][630][C][ Lucky Numbers]

  • 时间:2016-04-14 23:12:27 星期四

  • 题目编号:[2016-04-14][codeforces][630][C][ Lucky Numbers]

  • 题目大意:

    • 问n位数字以内的幸运数字有多少个
    • 幸运数字:只含有7,8的数字

  • 分析:

    • 长度为i 的幸运数字,每一位有两种可能,7 , 8,那么长度为i的幸运数字总共有 $2^i$中可能
    • 那么长度为n 以内的所有幸运数字 就是 $2^1 + 2^2 + … + 2^n$,
    

  1. #include<cstdio>
    2. 

  2. using namespace std;
    3. 

  3. typedef long long ll;
    4. 

  4. int main(){
    5. 

  5.         int n;ll ans = 0,cur = 1;
    6. 

  6.         scanf("%d",&n);
    7. 

  7.         while(n--){
    8. 

  8.                 cur *= 2;
    9. 

  9.                 ans += cur;
    10. 

  10.         }
    11. 

  11.         printf("%I64d\n",ans);
    12. 

  12. }
    13.

来自为知笔记(Wiz)

时间： 2024-10-12 21:28:10

[2016-04-14][codeforces][630][C][ Lucky Numbers]的相关文章

2016/04/14

常用类 一.System System 代表Java程序运行平台 System 是一个fianl 类  该类的所以属性都是静态 常用的方法: currentTimeMillis();   //返回以毫秒为单位的当前时间 从1970-01-01  开始 long a = System.currentTimeMillis()/1000/60/60/24/365+1970;  System.out.println("当前年份为:"+a); //可以算出当前的年份 System.exit(0)

&ldquo;耐撕&rdquo;团队2016.04.14站立会议

1. 时间 : 19:20--19:40  共计20分钟 2. 人员 : Z   郑蕊 * 组长 (博客:http://www.cnblogs.com/zhengrui0452/), P 濮成林(博客:http://www.cnblogs.com/charliePU/), Q 齐嘉亮(博客:http://www.cnblogs.com/dendroaspis-polylepis/), M 张敏(博客:http://www.cnblogs.com/zhangminss/) 3.功能点清单. 1.

Lucky Numbers (easy) CodeForces - 96B

Petya loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. Lucky number is super lucky if it

codeforces 630C - Lucky Numbers 递推思路

630C - Lucky Numbers 题目大意: 给定数字位数,且这个数字只能由7和8组成,问有多少种组合的可能性 思路: 假设为1位,只有7和8:两位的时候,除了77,78,87,88之外还哇哦加上前面只有7和8的情况,一共是6位.所以递推式不难写出dp[i]=pow(2,i)+dp[i-1]; 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; ll ans[56]; void init ()

1276 - Very Lucky Numbers

   PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB According to some theory 4 and 7 are lucky digits, and all the other digits are not lucky. A lucky number is a number that contains only lucky digits in decimal notation. A

hdu 5676 ztr loves lucky numbers（dfs+离线）

Problem Description ztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. Lucky number is

[2016-04-14][codeforces][630][A][Again Twenty Five!]

时间:2016-04-14 15:04:48 星期四 题目编号:[2016-04-14][codeforces][630][A][Again Twenty Five!] 题目大意:问5n5n后面两位是啥,注意n特别大 分析:n为1的时候是5,其他都是25 #include<cstdio> using namespace std; int main(){ long long n; scanf("%I64d",&n); if(n == 1) puts("5&q

C - Lucky Numbers (easy)

Problem description Petya loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. Lucky number

Codeforces 9C Hexadecimal&#39;s Numbers - 有技巧的枚举

2017-08-01 21:35:53 writer:pprp 集训第一天:作为第一道题来讲,说了两种算法, 第一种是跟二进制数联系起来进行分析: 第二种是用深度搜索来做,虽然接触过深度搜索但是这种题型还是我第一次见: 题目: 统计1~n之间有多少数字只由0,1构成 1 ≤ n ≤ 1e9 用深度搜索解决这种问题: 代码如下: #include <iostream> #include <map> using namespace std; map<int,int>vis;