b - 學密碼學真的得學程式
time limit:1000msmemory limit:65536kb64bit io format:%lld & %llu
submit
status
practice
sdutoj 2464
description
話說,上次zyj同學最終在眾位瑪麗亞的幫助下搞定了那個神奇的字串,然後神奇的事情發生了,字串下面竟然有乙個通道,zyj滿懷激動的走下了通道。然而,不得不說,zyj同學是悲劇的,為什麼呢,因為他走進了乙個進製迷宮(誰讓他亂闖的來著。。。。。),進製迷宮裡有好多好多密碼門。他很沮喪,因為他無法破解密碼門的密碼。這個時候wl看不下去了,於是降下神通,告訴zyj,每個密碼門上都有乙個數字a,那代表這個密碼門是a進製的。密碼門的密碼即為所有小於等於300(這個300是十進位制數)的正整數的平方在a進製下是回文串的所有數的和。密碼門的密碼是a進製的。用a表示10,b表示11,c表示13。。。。。。。
zyj竟然沒聽懂是什麼意思,好吧,舉個例子來說,如果a為2,那麼所有小於等於300的正整數中只有1和3的平方(分別為1和9)在2進製中為回文串(1的二進位制為1,是回文串,9的二進位制是1001,也是回文串),所以這個密碼門的密碼是100(1+3=4,4在2進製下是100);
input
第一行輸入乙個n代表有n扇門。
接下來的n行,每一行都有乙個數字a(1output
輸入每扇門的密碼,每扇門的密碼佔一行。
sample input
2102
#include#include#include#include#includeusing namespace std;
char node[19]=;
int f;
char s[20];
void turn(int n,int a)
s[num++]=node[n];
s[num]='\0';
}int huiwen()
printf("\n");
}return 0;
}
學密碼學一定得學程式
time limit 1000ms memory limit 65536k 曾經,zyj同學非常喜歡密碼學。有一天,他發現了乙個很長很長的字串s1。他很好奇那代表著什麼,於是神奇的wl給了他另乙個字串s2。但是很不幸的是,wl忘記跟他說是什麼意思了。這個時候,zyj不得不求助與偉大的zp。zp笑了笑...
學密碼學一定得學程式
曾經,zyj同學非常喜歡密碼學。有一天,他發現了乙個很長很長的字串s1。他很好奇那代表著什麼,於是神奇的wl給了他另乙個字串s2。但是很不幸的是,wl忘記跟他說是什麼意思了。這個時候,zyj不得不求助與偉大的zp。zp笑了笑說,這個很神奇的,wl的意思是只要你找到她給你的字串在那個神奇的字串的位置,...
學密碼學一定得學程式
time limit 1000ms memory limit 65536k 有疑問?點這裡 曾經,zyj同學非常喜歡密碼學。有一天,他發現了乙個很長很長的字串s1。他很好奇那代表著什麼,於是神奇的wl給了他另乙個字串s2。但是很不幸的是,wl忘記跟他說是什麼意思了。這個時候,zyj不得不求助與偉大的...