2021-09-19每日刷题打卡

力扣

每日一题

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;
    }
};
           

洛谷

P5742 【深基7.例11】评等级

题目描述

现有 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<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<list>
#include<string>
#include<map>
#include <set> 
#include <iomanip>

int main()
{
	vector<string>v;
	int fw, num1, num2,n;
	double sc;
	cin >> n;
	while (n--)
	{
		cin >> fw >> num1 >> num2;
		if (num1 + num2 > 140)
		{
			sc = num1 * 0.7 + num2 * 0.3;
			if (sc >= 80)
			{
				v.push_back("Excellent");
				continue;
			}
			else {
				v.push_back("Not excellent");
				continue;
			}
		}
		v.push_back("Not excellent");
	}
	for (auto i : v)
	{
		cout << i << endl;
	}
	

	return 0;
}
           

P1075 [NOIP2012 普及组] 质因数分解

题目描述

已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

一个正整数nn。

输出格式

一个正整数pp，即较大的那个质数。

输入输出样例

输入 #1

21      

输出 #1

7      

写个for找质数就行，既然是两个质数的乘，那他的因数也只有质数，用for依次对n取余，如果余数为0就找到其中一个质数，在用它除n得到另一个质数，在比较大小就是

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<list>
#include<string>
#include<map>
#include <set> 
#include <iomanip>

int main()
{
	int num = 0,n,m;
	cin >> num;
	for (int i = 2; i < num - 1; i++)
	{
		if (num % i == 0)
		{
			n = num / i;
			m = i;
			if (n > m)
			{
				cout << n;
				break;
			}
			else {
				cout << m;
				break;
			}
		}
	}
	

	return 0;
}