XC1263 签到题(哇 ,写得我怀疑人生啊!!!@!@)
1263: 签到题
时间限制: 1 Sec 内存限制: 128 MB
提交: 174 解决: 17
题目描述
大家刚过完寒假,肯定还没有进入状态,特意出了一道签到题给各位dalao压压惊。
如果一个数字其中每一位都互不相同,则这个数满足要求。(如:21、10满足要求,11 不满足要求)。
给出一个范围[a,b],并求出在范围内符合要求数字的数量。
输入
第一行T表示组数,T<=1000.
每一组输入一行,包含两个数字a,b。1<=a,b<=100000.
输出
对于每一组,求出[a,b]范围内符合条件数字的数量。
样例输入
1 11
样例输出

真的开始心态都崩了
然后,去问了下林喵喵dalao 他跟我说用打表的方法,就是先全部遍历一遍100000个数,把每个数字之前对应的有几个符合标准的数字给记录下来,然后最后输出array[a]-array[b]即可。
然后,对于判断一个数的各个位数是否一样,也有一个很好的子函数,是宇飞想出来的。
奉上函数:
int checkNum(int n) {
char arr[] = "";//先搞一个字符串
while (n != )
{
if (arr[n % ] <= '') //假如一个数在个位中 出现了 且是数字范围
{
arr[n % ] = 'x';//我们把它设置为 x 这样它所对应的数就不在数的范围内了
//下再有这个数 就直接到else 里面了
} else {
return ;
}
n /= ;//然后一步步 往百位千位走
}
//如果到最后都没有 return 0 那就是符合标准
return ;
}
然后是打表的部分:
for(int i=;i<=;i++)
{
if(checkNum(i))
{
cnt++;
}
array[i]=cnt;
}
再最后在主函数中,要考虑一个地方,就是在减的过程中,考虑下小数是否符合条件,符合我们还要+1,不符合,直接减。
最后,完整ac代码:
#include <iostream>
#define length 100001
using namespace std;
int checkNum(int); int array[length] = {}; int main() {
int cnt=;
for(int i=;i<=;i++)
{
if(checkNum(i))
{
cnt++;
}
array[i]=cnt;
}
// cout<<array[10]<<endl;
int cishu;
cin>>cishu;
int m,n;
int number;
while(cishu--)
{
cin>>m>>n;
if(checkNum(m))//要考虑小的那个数符不符合标准
{
cout<<array[n]-array[m]+<<endl;//符合标准 我们还得加上小的数
}
else{
cout<<array[n]-array[m]<<endl;//不符合标准我们直接退出
} } return ;
} int checkNum(int n) {
char arr[] = "";//先搞一个字符串
while (n != )
{
if (arr[n % ] <= '') //假如一个数在个位中 出现了 且是数字范围
{
arr[n % ] = 'x';//我们把它设置为 x 这样它所对应的数就不在数的范围内了
//下次就直接到else 里面了
} else {
return ;
}
n /= ;//然后一步步 往百位千位走
}
//如果到最后都没有 return 0 那就是符合标准
return ;
}
XC1263 签到题(哇 ,写得我怀疑人生啊!!!@!@)的更多相关文章
- 44个 Javascript 变态题解析——分分钟让你怀疑人生
原题来自: http://javascript-puzzlers.herokuapp.com/ 第1题 ["1", "2", "3"].ma ...
- WEB新手之签到题
写一写web新手赛的题. 这是签到题,开始时需要耐心等待页面中字母全部出现. 字母全部出现后,会跳转到另一个界面,如上图所示.F12没什么特别的地方,这题应该有点难度. 按往常一样,先抓包. 按英文提 ...
- 2016-2017学年第三次测试赛 问题 F: 签到题
问题 F: 签到题 时间限制: 1 Sec 内存限制: 128 MB提交: 80 解决: 28 提交统计讨论版 题目描述 在计算机网络考试中, 黑帅男神看到一个将IP网络分类的题, 精通C++的他 ...
- 浅谈CVE-2018-12613文件包含/buuojHCTF2018签到题Writeup
文件包含 蒻姬我最开始接触这个 是一道buuoj的web签到题 进入靶机,查看源代码 <!DOCTYPE html> <html lang="en"> &l ...
- A 小石的签到题
题目链接:https://ac.nowcoder.com/acm/contest/949/A 思路: 这题明确的说了是个签到题,但是一直怀疑不是签到题,是唬我的,结果仔细想了想真是这么回事. 每个人必 ...
- Solution -「多校联训」签到题
\(\mathcal{Description}\) Link. 给定二分图 \(G=(X\cup Y,E)\),求对于边的一个染色 \(f:E\rightarrow\{1,2,\dots,c\ ...
- A 洛谷 P3601 签到题 [欧拉函数 质因子分解]
题目背景 这是一道签到题! 建议做题之前仔细阅读数据范围! 题目描述 我们定义一个函数:qiandao(x)为小于等于x的数中与x不互质的数的个数. 这题作为签到题,给出l和r,要求求. 输入输出格式 ...
- fjwc2019 D3T1 签到题 (贪心)
#184. 「2019冬令营提高组」签到题 每次询问接近O(1).......考虑贪心 怎么贪心呢? 对于相邻的两个数,我们要保证异或x后单调不降 我们找到两个数二进制上最高的相异位 当左边的数相异位 ...
- CTF-练习平台-WEB之 签到题
一.签到题 根据提示直接加群在群公告里就能找到~
随机推荐
- windows10桌面突然变灰了
不靠谱的第三方软件重装系统,装了以后系统有点问题,会隔一段时间变灰 了 windows+ctrl+c 直接就恢复色彩了
- pyodbc-的一些说明
cursor的description 可以获得一些关于表的信息 info=cursor.description 此时表中有多少列就有多少个元素,一个元素就是一列的信息(格式是tuple),所以这里的i ...
- Codeforces A. Serval and Bus
inputstandard inputoutputstandard outputIt is raining heavily. But this is the first day for Serval, ...
- java的动态绑定和多态
public class Shape { public void area() { System.out.println("各种形状的面积..."); } public stati ...
- Git提交时提示“Please make sure you have the correct access rights and the repository exists.”的解决方法
1.首先打开Git Bash设置名字和邮箱: git config --global user.name "你的名字" git config --global user.email ...
- java后台接受不到vue传的参数
@RequestMapping(value = "/delBelowImg") @Transactional public R delBelowFile(@RequestParam ...
- django-cors-headers
django-cors-headers介绍 一个Django应用程序,向响应头中添加跨域资源共享(CORS)头.这允许从其他来源向Django应用程序发出浏览器内请求,当然也可以自定义中间件然后添加响 ...
- SQL语句 分组 多行合并成一行
,,'')) FROM Table d GROUP by Id 另外: sql 单引号转义:两个单引号转义为一个单引号 set @sql='STUFF((SELECT '','' + Names FR ...
- CentOS6.5_x64卸载系统原有MySQL
1.查看系统是否存在MySQL的版本 rpm -qa | grep mysql 2.删除老版本的开头文件和库(rpm -e --nodeps XXX) rpm -e --nodeps mysql-5. ...
- WEB - 关于rel="noopener"
参考网址 https://mathiasbynens.github.io/rel-noopener/ 例子 <a href="https://cli.vuejs.org" t ...