题目831-签到-nyoj-20140818

#include <stdio.h>
int main()
{
    int n,a[205];
    while(scanf("%d",&n)!=EOF)
    {
        int l,i,m,sum;
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        m=n/5;
        sum=0;
        l=0;
        for(i=0;i<n;i++)
        l=l+a[i];
        sum=l+n+m*5;
        printf("%d\n",sum);
        }
        return 0;
    }

时间： 2024-10-08 09:08:10

题目831-签到-nyoj-20140818的相关文章

NYOJ题目874签到

---------------------------------------------- 是有规律的,我们可以看做是每天都能领取一个币,并且每满五天就额外的奖励5个币,公式如下: 连续签到的币数取值: AC代码如下: 1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 7 Scanner sc=new Scanner(System.in); 8 9

南阳 oj 表达式求值题目35 数据结构 NYOj

建议不会的看别人的代码自己在之上模拟一遍,只要耐心模拟就会做出来 #include<stdio.h> #include<string.h> #include<stdlib.h> #define N 1000 using namespace std; char s[N];//存储字符串 char str1[N];//存储'o'-到'9'的字符 char str2[N];//存储运算符 int top1,top2;//利用数组模拟栈 int compare(char

南阳 oj 中缀式变后缀式题目467 数据结构 NYOj

#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 1000 using namespace std; char s[N];//存储字符串 char str1[N];//存储'o'-到'9'的字符 char str2[N];//存储运算符 int top1,top2;//利用数组模拟栈 int compare(char x)//优先级比较 { switch(x) { case '+'

NYOJ 461-Fibonacci数列（四）(求斐波那契数列前4位)

题目地址:NYOJ 461 思路:斐波那契数列的通项公式为然后下一步考虑如何产生前4位: 先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432, 那么log10(10234432)=log10(1.0234432*10^7)[用科学记数法表示这个数]=log10(1.0234432)+7; log10(1.0234432)就是log10(10234432)的小数部分. log10(1.0234432)=0.0

NYOJ 116 士兵杀敌（线段树，区间和）

题目链接:NYOJ 116 士兵杀敌士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描写叙述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的. 小工是南将军手下的军师,南将军常常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧. 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候.须要考虑到新增的杀敌数. 输入仅仅有一组測试数据第一行是两个整数N,M,当中N表示士兵的个数(1<N<1000000).M表

NYOJ 737 石子合并（一）（区间DP+平行四边形优化）

题目地址:NYOJ 737 定义状态dp [ i ] [ j ]为从第i个石子到第j个石子的合并最小代价. 没有优化的代码如下:耗时248ms. #include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #include <stdlib.h> #include <map> #include

NYOJ 298-点的变换(经典矩阵解决点平移、缩放、翻转和旋转)

题目地址:NYOJ 298 思路:该题如果用对每个点模拟的操作,时间复杂度为O(n+m),结果肯定超时.然而利用矩阵乘法可以在O(m)的时间内把所有的操作合并为一个矩阵,然后每个点与该矩阵相乘可以得出最终的位置. PS:十个利用矩阵乘法解决的经典题目超级详细. #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream&

NYOJ 116 士兵杀敌（二）（线段树区间求和）

题目链接:NYOJ 116 士兵杀敌(二) 这一个是线段树的入门级水题,本题要求我们给出某个区间的区间和.这个问题和线段树的单点更新还是基本一致的.只要把单点更新中的值覆盖变为值得叠加,这一题便可以轻松解决了.如果不知道线段树的单点更新,请移步:传送门 [代码如下] #include <stdio.h> #include <string.h> #define MAXN 1<<21 //lg100000 约等于 21 typedef struct{ int left,ri

NYOJ 78 圈水池（入门级凸包）

题目链接:nyoj 78 题目讲解:本题考查的主要是凸包的用法,算是入门级的吧,当然前提是你接触过,平面几何: AC代码: 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<vector> 6 using namespace std; 7 struct T 8 { 9 int x,y; 10 friend int

HDU 4974 A simple water problem(贪心)

HDU 4974 A simple water problem 题目链接签到题,很容易贪心得到答案是(sum + 1) / 2和ai最大值的最大值代码: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 100005; typedef long long ll; int t, n; ll a, Max, sum; int main(