B1027 打印沙漏

这种打印图形的模拟题需要静下心来好好写，争取一次过…
先计算要用到多少数量的字符，可以通过等差数列求和计算得到。
然后再分析一行要输出多少个空格，多少个字符即可。

#include<bits/stdc++.h>
using namespace std;int main()
{int n;char c;scanf("%d %c",&n,&c);int row=0;int k;for(k=1;2*k*k-1<=n;k++){row=k*2-1;}k--;int remain=n-(2*k*k-1);// 获得三角的行数 kint start=k*2-1;//第一行数量int space=0;for(int i=start;i>=1;i=i-2){space=(start-i)/2;for(int j=0;j<space;j++){printf(" ");}for(int j=0;j<i;j++){printf("%c",c);}printf("\n");}for(int i=3;i<=start;i=i+2){space=(start-i)/2;for(int j=0;j<space;j++){printf(" ");}for(int j=0;j<i;j++){printf("%c",c);}printf("\n");}printf("%d",remain);}

A1046 Shortest Distance

似乎不难，如果每次都循环慢慢统计。那么就会超时。
因为有10^5大小数组需要遍历，查询有 10^4次，极端情况有 10^9次操作。
因此把dis[]数组设置为距离和

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,m;int dis[100005];int sum=0;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&dis[i]);sum+=dis[i];dis[i]=sum;}scanf("%d",&m);for(int i=1;i<=m;i++){int t1,t2;scanf("%d%d",&t1,&t2);if(t1>t2) swap(t1,t2);int d=dis[t2-1]-dis[t1-1];printf("%d\n",min(d,sum-d));}
}

A1031 Hello World for U

这题最主要的是求n1，n3

同时这样的奇怪图形打印，考虑使用二维数组 不容易出错

#include<bits/stdc++.h>
using namespace std;int main()
{char str[85];scanf("%s",str);int len=strlen(str);int n1,n2,n3;n1=(len+2)/3;n3=n1;n2=len+2-n1-n3;char pic[80][80];int j=0;for(int i=0;i<80;i++){for(int k=0;k<80;k++){pic[i][k]=' ';}}for(int i=1;i<=n1;i++){pic[i][1]=str[j++];}for(int i=2;i<=n2;i++){pic[n1][i]=str[j++];}for(int i=n3-1;i>=1;i--){pic[i][n2]=str[j++];}for(int i=1;i<=n1;i++){for(j=1;j<=n2;j++){printf("%c",pic[i][j]);}printf("\n");}
}