zoukankan      html  css  js  c++  java
  • P1590 失踪的7

    题目描述

    远古的Pascal人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用7,因为他们认为7是一个不吉祥的数字,所以Pascal数字8其实表示的是自然数中的7,18表示的是自然数中的16。下面计算一下,在正整数n范围以内包含有多少个Pascal数字。

    输入输出格式

    输入格式:

    第一行为正整数t,接下来t行,每行一个正整数n(≤2^32-1)。

    输入的是Pascal数字

    输出格式:

    对于每个正整数n,输出n以内的Pascal数的个数。

    输入输出样例

    输入样例#1:
    2
    10
    20
    输出样例#1:
    9
    18

    #include<iostream>
    #include<cstdio>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    #define LL long long 
    long  long t,n,yu,ans;
    bool check(long long x)
    {
        while(x)
        {
            yu=x%10;
            if(yu==7)    return 1;
            x=(x-yu)/10;
        }
        return 0;
    }
    int main()
    {
        scanf("%lld",&t);
        for(LL i=1;i<=t;i++)
        {
            scanf("%lld",&n);ans=n;
            while(n)
            {
                if(check(n))    ans--;
                n--;
            }
            printf("%lld
    ",ans);
        }
        return 0;
    } 
  • 相关阅读:
    157 判断字符串是否没有重复字符
    53 翻转字符串
    671 循环单词
    8 旋转字符串
    39 恢复旋转字符串
    6 合并排序数组 Ⅱ
    64 合并排序数组
    60 搜索插入位置
    141 x的平方根
    TCSRM 593 div2(1000)(dp)
  • 原文地址:https://www.cnblogs.com/CLGYPYJ/p/7337231.html
Copyright © 2011-2022 走看看