天元之弈

题解

随笔(1)

/ 注册

全部文章 / 题解（共36篇）

题解 | #Factor Representation# 来自专栏

首先这题可以想到一种暴力枚举的方法，就是把每个nnn从222~n\sqrt{n}n枚举值因数，统计个数，但显然是要超时的（就算不超时，也很慢），所以我们要向优化一下。首先，如果nnn是个质数，那么肯定是输出No，所以可以特判一下。 //质数判定子程序 bool prime(int x) { ...

C++ C++

2022-04-10

3 492

题解 | #阶乘和# 来自专栏

#include<iostream> using namespace std; int factorial(int x){递归算阶乘 return x==1?1:x*factorial(x-1); } int main() { int n; cin>>...

C++

2022-03-20

1 367

题解 | #有趣的直方图# 来自专栏

#include<bits/stdc++.h> using namespace std; int main() { int T; string s; cin>>T; while(T--){ cin>>s; ...

C++

2022-03-20

1 389

题解 | #广场维修# 来自专栏

cmath里有ceil函数，意为向上取整。 //Author:yanhaoyang2106 //O(1) #include<bits/stdc++.h> using namespace std; int main() { int n,m,a; cin>>n&g...

C++

2022-03-19

0 364

题解 | #字符框# 来自专栏

#include<iostream> using namespace std; const int N=55; char a[N][N]; bool check(int x,int y){//check函数可能写的有点长 int flagf=0,flaga=0,flagc=0,f...

C++

2022-03-19

0 435

题解 | #牛牛学数列3# 来自专栏

思路就是暴力枚举每一项 #include<iostream> using namespace std; double fun(int x){ int i,j; double sum=0; for(i=1,j=1;i<=x;i++,j+=2){ ...

C++

2022-02-17

0 307

题解 | #Digit Count# 来自专栏

my blog->https://blog.nowcoder.net/yanhaoyang2106?page=1 题目翻译求a到b范围内数字出现的次数思路首先我们可以先打好代码框架如下 int main() { int cnt=0; cin>>a>&g...

C++

2022-01-29

1 438

题解 | #Dripping Water Wears Through a Stone# 来自专栏

my blog-> https://blog.nowcoder.net/yanhaoyang2106 题目翻译每M滴水可以穿透一毫米的石头，N毫米的石头要多少滴水才能穿透。思路让我用小学数学题的分析方法分析一波已知M滴水可以穿透一毫米的石头，现在有N毫米的石头，所以要用乘法，求N个M等...

C++

2022-01-29

1 449

题解 | #买面包# 来自专栏

原题传送门 -> https://ac.nowcoder.com/acm/problem/54838 my blog -> https://blog.nowcoder.net/yanhaoyang2106 题目描述 wegfan非常喜欢吃面包，放假时，wegfan决定把自己的所有零花钱a...

C++

2022-01-21

1 939

题解 | #输出'Z'# 来自专栏

原题传送门 -> https://ac.nowcoder.com/acm/problem/54840 my blog -> https://blog.nowcoder.net/yanhaoyang2106 题目描述给你一个正整数n(n > 2), 输出高度为n的 ‘Z’ 例如，n...

C++

2022-01-19

4 1080