XTU OJ 1210 Happy Number (暴力+打表）

最新推荐文章于 2023-03-17 22:21:23 发布
最新推荐文章于 2023-03-17 22:21:23 发布
阅读量4.3k 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： XTUOJ ACM刷题录 文章标签： acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/whjkm/article/details/29896421
本文介绍了快乐数的概念，即只包含7或仅有一个非7的数字。题目要求为给定整数n，计算1到n之间快乐数的个数。输入包含测试用例数t和每个测试用例的整数n，输出每个测试用例的快乐数数量。样例输入和输出展示了具体的操作过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Problem Description

Recently, Mr. Xie learn the concept of happy number. A happy number is a number contain all digit 7 or only 1 digit other than 7. For example, 777 is a happy number because 777 contail all digit 7, 7177 and 87777 both happy number because only 1 digit other than 7. Whereas 887,799 9807,12345, all of them are not happy number. Now Mr. xie want to know for a given integer n, how many number among [1,n] are happy numbers, but counting them one by one is slow, can you help him?

Input

First line an integer t indicate

最低0.47元/天 解锁文章

200万优质内容无限畅学
XTU online judge 1283 Good Number
jingyibuok的博客
11-07 1609
Description 如果一个数的（无前导0）二进制表示中数码1的个数比数码0的个数多，我们称其为"好数"。 求n 位无前导0的二进制数中好数的个数。 Input 每行输入一个整数n(1≤n≤64) Output 每行输出一个样例的结果。 Sample Input 1 64 Sample Output 1 4611686018427387904 解题思路： 首先n位数第一位必须是1，满足条件只需要n-1个数中的1的个数>0的个数即可。然后对n-1分奇偶数讨论： ①n-1为奇数：ans=C[n-1][
XTUOJ 1176 I Love Military Chess(模拟）
Just do it !
12-24 2300
 I Love Military Chess Accepted : 45 Submit : 141 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 陆军棋，又称陆战棋，简称军棋，是中国近代的一种两人棋类，设计根据军队中的军阶。每一方有25枚...
UVA944 Happy Numbers【数学】
海岛Blog
02-17 710
Let the sum of the squares of the digits of a positive integer s0 be represented by s1. In a similar way, let the sum of the squares of the digits of s1 be represented by s2, and so on. If si = 1 for ...
zzulioj--1863--神の数（打表）
playboy307
04-11 410
1863: 神の数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 155  Solved: 32 SubmitStatusWeb Board Description 有一天，有一个小朋友送给萌萌的韬韬一本书，书的名字叫做《数》，韬韬对于数字有着无比的狂热，一拿到这本书就沉迷于数的世界无法自拔，不久韬韬看到一个数字被称为神の
Hust oj 1563 亲和数（打表）
Tristeza的博客
05-22 842
亲和数 Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 130(75 users) Total Accepted: 74(71 users) Rating: Special Judge: No Description 亲和数是一种古老的
XTUOJ:XTU在线评审系统
04-05
湘潭大学OJ系统 前言 关于合理的逻辑：湘潭大学OJ系统是基于vue2.0的vue-cli脚手架应用。应用所需要的到用的功能会试图包装为组件，保证在需要的时候能够更加方便的补充。 关于变量名：该应用的数据变量名，方法名...
XTU-OJ平台质因数分解计算的算法优化与实现
01-09
内容概要：“xtuojfactorization”题目来自湘潭大学在线评测系统(XTU-OJ),涉及质因数分解的任务。题目主要求解给定范围内所有整数的质因数总数之和。通过详细解析，提出了运用前缀和与欧拉筛法来提升算法效率的方法...
XTU OJ 1216 A+B VI
qq_61449701的博客
12-10 433
题目描述 小明非常喜欢做a+b的算术题，为此他搜集了很多的练习题。 今天他拿到一个很古老的练习册，上面是使用罗马数字表示的。 小明不太擅长处理罗马数字，请你帮帮他,告诉他罗马数字对应的十进制数的值。 罗马数字是使用字母组合表示数字的，不同的字母表示的值如下表： 字母 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 表示规则如下： 数字的值是为所有字母的值的和。比如说II=2,XIII=13
XTUoj Good number
最新发布
04-01
### XTUOJ 中关于 Good Number 的问题定义与解决方案 在讨论 XTUOJ 上的 **Good Number** 问题之前，需先理解该类问题通常涉及的核心概念。虽然未提供具体的 XTUOJ 题目描述，但从常见的算法竞赛题目来看，“Good ...
OJ技巧之打表（用空间换时间）
75 69 69 80 32 67 79 68 73 78 71 33
09-30 1950
1. 前言 有时候求解OJ算法题，会遇到多样例测试的情况，而且样例之间的求解过程有重复，则我们可以使用打表技巧，将求解过的样例结果（或者问题所有的求解结果）事先计算并存储下来，称之为打表。 然后，每当求解一个样例时，即可直接取出结果，当样例数较多时，则可以节省大量不必要的重复。 2.例子 原题链接：UVa1583 题解 #include<stdio.h> #include<s...
【杭电oj】1061 - Rightmost Digit（打表）
wyg1997
01-16 664
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43080    Accepted Submission(s): 16192 Problem Description Given a
【打表】【暴力】【模拟】JZ（野鸡）OJ·手机
还有一年
07-09 263
水题一道，都怪野鸡oj，野鸡评测机，野鸡电脑，反正都是野鸡啊啊啊
【杭电oj】1999-不可摸数（打表）
wyg1997
12-17 1343
不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10561    Accepted Submission(s): 2727 Problem Description s(n)是正整数n的真因子之和，即小于n
XTU oj 1307 Beautiful Number( c语言）
weixin_73520155的博客
03-17 445
如果一个数的二进制中只有1个0，那么我们称这样的数是“美丽数”，比如510=1012。现在给你一个区间[a,b](1≤a≤b≤1018)，求区间内有多少个“美丽数”。第一行是一个整数K，表示样例的个数。每个样例是两个整数a和b。方法：直接构造Beautiful Number。第一个例子中，只有2是美丽数；第二个例子中，2和5是美丽数；每行输出一个样例的结果。
XTU OJ Good Number 1283
qq_60755126的博客
12-06 724
#include<stdio.h> longlongnum[66][66]; intmain() { for(inti=0;i<=65;i++)num[i][0]=num[i][i]=1; for(inti=1;i<=65;i++){ for(intj=1;j<i;j++){ num[i][j]=num[i-1][j]+num[i-1][j-1]; } } inta; ...
B-幸运数字II (打表+二分查找)
代码行
03-31 7231
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ...
Happy Number
笑看风云起的专栏
06-07 2588
Problem Description Recently, Mr. Xie learn the concept of happy number. A happy number is a number contain all digit 7 or only 1 digit other than 7. For example, 777 is a happy number because 777
zoj Beautiful Number（打表）
aisebu7819的博客
03-11 298
题目链接： 　　http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2829 题目描述： 　　Mike is very lucky, as he has two beautiful numbers, 3 and 5. But he is so greedy that he wants infinite beaut...
Echo （湘潭大学OJ）
hackerzchao
05-20 8276
“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive） http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144 Echo Accepted : 135   Submit : 469 Time Limit : 1000 MS
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值