您的位置:首页 > 其它

杭电2015题

2016-07-29 12:19 357 查看
/*此题虽然是水题我觉得在当时刚开始acm时对我帮助很大当时找了一晚上的错误,通过这道题给我的感受是写代码一定要思路清晰,改错时一定平心静气用所学到的知识一步步测试不可盲目乱试这将更加浪费时间且对以后作用不大*/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
int n[100],n1[100],i,j,m,a,b,sum,k,num,t;
while(scanf("%d %d",&a,&m)!=EOF)
{
sum=0;b=0;num=0;
for(i=0,j=1;i<100;j++,i++)
{
n[i]=2*j;//注意此处不能越狱i最多只能到99
}
for(i=0,j=0;i<a;i++,j++)
{
sum=sum+n[j];//此处当时考虑将sum置0,每加一个数字加一当这个数字为输入要求m时进入if并将sum再次置0完成继续对值的读入
b++;
if(b==m)
{
num++;
n1[num-1]=sum/m;
sum=0;b=0;
}
}
if(a%m!=0)//这里是对输入个数判断是否能整除题目输入的每m组求平均
{
num++;//printf("/%d/",num);
t=a-a%m;//printf("/%d/",t);
for(sum=0;t<a;t++)
{
sum=sum+n[t];//printf("/%d/",sum);
}
n1[num-1]=sum/(a%m);//经过一步一步的测试发现原来是运算符的优先级出的问题发现问题好开心
}
if(a%m!=0)//此处是为了完成题目所要求的空格数
{
for(i=0,k=0;i<a/m+1;i++)
{
k++;
printf("%d",n1[i]);
if(k==a/m+1) continue;printf(" ");//
}printf("\n");//printf("//");("\n");
}
if(a%m==0)//一步一步找到原因 好开心 不能焦躁静下心平心静气的找原因 用脑子想运算规则切忌乱蒙这将没有效率
{
for(i=0,k=0;i<a/m;i++)
{
k++;
printf("%d",n1[i]);
if(k==a/m) continue<span style="font-family: Arial, Helvetica, sans-serif;">;</span>
<span style="font-family: Arial, Helvetica, sans-serif;"><span style="white-space:pre">					</span>printf(" ");//此处的空格有问题 多了//printf("\n")</span>
}
<span style="white-space:pre">		</span>printf("\n");//printf("//");printf("\n");
}

}
return 0;
}
/*上面一部分注释为当时写完测试时的注释足以见得当时能写出这样的代码我有多开心 因此我认为此题很重要,因为会大幅度提高你入门时的编程能力一定多想想*/
/*下面这个代码相对简单 可与上面的对照来看 思想一样都是先确定个数判断是否能整除题目要求的m组平均值然后确定空格个数 这个题空格数相对来更为重要*/

#include<iostream>
using namespace std;
int main(){
int res[100];
int cont=0;
int a[100];// to store the origin numbs
int n,m,sum=0,num=0;
a[0]=2;
for(int i=1;i<100;i++)
a[i]=a[i-1]+2;
while(cin>>n>>m){
cont=0;
sum=0;
for(int i=0;i<n;i++){
cont++;
sum=sum+a[i];
if(cont==m){
res[num]=sum/m;
sum=0;
num++;
cont=0;
}
}
//如果最后不足m个,则以实际数量求平均值
if(n%m!=0){
res[num]=sum/(n%m);
num++;
}
for(int i=0;i<num;i++){
if(i!=0)
cout<<" ";
cout<<res[i];
}
cout<<endl;
num=0;

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: