第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海），签到题G Fibonacci

problem

链接：https://ac.nowcoder.com/acm/problem/214895
来源：牛客网

示例1
输入
复制
3
输出
复制
2
示例2
输入
复制
10
输出
复制
24
示例3
输入
复制
100
输出
复制
2739

solution

//+ 斐波那契，相邻项之间有奇偶性关系，找规律可以发现奇奇偶三个一循环。偶数乘别的数才会是偶数。
//+ 题目的双重循环，等价于g(x,y),x<=y<=n，每个数都恰好和其他数乘到一次。分奇偶性讨论，对于每个偶数，会恰好乘到每个奇数一次。偶数之间互相乘到，所以除以2.
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
	LL n;  cin>>n;
	LL o = n/3, j = n-n/3;
	cout<<(o*j)+(o*(o-1)/2)<<endl;
	return 0;
}



  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/111188419