2819:W的密碼
-
Time Limit: - 1000ms
- Memory Limit:
- 65536kB
- Description
-
加密一條信息需要三個整數碼, k1, k2 和 k3。字符[a-i] 組成一組, [j-r] 是第二組, 其它所有字符 ([s-z] 和下劃線)組成第三組。 在信息中屬於每組的字符將被循環地向左移動ki個位置。 每組中的字符只在自己組中的字符構成的串中移動。解密的過程就是每組中的字符在自己所在的組中循環地向右移動ki個位置。
例如對於信息 the_quick_brown_fox 以ki 分別爲 2, 3 和 1藹進行加密。加密後變成_icuo_bfnwhoq_kxert。下圖顯示了右旋解密的過程。
-
觀察在組[a-i]中的字符,我們發現{i,c,b,f,h,e}出現在信息中的位置爲{2,3,7,8,11,17}。當k1=2右旋一次後, 上述位置中的字符變成{h,e,i,c,b,f}。下表顯示了經過所有第一組字符旋轉得到的中間字符串,然後是所有第二組,第三組旋轉的中間字符串。在一組中變換字符將不影響其它組中字符的位置。
所有輸入字符串中只包含小寫字母和下劃線(_)。所有字符串最多有償服務0個字符。ki 是1-100之間的整數。 - Input
- 輸入包括一到多組數據。每個組前面一行包括三個整數 k1, k2 和 k3,後面是一行加密信息。輸入的最後一行是由三個0組成的。
- Output
- 對於每組加密數據,輸出它加密前的字符串。
- Sample Input
-
2 3 1 _icuo_bfnwhoq_kxert 1 1 1 bcalmkyzx 3 7 4 wcb_mxfep_dorul_eov_qtkrhe_ozany_dgtoh_u_eji 2 4 3 cjvdksaltbmu 0 0 0
- Sample Output
the_quick_brown_fox abcklmxyz the_quick_brown_fox_jumped_over_the_lazy_dog ajsbktcludmv------------------------------------------------------------------------------
這道題從去年做到了現在。。。最開始用java寫 不知道什麼原因一直wa
今年開始爲了學c++用c++刷程序設計引導,又開始了這道題 最開始的代碼是這樣的
#include<iostream>
#include<string.h>
using namespace std;
int main(){
int k1,k2,k3,num1,num2,num3,i;
int a[205],b[205],c[205];
char s[105],s1[105];
while(cin>>k1&&cin>>k2&&cin>>k3&&k1&&k2&&k3){
memset(a,-1,sizeof(a));
memset(b,-1,sizeof(b));
memset(c,-1,sizeof(c));
memset(s1,0,sizeof(s1));
num1=num2=num3=0;
cin>>s;
for(i=0;i<strlen(s);i++){
if(s[i]>='a'&&s[i]<='i')
a[num1++]=i;
else if(s[i]>='j'&&s[i]<='r')
b[num2++]=i;
else
c[num3++]=i;
}
for(i=0;i<num1;i++)
s1[a[i]]=s[a[(i-k1+num1)%num1]];
for(i=0;i<num2;i++)
s1[b[i]]=s[b[(i-k2+num2)%num2]];
for(i=0;i<num3;i++)
s1[c[i]]=s[c[(i-k3+num3)%num3]];
s1[strlen(s)]='\0';
cout<<s1<<endl;
}
return 0;
}
但是結果卻爲Runtime Error 觀察別人的代碼得知,在轉換字符串時,都是採用賦值號右邊是原來的位置,左邊是新的位置的方法,改新的代碼爲
#include<iostream>
#include<string.h>
using namespace std;
int main(){
int k1,k2,k3,num1,num2,num3,i;
int a[205],b[205],c[205];
char s[105],s1[105];
while(cin>>k1&&cin>>k2&&cin>>k3&&k1&&k2&&k3){
memset(a,-1,sizeof(a));
memset(b,-1,sizeof(b));
memset(c,-1,sizeof(c));
memset(s1,0,sizeof(s1));
num1=num2=num3=0;
cin>>s;
for(i=0;i<strlen(s);i++){
if(s[i]>='a'&&s[i]<='i')
a[num1++]=i;
else if(s[i]>='j'&&s[i]<='r')
b[num2++]=i;
else
c[num3++]=i;
}
for(i=0;i<num1;i++)
s1[a[(i+k1)%num1]]=s[a[i]];
for(i=0;i<num2;i++)
s1[b[(i+k2)%num2]]=s[b[i]];
for(i=0;i<num3;i++)
s1[c[(i+k3)%num3]]=s[c[i]];
s1[strlen(s)]='\0';
cout<<s1<<endl;
}
return 0;
}
通過,究其原因,原來是s1[a[i]]=s[a[(i-k1+num1)%num1]];出現問題,如果k1很大 可能會出現賦值號右邊的a[]中的下標爲負的情況,但是這在題目給出的測試數據是不會體現出來的