数学入门题目

http://acm.hdu.edu.cn/showproblem.php?pid=1001

这题是等差求和,不能直接sum=(1+n)*n/2;因为题目只是说结果在32bit之内,但(1+n)*n很可能超出32bit,所以这样写WA。

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <queue>
#include <algorithm>
#define inf 0x3f3f3f3f
using namespace std;

int main()
{
    __int64 n;
    while(scanf("%I64d",&n)!=EOF)
    {
        cout<<n*(1+n)/2<<endl<<endl;
    }
    return 0;
}
时间: 2024-10-24 11:46:44

数学入门题目的相关文章

dp入门题目

本文文旨,如题... 转载请注明出处... HDOJ 1176 免费馅饼 http://acm.hdu.edu.cn/showproblem.php?pid=1176 类似数塔,从底往上推,每次都是从下面三个中选最大的 1 #include<cstdio> 2 #include<cstring> 3 #define MAXN 100005 4 int dp[MAXN][11];//第i秒第j个位置的馅饼数 5 int max1(int a,int b) 6 { 7 return a

poj 2186 强连通入门题目

每头牛的梦想就是成为牛群中最受欢迎的牛. 在一群N(1 <= N <= 10,000)母牛中, 你可以得到M(1 <= M <= 50,000)有序的形式对(A,B),告诉你母牛A认为母牛 B很受欢迎. 由于流行是传递性的,如果A认为B很受欢迎,B认为C受欢迎,那么A也会认为C是流行的,即使这不是输入中有序对明确规定的. 你的任务是计算每头奶牛认为受欢迎的奶牛数量. 水题 强连通入门题目. tarjin缩点  然后就变成一棵树, 然后就是求有多少个点的出度为0 输入这个点里面包含的

自学人工智能之数学篇,数学入门并不难

http://blog.itpub.net/31549715/viewspace-2200126/ 写这篇文章很久想了很久,到底该怎么写? 关于数学与机器学习的关系,观点很多. 写本文的目的,希望结合众家之长,试图解决数学对机器学习入门的困扰. 现在数学困扰大家主要有这几个方面: 1. 机器学习需要的数学知识是不是很难,网上的公式都看不懂? 2. 很多人都说工作后就是调参,调包,不太需要用到数学吧? 3. 零基础究竟该怎么自学数学,学到哪个程度?   观点: 1.数学是必须的. 数学对于机器学习

01背包 -- 动态规划的入门题目

<strong><span style="font-size:18px;">首先说什么是动态规划: 经常听到 DP: Dynamic Programming的缩写 这里的入门题是这样的: 01背包 有重量与价值分别为Wi 和 Vi的 n 个物品.请从中选出物品,在重量综合不超过w的前提下,求出价值最大的. 样例: input: n = 4 (w, v) = {(2.3), (1, 2), (3, 4), (2, 3)} W = 5 outtput: 7(选择的是

ACM编程比赛入门题目之蛇形矩阵

蛇行矩阵 [问题描述] 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. [要求] [数据输入]本题有多组数据,每组数据由一个正整数N组成.(N不大于100) [数据输出]对于每一组数据,输出一个N行的蛇形矩阵.两组输出之间不要额外的空行.矩阵三角中同一行的数字用一个空格分开.行尾不要多余的空格. [样例输入] 5 [样例输出] 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 代码: #include <iostream> using namespace std

[LeetCode] 动态规划入门题目

最近接触了动态规划这个厉害的方法,还在慢慢地试着去了解这种思想,因此就在LeetCode上面找了几道比较简单的题目练了练手. 首先,动态规划是什么呢?很多人认为把它称作一种"算法",其实我认为把它称作一种"思想"更为合适:利用动态规划去解决问题,其实就是逐步递推的过程,与贪心算法不同,动态规划递推的每一步都要求是当前的最优解(这是很重要的,递推的正确性依赖的就是这一点):利用动态规划解题时,必须自己定义出来状态和状态转移方程.然而,看上去简单,做起来却非常困难,因为

HDU1003- Max Sum(DP优化入门题目)

Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first line of the input contains an inte

poj 3648 Wedding 2-SAT问题入门题目

Description Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wears an elaborate headdress that keeps her from seeing

其他-pkuwc2019数学考试题目

时限150min,有windows和Ubuntu使用 十道填空题,在poj上举行,选手提交答案,系统将答案自动填入一个作用是输出答案的程序,再将该程序提交评测(由于该程序变量名为longlong,所以选手可以从此得知答案的范围为longlong储存的范围整数) 以下是题目: 1:一棵顶点有标号的\(8\)个节点的树,要求其中有两个点度数为\(3\),两个点度数为\(2\),其余点度数为\(1\),问有多少不同的满足条件的树(两棵树不同当且仅当存在两个编号,两编号之间是否有边的情况在两棵树中不同)