zoj 2001 倒置输出

#include<stdio.h>
#include<string.h>
int main()
{
   char a[100],b[100];
   int c[100],d[100],f[100];
   int i,j,k,n,len1,len2,p;
   scanf("%d",&n);
   while(n--)
   {
           memset(c,0,sizeof(c));//初始化,这个算大数时很重要
           memset(d,0,sizeof(d));
           memset(f,0,sizeof(f));
           scanf("%s%s",a,b);
           len1=strlen(a);
           len2=strlen(b);
           for(i=0;i<len1;i++)//字符数字转换
           c[i]=a[i]-'0';
           for(i=0;i<len2;i++)
           d[i]=b[i]-'0';
           k=len1>=len2?len1:len2;
           for(i=0;i<k;i++)
           f[i]=c[i]+d[i];
           for(i=0;i<k;i++)
          {
                  if(f[i]>9)
                  f[i+1]=f[i+1]+f[i]/10;//进位
                  f[i]=f[i]%10;
          }
         if(a[0]=='0'&&b[0]=='0'&&len1==1&&len2==1)
                  printf("0");//全是0的情况单列出
        if(f[k])//判断最后一位是否进了位
                  p=1;
        else
                 p=0;
         j=0;//记录f[]前有几个0;如0001前有三个0
        for(i=0;i<k+p;i++)
        {
                if(f[i]==0)
                j++;
                else//遇到不是0的直接结束
                break;
        }
       for(i=j;i<k+p;i++)
                printf("%d",f[i]);//输出
     printf("\n");
     }
     return 0;
}
个人认为刷水题是一种锻炼,把一个个水题积攒起来,胜过你刷五道难题甚至更多。总之要厚积薄发。    
  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这道题是一个典型的搜索问题,可以使用深度优先搜索(DFS)或广度优先搜索(BFS)来解决。以下是使用DFS的代码实现: ```c++ #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 20; const int MAXM = 20; int n, m, sx, sy, ex, ey; char maze[MAXN][MAXM]; // 迷宫 int vis[MAXN][MAXM]; // 标记数组 int dx[] = {0, 0, 1, -1}; // 方向数组 int dy[] = {1, -1, 0, 0}; void dfs(int x, int y) { if (x == ex && y == ey) { // 到达终点 printf("(%d,%d)", x, y); return; } for (int i = 0; i < 4; i++) { // 依次尝试四个方向 int nx = x + dx[i]; int ny = y + dy[i]; if (nx >= 0 && nx < n && ny >= 0 && ny < m && maze[nx][ny] != '#' && !vis[nx][ny]) { vis[nx][ny] = 1; // 标记已访问 printf("(%d,%d)->", x, y); dfs(nx, ny); return; } } } int main() { while (scanf("%d%d", &n, &m) == 2) { memset(vis, 0, sizeof(vis)); for (int i = 0; i < n; i++) { scanf("%s", maze[i]); for (int j = 0; j < m; j++) { if (maze[i][j] == 'S') { sx = i; sy = j; } else if (maze[i][j] == 'T') { ex = i; ey = j; } } } vis[sx][sy] = 1; dfs(sx, sy); printf("\n"); } return 0; } ``` 代码实现中,使用了一个标记数组 `vis` 来标记每个位置是否已经被访问过,避免走重复的路线。使用DFS的时候,每次从当前位置依次尝试四个方向,如果某个方向可以走,则标记该位置已经被访问过,并输出当前位置的坐标,然后递归进入下一个位置。如果当前位置是终点,则直接输出并返回。 在输出路径的时候,由于是递归调用,所以输出的路径是反向的,需要将其反转过来,即从终点往起点遍历输出。 需要注意的是,题目中要求输出的路径是 `(x1,y1)->(x2,y2)->...->(xn,yn)` 的形式,每个坐标之间用 `->` 连接。所以在输出的时候需要特别处理第一个坐标和最后一个坐标的格式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值