蓝桥杯习题-1(入门训练2-4)
2018-02-03 20:32
351 查看
入门训练-2-序列求和
问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。数据规模与约定1 <= n <= 1,000,000,000。
#include <iostream>
using namespace std;
int main(int argc, char *argv[]) {
long long x;
cin>>x;
unsigned long long answer = (1+x)*x/2;
cout<<answer;
return 0;
}
这道题我觉得主要的问题在于数值范围超过了int,要使用long long,在这里温习一下int,long,longlong的范围:(这里使用了百度上一位朋友的总结) unsigned int 0~4294967295
int 2147483648~2147483647
unsigned long 0~4294967295
long 2147483648~2147483647
long long的最大值 9223372036854775807
long long的最小值 -9223372036854775808
unsigned long long的最大值 18446744073709551615
入门训练-3[b]-[/b]圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。数据规模与约定1 <= r <= 10000。#include <iostream>
#include "stdio.h"
using namespace std;
int main(int argc, char *argv[]) {
int x;
cin>>x;
double answer = x*x*3.14159265358979323;
printf("%.7f",answer);
return 0;
}
这道题中我遇到的问题在于cout默认输出5位小数,后来转用printf。
入门训练-4-[b]Fibonacci数列[/b]
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。数据规模与约定1 <= n <= 1,000,000。#include <iostream> #include "stdio.h" using namespace std; int main(int argc, char *argv[]) { int n; int ans[1000002]; ans[1] = 1; ans[2] = 1; cin>>n; for(int i=3; i<=n; i++) { ans[i] = (ans[i-1]+ans[i-2])%10007; } printf("%d",ans ); return 0; }这道题中遇到的主要问题就是不能用递归,由于n过大,递归会超时,于是用空间换时间,设置一个数组处存储预算数据。
最后
这也是我的第一篇文章,之后我会不定时陆续更新,也希望可以和大家多多交流经验,共同进步。
相关文章推荐
- 蓝桥杯练习系统习题解答-入门训练
- 蓝桥杯习题之入门训练 Fibonacci数列 、A+B问题 、序列求和 、圆的面积
- 蓝桥杯习题(入门训练)
- 蓝桥杯训练题JAVA实现 入门训练 圆的面积
- 蓝桥杯-- 入门训练 圆的面积
- 《Python编程-从入门到实践》第七章及第八章习题训练
- 蓝桥杯 入门训练 Fibonacci数列(水题,斐波那契数列)
- 蓝桥杯 入门训练 Fibonacci数列 JAVA
- 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
- 蓝桥杯-入门训练-Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 序列求和
- 【蓝桥杯】 入门训练 圆的面积
- 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列 JAVA
- 蓝桥杯 JAVA 入门训练 圆的面积
- 蓝桥杯练习-入门训练-圆的面积
- 蓝桥杯入门训练——序列求和
- 【蓝桥杯】【入门训练3题】
- 蓝桥杯: 入门训练 Fibonacci数列