题目590-相同的和-nyoj20140816

#include<stdio.h>
 int main()
 {
 int n,a,b[1010],i,j,cnt,sum;
 while(scanf("%d%d",&n,&a)!=EOF)
 {
 cnt=0;
 for(i=0;i<n;i++)
 scanf("%d",&b[i]);
 for(i=0;i<n;i++)
 {sum=0;
 for(j=i;sum<a;j++)
 sum+=b[j];
 if(sum==a)
 cnt++;
 }
 printf("%d\n",cnt);
 }
 }

这道题有问题,按它说的意思写的代码提交不对,上面这个是考虑到

单个字符的代码,下面那个是我写的按照本题的正常逻辑写的代码。

#include <stdio.h>
//#include <stdlib.h>
int main()
{
    int m,n;
    int a[100];
    int sum,k,i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        k=0;
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    {sum=a[i];
    for(j=i+1;j<n;j++)
    {
        sum=sum+a[j];
        if(sum>m)
        break;
        else if(sum==m)
        k++;
        }
    }
    printf("%d\n",k);
}
    //system("pause");
    return 0;
}

题目590-相同的和-nyoj20140816

时间: 2024-10-15 19:21:45

题目590-相同的和-nyoj20140816的相关文章

nyoj590 相同的和

题目590 题目信息 运行结果 本题排行 讨论区 相同的和 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m,那么这个子串就是我们想要的,那么问题很简单,请求出这样字串的个数? 例如:数列为:3,4,1,6,2,5.m 的值为7时,连续字串{3,4},{1,6},{2,5}满足要求. 输入 每种情况,第一行2个数n,m,n表示有多少个数,m是常数 第二行是n个数的值 (所有的数小于10

HDU3910(数学期望题,题目难懂)

Liang Guo Sha Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 590    Accepted Submission(s): 426 Problem Description Maybe you know “San Guo Sha”, but I guess you didn’t hear the game: “Liang Gu

UVA题目分类

题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494 - Kindergarten Counting Game 414 - Machined Surfaces 490 - Rotating Sentences 445 - Marvelous Mazes

[C++]现行的试卷封面并获取学生题目得分信息以及学号信息的原型系统

大二的时候写的一个CV小玩意,最终决定还是把它放出来,也许会帮助到很多人,代码写的很丑,大家多多包涵.附加实验报告主要部分.大家会给这个课设打多少分呢? 课题背景及意义: 本项目主要目标是设计一套能自动分析我校现行的试卷封面并获取学生题目得分信息以及学号信息的原型系统. 本项目的实现有助于提升我校成绩管理的自动化程度以及试卷分析的量化程度,分担一部分期末教师阅卷的工作. 课题相关研究情况概述: 本项目进行至今已经完成了单个数字的识别,并且准确率高达98.74%.完成了试卷卷面的基本分析工作,可以

java常见算法题目

1: JAVA经典算法40题 2: [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 3: 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 4: public class exp2{ 5: public static void main(String args[]){ 6: int i=0; 7: for(i=1;i<=20;i++) 8: System.o

题目1459:Prime ring problem(素数环问题——递归算法)

题目链接:http://ac.jobdu.com/problem.php?pid=1459 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: // // 1459 Prime ring problem.cpp // Jobdu // // Created by PengFei_Zheng on 23/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #

Codeforces Round #590

题目链接:Round #590 题目答案:官方Editorial.My Solution A. Equalize Prices Again 签到题还WA了一发,向上取整有点问题: //my wrong code, 1.0 * sum返回double ceil(1.0 * sum / n); //right code (int)ceil(1.0 * sum / n); //ceil()原型 double ceil(double x); float能保证6位精度(有效数字),double能保证15位

Codeforces Round #590 (Div. 3) Editorial

Codeforces Round #590 (Div. 3) Editorial 题目链接 官方题解 不要因为走得太远,就忘记为什么出发! Problem A 题目大意:商店有n件商品,每件商品有不同的价格,找出一个最小的可能值price,使得price * n >= sum,sum指的是原来商品价格的总和. 知识点:模拟 思路:求出sum/n向上取整即可,有两种方法.一是使用ceil()函数,但注意ceil()返回的是向上取整后的浮点数,所以要进行强制类型转换:二是直接向下取整,然后用if语句

四则运算题目生成程序

a.需求分析 看了大家对于本课程的目标和规划,很多同学都希望能提高自己的实践能力,没有捷径可走,就是练习.练习再练习!那么就从第一个个人项目开始吧,用一周的时间完成一个基于控制台的四则运算程序,实现一个自动生成小学四则运算题目的命令行程序 从<构建之法>第一章的 "程序" 例子出发,像阿超那样,花二十分钟写一个能自动生成小学四则运算题目的命令行 "软件",满足以下需求: 除了整数以外,还要支持真分数的四则运算,真分数的运算,例如:1/6 + 1/8 =