- 博客(10)
- 收藏
- 关注
原创 P1957 口算练习题
这个题的难点在于每行输入的变量数量不定。 参考了题解之后,我的写法是这样的: 输入的第一个变量定为char,相当于只读一位,后面两个变量为string,判断char不是a或b或c时,利用字符串的性质,把char连接到string前面。 还有一点要注意的是,在计算字符串长度的时候,也要计算’-'的长度(即特殊判断负数),而且0的长度为1而不是0。 然后看一下完整代码: #include<bits/stdc++.h> using namespace std; int length(int num..
2021-04-07 14:45:07 316
原创 P1075 [NOIP2012 普及组] 质因数分解
我一开始的思路是,两重循环,然后判断两个因子的大小以及是否为质数。 结果,果然还是TLE了。 接下来我就被题解的简单方法惊到了: #include<iostream> #include<cstdio> #include<math.h> using namespace std; int main() { long long n; cin>>n; for(long long i=2;i<=n;i++) { i.
2021-03-13 15:53:40 80
原创 P1720 月落乌啼算钱(斐波那契数列)
题目一开始就只给了一个公式,要不是题目的提示,我都没有想到斐波那契数列。 后来在草稿纸上推递推关系的时候,才发现还真是斐波那契。 这里我想说的是,斐波那契除了递推以外的另一种写法: #include<iostream> #include<cstdio> using namespace std; int main() { int n; cin>>n; if(n==0) printf("%.2f",0.00); else i.
2021-03-13 14:11:16 232 2
原创 P1009 [NOIP1998 普及组] 阶乘之和
典型高精度问题,不过太久不写了,有点不熟悉了 ```cpp #include<iostream> #include<cstdio> using namespace std; int main() { int i,j,a[1005]={0},b[1005]={0},n; cin>>n; a[0]=b[0]=1; for(i=2;i<=n;i++) { for(j=0;j<100;j++) .
2021-03-12 16:21:21 191
原创 ISBN 号码
#include<iostream> #include<cstdio> #include<string.h> using namespace std; int main() { char a[15],last; int lastn; for(int i=1;i<=13;i++) cin>>a[i]; lastn=1*(int(a[1])-48); //cout<<endl<&l..
2021-03-10 21:47:22 93
原创 洛谷P2181 对角线
这道数学问题的巧妙解决思路: (转自ww3113306洛谷题解) 我试了试直接在最后/24确实不行,当时还没想明白,问了你大仙儿,说可能就是超范围的问题。 /2/3/4就可以解决这个问题了,当然/2/3/4也不能全都写在结尾,这样就和/24没啥区别了XD ...
2021-03-10 10:11:41 75
原创 三连击
洛谷 P1008 [NOIP1998 普及组] 三连击 #include<iostream> #include<cstdio> using namespace std; int main() { int a,b,c,d; int e[10]; for(a=1;a<4;a++) { for(b=0;b<10;b++) { for(c=0;c<10;c++)
2021-03-07 20:48:21 75
原创 蓝桥杯 入门训练1 Fibonacci数列
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的...
2020-04-11 00:14:13 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人