24-尾数相同得礼品

/*                                    百度之星
 题目内容:

一年一度的百度之星又开始了,这次参赛人数创下了吉尼斯世界纪录,于是百度之星决定奖励一部分人:所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。
    小小度同学非常想得到这份礼品,于是他就连续提交了很多次,提交ID从a连续到b,他想问问你他能得到多少份礼品,你能帮帮他吗?

输入描述

第一行一个正整数T表示数据组数;
接下去T行,每行三个正整数x,a,b (0<=x<=10^18, 1<=a,b <=10^18,a<= b)

输出描述

T行,每行为对应的数据情况下,小小度得到的礼品数

输入样例

1
88888 88888 88888

输出样例

1
*/

#include <iostream>
using namespace std;
typedef long long ll;

int main(){
    ll a, b, x, t;
    cin >> t;
    while(t--){
        cin >> x >> a >> b;    
        int count = 0, low = x;
        int len = 10, xx = x;
        while(xx / 10){
            len *= 10;
            xx /= 10;
        }
        while(a < x) a++; //使其a增加到x
        if(b < x)
            cout << 0 << endl;
        else{
            for(int i = a; i <= b; i += len){
                if(i % len == x)
                    count++;
            }
            cout << count << endl;
        }
    }
    return 0;
}

时间: 2024-10-03 21:11:45

24-尾数相同得礼品的相关文章

AOJ 760.尾数相等的数

尾数相等的数 Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBTotal Submission: 45   Submission Accepted: 8 Description 从键盘输入一个自然数K(1 < K < 99999999),一定存在自然数M和N(M < N),使得K的M次方和K的N次方均大于或等于1000,且它们的未尾三位数相等,则称M和N是一对“K尾相等数”.请编程序,输出K尾相等数中

P1049送给圣诞夜的礼品(矩阵十大问题之四)

https://vijos.org/p/1049 P1049送给圣诞夜的礼品 Accepted 标签:组合数学送给圣诞夜的礼物[显示标签] 返回代码界面 | 关闭 Pascal Pascal C C++ Python 2.x Java 取消 | 清空代码 描述 当小精灵们把贺卡都书写好了之后.礼品准备部的小精灵们已经把所有的礼品都制作好了.可是由于精神消耗的缘故,他们所做的礼品的质量越来越小,也就是说越来越不让圣诞老人很满意.可是这又是没有办法的事情. 于是圣诞老人把礼品准备部的小精灵们聚集起来

惊曝6.24AppCan移动开发大会参展名录,现场礼品超多!

AppCan移动开发者大会召开在即, 诸位参展商准备就绪, 移动圈的半边天都来了, 现场活动和礼品多到爆炸, 请大家一一过目! 排名不分先后,AppCan不偏心! 1.极验验证 首创滑动式拼图验证码.立足验证安全,从人机识别角度来解决网站或APP业务安全问题的轻量级SAAS服务. 活动&礼品:扫码赢大奖,精美鼠标垫.脸谱书签.机械键盘.长腿萌妹的微笑 2.好雨科技 基于容器技术的企业级云应用管理平台——好雨云帮,赋予企业快速交付应用的能力,帮助企业提升应用交付的效率,并大幅降低应用交付的成本.

2的正幂末尾数的模式

2的正幂 — 2, 4, 8, 16, 32, 64, 128, 256, … — 末尾数字遵循一个显而易见的规律: 2, 4, 8, 6, 2, 4, 8, 6, … . 这4个数字永远循环下去.最末尾数以外还有循环 — 实际上是最末m位 — 从2m 开始的2的幂.例如,从04开始最末两位数就存在一个长度20的循环,同时从008开始最末3位数就存在一个长度100的循环. 本文,我将告诉你为什么会有这些循环,它们有多长,如何表达为数学形式,如何看见它们. 最末尾数的循环 末位数-所在位置-是十进

DevStore百日蜕变 化蛹成蝶 分享=现金+礼品

这是一只充满斗志.去创造奇迹的蝴蝶,她舒展着细若云绵的触须,舞动着轻盈的翅膀,自信地飞翔了! DevStore一百天了,参与分享,奖品随心购,我买单 百日活动: 小伙伴们有没有被互联网活动规定的奖品坑害过?明明说的是神秘礼品,到最后却送你一个玻璃弹珠-- DevStore一百天啦,随你心意挑选礼品,与小伙伴们同欢乐. 1.关注DevStore微信公众账号:DevStore 2.在微信菜单处点击"活动专题"的子菜单"最新活动",将接收到的 图文消息分享到朋友圈. 3.

Poj2099 整除的尾数

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束. Output 对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出.同组数据的输出,其每个尾数之间空一格,行末没有空格

TOJ礼品兑换 (多重背包恰好装满)

近期crq老师为了提高各个学生对ACM的兴趣,在TOJ上增加了积分制度和礼品兑换功能, TOJ的积分是来之不易的,固然同学们都想用同一积分换取最大价值的礼品,某同学用了M的积分换取了一些礼品. 请问:他用M的积分最多能换取多少价值的礼品呢? (积分M一定要使用完) 输入 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数M和N(1<=M<=1000,1<=N<=100),分别表示换取的总积分和礼品的种类,然后是N行数据,每行包含3个数p,h和c(1&l

24、剑指offer--二叉树中和为某一值的路径

题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 解题思路:本题采用先序遍历,遍历到叶子节点,如果和不等于其值,则返回至上一层的根结点,本题使用栈结构来存储路径,这样可以方便返回上一父结点的时候,将当前结点从路径中删除 1 /*struct TreeNode { 2 int val; 3 struct TreeNode *left; 4 struct TreeNode *right; 5 Tre

【网络流24题】No.19 负载平衡问题 (费用流)

[题意] G 公司有 n 个沿铁路运输线环形排列的仓库, 每个仓库存储的货物数量不等. 如何用最少搬运量可以使 n 个仓库的库存数量相同.搬运货物时,只能在相邻的仓库之间搬运. 输入文件示例input.txt517 9 14 16 4 输出文件示例output.txt11 [分析] 其实我觉得这题可以贪心啊..n^2贪心??.没细想.. 打的是费用流.. 大概这样建图: 懒得写了..凌乱之美.. 求满流费用.. 1 #include<cstdio> 2 #include<cstdlib&

Train Herblore Level with 9% off 500M runescape gold shop on RSorder 8.19-8.24

When an employer conducts a background rs3 gold check on their own they will usually only get a hold of information on the location held, dates associated with employment and in case the candidate is entitled to rehire.The very Runescape Grand Switch