T250

分类

题解(3)

/ 注册

全部文章（共3篇）

质数数量——改进

一开始超时，想到是因为每输入一个n都要从头计算一遍，很多重复工作。所以改用数组，计算出结果，然后查表即可 #include <iostream> #include <cmath> #define N 1000001 bool is_prime(int n); using...

2019-11-08

26 819

笔记——零钱兑换

方法一：暴力解法（遍历）： int main() { int n, count = 0; cin >> n; for(int i = 0; i <= n/5; i++) { for(int j = 0; j <= n/2; j...

2019-10-29

66 1005

错题笔记——吃瓜群众

“将这个西瓜分成两部分，每个部分都是偶数”理解题意：不是判断weight是不是偶数而是判断weight是不是能分解为两个偶数之和因此自然想到weight是大于2的偶数

2019-10-25

18 1331