1225:文科生的悲哀
仔细读题
如果是政治 下一次一定是历史,所以只有一种可能
如果是综合,一定是地理,所以只有一种可能
而历史和地理又分别对应两种不同的情况
有没有觉得眼熟
1 1 2 3 5 8 斐波那契数列
所以这题就是一道简单的斐波那契变形题
直接上代码
#include<stdio.h>
int main()
{
int i,n,a,b,c;
scanf("%d",&n);
a=b=1;
for(i=3;i<=n;i++)
{
c=(a+b)%7654321;
a=b;
b=c;
}
if(n==1||n==2)
printf("1\n");
else
printf("%d\n",c);
return 0;
}
1396 | 程序员的总统梦 |
审题,其实这是一道很简单的题
首先州要算超过一半,其次选民数也要超过一半
注意! 多组输入数据
直接上代码
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,sum=0,a[101]={0},b,c;
cin>>n;
while(n)
{
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);//给它排序一下,代价要最小,可以把题目给的用例带进去看看
int sum=0;
for(int j=0;j<n/2+1;j++)//这里就规定了最少超过一半州的数量 比如3个州,这里就是2,大概意思就是最小的最大数
sum+=a[j]/2+1;//选民的一半+1
printf("%d\n",sum);
scanf("%d",&n);
}
return 0;
}
然后就过了,很简单
1399 | 程序员美工梦 |
#include<iostream>
using namespace std;
int n;
int main()
{
int i,j;
while(cin>>n)
{
if(n==0)
break;
for(i=1;i<=n*2+1;i++)
{
for(j=1;j<=n+2;j++)
{
if(j==1||j==n+2||i==n+1)
printf("*");
else
printf(" ");
}
printf("\n");
}
printf("\n");
}
return 0;
}
这题其实就是观察然后找规律。