数学型编程练习题

幸运奶牛

有 N 头奶牛从左往右排成一行，编号是 1 至 N。如果某头奶牛的编号是 2 的倍数 或者是 3的倍数，那么这头奶牛就是幸运奶牛。这 N 头奶牛中，总共有多少头奶牛是幸运奶牛？

输入格式

一行，一个整数 N。

输出格式

一行，一个整数，表示幸运奶牛的数量。

输入/输出例子1

输入：

10

输出：

7

样例解释

样例解释：编号是：2,3,4,6,8,9,10 的奶牛都是幸运奶牛。

【数据规模】

对于 70%的数据，1 <= N <= 10000。对于 100%的数据，1 <= N <= 2000000000。

#include<bits/stdc++.h>
using namespace std;
long N;
int main(){
    cin>>N;
    cout<<long(N/2)+long(N/3)-long(N/6);
    
    return 0;
}

对角线交点 

对于一个n个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如，5边形：

输入格式

输入只有一行一个整数n，代表边数。

输出格式

输出一行一个整数代表答案。

输入/输出例子1

输入：

3

输出：

0

输入/输出例子2

输入：

5

输出：

5

样例解释

数据规模与约定

对于50%的数据，保证3≤n≤100。

对于100%的数据，保证3≤n≤10000。

 

#include<bits/stdc++.h>
using namespace std;
long long n,L;
int main(){
    cin>>n;
    L=n*(n-1)*(n-2)*(n-3)/24;
    cout<<max((long long)(0),L);
    return 0;
}

整点(GCOI2016六4)

在一条数轴上，从0至N共有N+1个整点，分别是：0,1,2,3,4,...N。有K头奶牛，每头奶牛选择一个整点作为它们的家，但它们不能选择相同的整点。为了方便联络，住得最远的那两头奶牛的距离必须等于D。问有多少种不同的方案？

出题人为了降低难度，于是规定：K=3，即只有3头奶牛。

输入格式

一行，两个正整数，N 和 D。

输出格式

一个整数。

输入/输出例子1

输入：

2 2

输出：

6

输入/输出例子2

输入：

5 3

输出：

36

输入/输出例子3

输入：

500000 20000

输出：

57597239994

样例解释

【数据范围】 1、对于50%的数据， 1<=N<=100，2<=D<=N。 2、对于100%的数据，1<=N<=500000，2<=D<=N。

【温馨提示】 答案可能较大，建议读入的变量N、D以及程序中你用到的其他变量，都定义为long long类型。

#include<bits/stdc++.h>
using namespace std;
long long N,D,L;
int main(){
    cin>>N>>D;
    L=6*(N-D+1)*(D-1);
    cout<<L;
    return 0;
}