HDU4492

来源:互联网 发布:淘宝号刷多少单危险 编辑:程序博客网 时间:2024/05/20 06:56

HDU4492 Mystery

输入:首先是一个T(1<=T<=1000)表示一下有T个实例,然后每个实例是一个数据集,数据集第一行是一个d表示该数据集的按序编号(从1开始),数据集的第二行是长度不超过93的一串字符集(有空白字符,但是每个字符都不同),数据集第三行是一个n,表示数据集第四行有多少个数字。数据集第4行是n个位移值。初始时指针在0,然后依次循环加上位移值,指向之前给出的字符集。

例:

2  

IW2C0NP3OS 1RLDFA

22

0   3  3 -3  7  -8 2  7  -4 3  8  7 4  1  1 -4  5  2 5  -6  -3  -4

第一个位移值为0,则第一个字符选I,第二个位移为3,则第二个字符选c,依次类推(如果指针值加位移值变负数,则指倒数第几个的意思。)

输出:首先是数据集的编号+空格+所指的字符串。

分析:直接按序求余求出各个位置指定的字符,构成字符串输出即可。

scanf("%d%*c",&d);表示从缓冲区中读走一个字符,但是不赋给任何变量,主要用于清楚无用字字符,比如前一次输入后最后面安了个回车,就可以用这个来处理

scanf("%*c%c",&ch);//这样就是先清楚前一个无效字符,在读下一个有效的给ch。

[cpp] view plaincopyprint?在CODE上查看代码片派生到我的代码片
  1. #include<cstdio>   
  2. #include<cstring>   
  3. #include<iostream>   
  4. using namespace std;  
  5. char str1[200];  
  6. char str2[200];  
  7. int main()  
  8. {  
  9.     int t;  
  10.     scanf("%d",&t);  
  11.     while(t--)  
  12.     {  
  13.         int d,n;  
  14.         scanf("%d%*c",&d);//这里用%*c表示读一个字符但是不储存  
  15.         gets(str1);  
  16.         int len=strlen(str1);  
  17.         scanf(" %d",&n);  
  18.         int p=0;//指针初始为0  
  19.         for(int i=0;i<n;i++)  
  20.         {  
  21.             int x;  
  22.             scanf("%d",&x);  
  23.             p = (p+x+len)%len;//指针的下一个值   
  24.             str2[i]=str1[p];  
  25.         }  
  26.         printf("%d ",d);  
  27.         for(int i=0;i<n;i++)  
  28.             printf("%c",str2[i]);  
  29.         printf("\n");  
  30.     }  
  31.     return 0;  
  32. }  
0 0