标签：
4
/*一个裸裸的斐波那契数列*/ #include<cstdio> #include<iostream> using namespace std; int n; long long int f[30]; int main() { scanf("%d",&n); f[1]=1; f[2]=2; for(int i=3;i<=n;++i) f[i]=f[i-1]+f[i-2]; printf("%d\n",f[n]); return 0; }
微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如Lee发出一条微博为：“期末考试顺利 @Kim @Neo”，则Lee提及了Kim和Neo两位用户。
我们收集了N(1 < N < 10000)条微博，并已将其中的用户名提取出来，用小于100的正整数表示。
通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最多的人（题目保证这样的人有且只有一个），并找出那些提及它的人。
5 1 2 3 4 1 0 90 3 1 2 4 4 2 3 2 2 1 3
/*直接模拟：*/ #include<iostream> using namespace std; #include<cstdio> #include<algorithm> #define N 10001/*这里为什么要把N开到10000这么大呢？考虑题目中的特殊数据，一开始我开到200，就过了8个点。 特殊数据：一万个微博 都提及了一个人，那么这个人的pre数据就要储存一万个人的信息，虽然最后还会去重，但是这时候确实很有可鞥越界 */ int pre[201][N],ans[2],sum[201]; int n,a,k,b; void input() { scanf("%d",&n); for(int i=1;i<=n;++i) { scanf("%d%d",&a,&k); for(int i=1;i<=k;++i) { scanf("%d",&b); sum[b]++;/*统计每个人被提及的次数*/ if(sum[b]>ans[1])/*随时计入最大值*/ { ans[1]=sum[b]; ans[0]=b; } pre[b][0]++;/*记录提及b的人数和人的编号*/ pre[b][pre[b][0]]=a; } } } void chuli() { int an=ans[0]; printf("%d\n",ans[0]); sort(pre[an]+1,pre[an]+pre[an][0]+1);/*这是题目中说的按照序号由小到大输出*/ int p=0; for(int i=1;i<=pre[an][0];++i) { if(pre[an][i]!=p)/*输出时去重，相同的不输出，不同与p的输出，并且更新p，因为序列是升序的，所以这个方法可行*/ { printf("%d ",pre[an][i]); p=pre[an][i]; } else continue; } } int main() { input(); chuli(); return 0; }
形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。
24
Cube = 6, Triple = (3,4,5) Cube = 12, Triple = (6,8,10) Cube = 18, Triple = (2,12,16) Cube = 18, Triple = (9,12,15) Cube = 19, Triple = (3,10,18) Cube = 20, Triple = (7,14,17) Cube = 24, Triple = (12,16,20)
#include<iostream> using namespace std; #include<cstdio> int n; int main() { scanf("%d",&n); for(int i=2;i<=n;++i) for(int j=2;j<=n;++j) for(int k=2;k<=n;++k) for(int l=2;l<=n;++l) { if(j<=k&&k<=l&&i*i*i==j*j*j+k*k*k+l*l*l) printf("Cube = %d, Triple = (%d,%d,%d)\n",i,j,k,l); } return 0; }
标签：
原文地址：http://www.cnblogs.com/c1299401227/p/5374620.html
