- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 回文日期【第十一届】
无任何技巧#include <iostream>#include <string>#include <sstream>bool valid_date(int date);bool palidrome_date(std::string date);bool ABABBABA(std::string date);bool flag = true;int month_days[13] = { 0,31,28,31,30,31,30,31,31,30,31,3
2021-11-10 16:45:10
4050
原创 动态规划 钢条切割
#include<iostream>using namespace std;int main(void){ int price[11] = { 0,1,5,8,9,10,17,17,20,24,30 };//price[0]未使用 int n; cin >> n; int* optimal_solution = new int[n + 1]; for (int i = 1, max; i <= n; ++i) { max = price[i];//max.
2021-11-08 09:09:32
96
原创 快速排序实现
#include <iostream>#include <vector>#include <cstdlib>#include <ctime>void Qsort(std::vector<int>& arr, int low, int high);//形参绝对不能用unsigned！int Partition(std::vector<int>& arr, int low, int high);int main.
2021-10-30 19:44:23
94
原创 整数拼接，拼成最小整数（暴力穷举）
输入n和n个整数310 20 69102069忙着c++、数据结构和离散数学，都没时间写代码了.....#include <iostream>#include <vector>#include <string>using namespace std;void fullarray(vector<string>& variety, int beg,int end);int flag=0;string minnum;int
2021-10-22 22:07:21
186
原创 【C++】1018 锤子剪刀布 (20 分)
easy item我竟然找了2小时bug.........蚌埠住了#include <iostream>using namespace std;int jia_chance[3] = {0}, yi_chance[3] = {0 };//原本这里不小心写成了char jia_chance[3] = {0}, yi_chance[3] = {0 };/*最奇葩的是char在这个题目有四个测试点都能通过，就是第五个不能通过，现在我明白了：第五个测试点用的数据量比较大，加上去的值超过了2
2021-10-10 13:14:50
58
原创 【C++】PAT乙级 ：1013 数素数 (20 分)
east item#include <iostream>using namespace std;int main(void){ int m = 0, n = 0, div=0,num=0,count_ten = 0,count=0; cin >> m >> n; bool flag = true; for (num = 2; count != n; ++num) { for (div = 2, flag = true; div * div <
2021-10-09 17:32:48
64
原创 【C++】PAT乙级：1012 数字分类 (20 分)
本题无甚难度，也不是什么好题，只是刚学一周c++试下手笔记：<iomanip>库中cout << setiosflags(ios::fixed) << setprecision(1) << average;连用可控制浮点小数位数，只对average有效，且average后不可以再接"<<"！#include <cstddef>//size_t定义#include <iostream>#include <.
2021-10-08 16:15:43
87
原创 【C语言】PAT乙级：1005 继续(3n+1)猜想
#include <stdlib.h>#include <stdio.h>void bubble_sort(int arr[], int len);int main(void){ //part1:输入数据 int k = 0; int temp = 0; scanf("%d", &k); int* number = (int*)malloc(sizeof(int) * k); for (int i = 0;i < k;i++) scanf("%.
2021-09-30 18:02:14
132
原创 【C语言】PAT乙级：1007 素数对猜想
现给定任意正整数N(<100000)，请计算不超过N的满足猜想的素数对的个数，“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。思路：先对100001内的所有素数进行打表存入一个数组，这实在是太LOW了！！！我们应该只用两个变量first和second来判断素数对的存在以减少内存占用（运行速度无明显差异）！在本题中具体实现为int judge[2] = { 1,1 };int index = 0;if (index > 0&&((index % 2 == 0 &&
2021-09-27 22:48:50
70
1原创 【C语言】PAT乙级1002 ：写出这个数
读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于1e+100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。参考链接（主题及评论）注意：n<1e+100，unsigned long long最大表示数仅为18446744073709551615（约2e+19），远小于1e+100，所以本题只能使用字符io...
2021-09-20 21:44:00
238
空空如也
c++98如何实现vector列表初始化？
2021-10-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人