HDU 2515 Yanghee 的算术【找规律】

题意：中文的题目找规律可以发现

sum[1]=a[1]+a[2]

sum[2]=a[1]+a[3]

sum[n]=a[2]+a[3]

解出a[1],就可以求出其他的了

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include <cmath>
 5 #include<stack>
 6 #include<vector>
 7 #include<map>
 8 #include<set>
 9 #include<queue>
10 #include<algorithm>
11 using namespace std;
12
13 #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)
14
15 typedef long long LL;
16 const int INF = (1<<30)-1;
17 const int mod=1000000007;
18 const int maxn=100005;
19
20
21 int a[maxn],sum[maxn];
22
23 int main(){
24
25     int n;
26     cin>>n;
27     for(int i=1;i<=n*(n-1)/2;i++) cin>>sum[i];
28
29     a[1]=(sum[1]+sum[2]-sum[n])/2;
30
31     for(int i=2;i<=n;i++)
32     a[i]=sum[i-1]-a[1];
33
34     for(int i=1;i<=n;i++)
35     printf("%d\n",a[i]);
36
37     return 0;
38 }

View Code

转载于:https://www.cnblogs.com/wuyuewoniu/p/4472444.html

HDU 2515 Yanghee 的算术【找规律】相关推荐

HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
hdu 小t的游戏(找规律)
小t的游戏 Problem Description 小t有点神经质,喜欢发明一些稀奇古怪的游戏,比如说左手和右手打架就是他发明的. 这个周末,小t又发明了一个有趣的硬币游戏:小t手里有6枚硬币,他把硬 ...
hdu 4910 Problem about GCD 找规律+Miller_Rabin算法+线性筛
题意: 输入一个正整数n(n<=1e18),输出所有的i相乘并对n取余所得的值.(gcd(i,n)==1,1<=i<=n) 题解: 比赛的时候花了一个小时找规律,楞是没找到,无语死了 ...
hdu 1005 1021 递归超限找规律 // 只要看题中n较大都是有规律的
因为n>1000000000所以用递归数组超限, 由递归函数f(n)=(A*f(n-1)+B*f(n-2))%7; 因为是除7的余数因次一共有7*7=49种情况, 以后的值都和之前的对应相等 ...
Problem D. Euler Function HDU - 6322（欧拉数，找规律）
题目链接,继续嗖~~~~ 首先理解一下这些名词的意思: 欧拉数:比他小的数中,与他互质数的个数.(特别的a(1)=1) 互质数:两数除了1以外没有别的公约数. 合数:合数中除了能被1和本身整除外,还能 ...
hdu 1165 坑爹找规律题
http://acm.hdu.edu.cn/showproblem.php?pid=1165 不看题解,使劲找规律,应该是可以找到的,就是费时间! Problem Description As is ...
hdu 4279 Number (找规律)
http://acm.hdu.edu.cn/showproblem.php?pid=4279 题意: 给出a,b两个数,1<=a<=b 如果a,b不互质,且a%b != 0则说明a是b的特 ...
HDU - 1284 钱币兑换问题（找规律/完全背包）
Problem Description 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法.请你编程序计算出共有多少种兑法. Input 每行只有一个正整数N,N小于32768. Out ...
hdu 7092 仓颉造数（猜测，手模数据找规律，推公式）
hdu 7092 仓颉造数分析: 先考虑一个问题,若平均数能转换成 111 ,那么调和平均数也能转换成 111 ,反之亦然所以,问题就转换成了,生成平均数,判断平均数是否会出现 111 ,至于能能 ...

HDU 2515 Yanghee 的算术【找规律】

HDU 2515 Yanghee 的算术【找规律】相关推荐

最新文章

热门文章