题目描述 对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 $1$,就称该数为幸福数。$1$ 是一个幸福数。此外,例如 $19$ 经过一次迭代得到 $82$ ,二次迭代后得到 $68$,3 次迭代后得到 100,最后得到 $1$。则 $19$ 就是幸福数。显然 ...
分类:
其他好文 时间:
2020-02-03 18:51:35
阅读次数:
562
题目链接:https://codeforces.com/contest/1291 好演哦,可能我累了吧,只会AB,C吃完KFC之后就懂了233。可能是这次的2019 nCoV让我也很不正常吧。 A Even But Not Even 题意:给一个十进制数字字符串,从中取一个非空子序列,使得这个子序列 ...
分类:
其他好文 时间:
2020-02-03 10:11:08
阅读次数:
100
状态压缩DP [TOC] 1.状态压缩的定义 状态压缩的定义:我们知道任何一个二进制都可以对应唯一的十进制数,反过来也成立。 所以我们可以用一个数来代替一组数从而降低维数 。这种解题手段我们叫做状态压缩。 举个例子:如果数组中的某一行全是0或全是1,例如000,001,我们可以将000用0表示,00 ...
分类:
其他好文 时间:
2020-02-02 23:42:04
阅读次数:
103
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数999。 ...
分类:
其他好文 时间:
2020-02-02 13:34:01
阅读次数:
50
面试题16:打印1到最大的n位数 问题描述 输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。 问题分析 这种问题一看就很简单嘛,很多人不经过细致分析,上来一写,就错了。要是在面试中,犯了这种错误,会留下态度不严谨的印象。 n位数并未指明多少位 ...
分类:
其他好文 时间:
2020-01-31 21:14:07
阅读次数:
89
1386: 进制转换 输入一个十进制数N,将它转换成R进制数输出。 #include <bits/stdc++.h> using namespace std; string s="0123456789ABCDEF"; int main() { int n,r; while(cin>>n>>r) { ...
分类:
其他好文 时间:
2020-01-31 16:12:40
阅读次数:
72
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 输入:head = [1,0,1]输出:5解释:二进制数 (101) 转化为十进制数 (5) 由于链表中从高位到低位存放了数字的二进制表示, ...
分类:
其他好文 时间:
2020-01-30 17:37:04
阅读次数:
66
问题1:把十进制数转换成二进制数 思路:先找到v=2^k使其最近接n,再从n中减去v并不断将v减半,n<v时记1,n>1时记0 n = 13 b = '' v = 1 while v <= n//2: v *= 2 while v > 0: if n < v: b += '0' else: b += ...
分类:
其他好文 时间:
2020-01-29 23:19:41
阅读次数:
69
6、 HTTP 协议之响应 响应格式的结构: 响应行(状态行):HTTP 版本、状态码、状态消息 响应头:消息报头,客户端使用的附加信息 空行:响应头和响应实体之间的,必须的。 响应实体:正文,服务器返回给浏览器的信息示例: HTTP 常见响应状态码含义:HTTP 状态码由三个十进制数字组成,第一个 ...
分类:
编程语言 时间:
2020-01-29 15:54:31
阅读次数:
73
https://pintia.cn/problem-sets/12/problems/358这个题目和十进制数转换成二进制数类似。 用一个两位数来思考递归的过程,就容易多了。 void printdigits(int n) { if (n < 10) { printf("%d\n", n); } e ...
分类:
其他好文 时间:
2020-01-26 15:59:48
阅读次数:
58