首页 > TAG信息列表 > 258
[AcWing 258] 石头剪刀布
带扩展域的并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n, m; int p[N]; struct Node { int a, b; char op; } s[N]; int find(int x) { if (p[x] != x) p[x] = find(pAtCoder Beginner Contest 258
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std; const int N = 2e5+5; int n , a[N] , cnt , k; int32_t main(){ int n , h = 21 , m = 0; cin >> n; m += n; h += m / 60 ; m %= 60; printf("%02d:%02d\n" , h ,力扣258(java)-各位相加(简单)
题目: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。 示例 1: 输入: num = 38输出: 2 解释: 各位相加的过程为:38 --> 3 + 8 --> 1111 --> 1 + 1 --> 2由于 2 是一位数,所以返回 2。示例 1: 输入: num = 0输出: 0 提示: 0 <= num <= 231 - 1257/258数据结构-数组和链表
数据结构数组 查询快:数组的地址是连续的我们通过数组的首地址可以找到数组通过数组的素引可以快速查找某一个元素 增删慢数组的长度是固定的我们想要增加/删除一个元素必须创建一个新数组把源数组的数据复制过来 要把数组中素引是3的元素删除必须创建一个新的数组长度是源数组的AtCoder Beginner Contest 258
咕咕咕咕。 E - Packing Potatoes 题意 有无穷多个土豆,第\(i\)个土豆的质量为\(w_i\),给定\(w\)的前\(n\)项,然后\(w_{i + n} = w_i\)。 有一个打包流程,一个袋子有个参数\(x\),不断将土豆放进这个袋子知道袋子中土豆质量和大于等于\(x\),然后封袋并使用一个新袋子继续打包。 要求回答AtCoder Beginner Contest 258 A - E
传送门 这场打的有一种我又行了的感觉 A - When? 向下取整 + 取余 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> #include <functional> #include <map> #include <set>AtCoder Beginner Contest 258 G - Triangle
O(M*sqrt(M))的做法超时 考虑直接暴力,用bitset实现小常数,时间复杂度O(N^3 / 64) #include<bits/stdc++.h> using namespace std; #define fr first #define se second #define et0 exit(0); #define rep(i,a,b) for(int i=a;i<=b;i++) #define rrep(i,a,b) for(int i=a;i>=b;iABC 258 上分记录
A 模拟,注意特判前导零。 signed main() { int x; cin >> x; int h = x / 60; x %= 60; printf("%d:", h + 21); if(x <= 10) printf("0"); printf("%d",x); return 0; } B 我们发现他能够将这个矩形给复制成 \(9\) 份。 然后在复制后的矩形里去找最大值就行了。 const i力扣 258. 各位相加
题目来源:https://leetcode-cn.com/problems/add-digits/ 大致题意: 给一个整数 num,重复将其所有位数相加,直至就剩一位数,返回一位数 思路 若用 ai 表示 num 第 i 位(从 0 开始)的数字,则 可以知道 10i - 1 永远是 9 的倍数,于是 num 对 9 取余的结果,即为 num 所有位的数字和对 9258.各位相加
题目链接:https://leetcode-cn.com/problems/add-digits/ 一.题解思路 1.常规 双重while循环,外层的判断是否已经为个位数,里层的做各位相加,先对10取余再除以10,直到所有位置上的数字都加完。 2.数学 比如说对三位数 abc = 100a+10b+c 而言,它各位相加会得到 a+b+c,也就是说相加的过程其12月02日总结
今天干了啥: Python3 基本数据类型 打算干啥:Python3 解释器代码数:258258. 各位相加 双层while循环
产看原题https://leetcode-cn.com/problems/add-digits 解题思路 两层while循环控制,外层循环控计算结束,里层while控制将数字各项拆开计算求和; 每次循环计算求和都更新外层的num 为数字各项计算总和sum。 代码 /** * @param {number} num * @return {number} */ var力扣:258. 各位相加
每次思考都是一次进步 简单做法:按照题目来暴力解,双重循环求直到该数小于10 class Solution { public: int addDigits(int num) { int sum=0; while(num>=10) { while(num>0) { sum+=num%10; num/=1[Leetcode Weekly Contest]258
链接:LeetCode [Leetcode]2000. 反转单词前缀 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ,反转 word 中从下标 0 开始、直到下标 i 结束(含下标 i )的那段字符。如果 word 中不存在字符 ch ,则无需进行任何操作。 例如,如果 word = "abcdefd" 且28原则和258原则
软件测试28原则:80%的bug发生在软件20%的模块上。所以在回归测试中这20%的模块是关注的重点。 响应时间2-5-8原则: 当用户能够在2秒以内得到响应时,会感觉系统的响应很快;当用户在2-5秒之间得到响应时,会感觉系统的响应速度还可以;当用户在5-8秒以内得到响应时,会感觉系统的响应速度很慢,LeetCode-258-各位相加
各位相加 题目描述:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-digits/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解法一:循环 声明study28
Java(258-266)继承性共用体union
union共用体名 { 类型名 成员名1; 类型名 成员名2; …… 类型名 成员名n; } 由于各个成员变量在内存中都使用同一段存储空间,因此共用体变量的长度等于最长的成员长度,共用体的访问方式和结构体类似。 下面是一个用共用体的程序,推断一下这个程序的输出是什么258. 各位相加
方法一、循环取模相加 方法二、对9取模 由于a*100+b*10+c*1=99*a+9*b+a+b+c 所以有(abc)%9=(a+b+c)%9 我们拿题目实例验证 38%9=30%9+8%9=11 11%9=2 于是有 1 class Solution { 2 public int addDigits(int num) { 3 return (num-1)%9+1; 4 } 5 }每日一题力扣258
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数 正解: class Solution: def addDigits(self, num: int) -> int: def pending_num(num): sum = 0 while num: sum += num % 10#取最后一位数出来-蚂蚁森林能量购买
==(扣扣155-8288-258)蚂蚁森林能量购买,认准森林能量提供商(扣扣155-8288-258) 蚂蚁森林刷能量包月浇水快速种树9.7kg大能量球诚信(扣扣155-8288-258) 蚂蚁森林,专业团队浇水,大树小树速成服务,让你悄悄超越朋友排行榜,摘能量无记录20分钟一万g,真人加好友,安全稳定 靠谱,一天可提供5万克。~蚂蚁森林浇水服务
~~(扣扣155-8288-258)蚂蚁森林能量购买,认准森林能量提供商(扣扣155-8288-258) 蚂蚁森林刷能量包月浇水快速种树9.7kg大能量球诚信(扣扣155-8288-258) 蚂蚁森林,专业团队浇水,大树小树速成服务,让你悄悄超越朋友排行榜,摘能量无记录20分钟一万g,真人加好友,安全稳定 靠谱,一天可提供5万克。【语音识别】基于BP神经网络的语音情感识别【Matlab 258期】
一、简介 BP网络(Back Propagation),是1986年由Rumelhart和McCelland为首的科学家小组提出,是一种按误差逆传播算法训练的多层前馈网络,是目前应用最广泛的神经网络模型之一。BP网络能学习和存贮大量的输入-输出模式映射关系,而无需事前揭示描述这种映射关系的数学方程。 在人工神LeetCode 258. Add Digits
题目 同余定理,任何一个10进制数n 都可以表示成 n = a10^x + b10^(x-1) + .... c*10^0 那么 n ≡ ( a10^x + b10^(x-1) + .... c*10) mod 9 ( a10^x + b10^(x-1) + .... c10) mod 9 = a10^x mod 9 + b * 10^(x-1) mod 9 +..c*10^0 mod9 又因为 a*10^x mod 9 = (a mod 9) * (10^xleetcode:258. 各位相加(数学)
题目: 分析: 与模9有关。 xyz=100x+10y+z=99x+9y+x+y+z=99x+9y+ab=99x+9y+10a+b=99x+9y+9a+a+b=…直到a+b是1位数,发现其前面都是9的倍数。 代码: if(n==0) return 0; if(n%9==0) return 9; return n%9; 结果: 点赞 1 收藏 分享 文章举报 cs-