力扣
每日一题
650. 只有两个键的键盘
最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作:
Copy All(复制全部):复制这个记事本中的所有字符(不允许仅复制部分字符)。
Paste(粘贴):粘贴 上一次 复制的字符。
给你一个数字 n ,你需要使用最少的操作次数,在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个 'A' 的最少操作次数。
示例 1:
输入:3
输出:3
解释:
最初, 只有一个字符 'A'。
第 1 步, 使用 Copy All 操作。
第 2 步, 使用 Paste 操作来获得 'AA'。
第 3 步, 使用 Paste 操作来获得 'AAA'。
乍一看没什么思绪,其实稍微推理一下就可以知道:2只能paste,3只能paste,4可以copy+paste,5只能paste。。。推下来发现,凡是质数的都只能paste,这就是求n分解为m个数字的乘积,求m的最小和.
class Solution {
public:
int minSteps(int n) {
int num = 0;
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
num += i;
n /= i;
}
}
return num;
}
};
650. 只有两个键的键盘
最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作:
Copy All(复制全部):复制这个记事本中的所有字符(不允许仅复制部分字符)。
Paste(粘贴):粘贴 上一次 复制的字符。
给你一个数字 n ,你需要使用最少的操作次数,在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个 'A' 的最少操作次数。
示例 1:
输入:3
输出:3
解释:
最初, 只有一个字符 'A'。
第 1 步, 使用 Copy All 操作。
第 2 步, 使用 Paste 操作来获得 'AA'。
第 3 步, 使用 Paste 操作来获得 'AAA'。
直接遍历,判断字符串的第一个字符是什么,如果是‘+’就给x+1,如果是‘-’就给x-1,如果是‘x’,就往下在判断一次。
class Solution {
public:
int minSteps(int n) {
int num = 0;
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
num += i;
n /= i;
}
}
return num;
}
};
现有 N(N\le 1000)N(N≤1000) 名同学,每名同学需要设计一个结构体记录以下信息:学号(不超过 100000 的正整数)、学业成绩和素质拓展成绩(分别是 0 到 100 的整数)、综合分数(实数)。每行读入同学的姓名、学业成绩和素质拓展成绩,并且计算综合分数(分别按照 70% 和 30% 权重累加),存入结构体中。还需要在结构体中定义一个成员函数,返回该结构体对象的学业成绩和素质拓展成绩的总分。
然后需要设计一个函数,其参数是一个学生结构体对象,判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分大于 140140 分,且综合分数不小于 8080 分。
当然通过本题很容易啦,本题只是为了帮助你训练结构体的使用方法。
输入 #1
4 1223 95 59 1224 50 7 1473 32 45 1556 86 99
输出 #1
Excellent Not excellent Not excellent Excellent
#include
using namespace std;
#include
#include
#include
#include
#include
P1075 [NOIP2012 普及组] 质因数分解
已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。
一个正整数nn。
一个正整数pp,即较大的那个质数。
输入 #1
21
输出 #1
7
写个for找质数就行,既然是两个质数的乘,那他的因数也只有质数,用for依次对n取余,如果余数为0就找到其中一个质数,在用它除n得到另一个质数,在比较大小就是
#include
using namespace std;
#include
#include
#include
#include
#include