1338.數字九的遊戲
time limit: 1000 msmemory limit: 65536 k
total submissions: 156 (71 users)accepted: 70 (55 users)
[my solution]
description
一年一度的廈門大學acm競賽又開始了,今年已經是第九屆了。在這兒,yt要和大家玩乙個關於數字九的遊戲,遊戲很簡單,yt在心中想出乙個兩位以上(含兩位)的正整數a,然後求出從1到a的和suma,將suma模上9得到n;yt去掉a的某一位上的數,得到乙個新數字b,然後求出從1到b的和sumb,將sumb模上9得到m。現在已知n和m,您能告訴yt去掉位上的數字是多少麼?
input
第一行乙個數字c(c<=10000),表示輸入資料組數
從第二行開始每行兩個數字 n,m(0=
output
根據輸入的n,m請告訴yt去掉位上的數字的值,若有多個可能值,請按從小到大的順序輸出所有可能值;若不存在這樣的值,請輸出「poor yt, your calculation is wrong.」(不包括引號)。
sample input
20 0
0 2
sample output
0 1 8 9
poor yt, your calculation is wrong.
思路 暴力求出以後打表
暴力打表**:
#include#include#define max 100000 //太大會溢位
int a[max];
struct haha
map[10][10];
int sum[max];
void get_sum()
map[10][10];
void get()
int main()
{ int n,m,cas,i;
get();
scanf("%d",&cas);
while(cas--)
{ scanf("%d %d",&n,&m);
if(map[n][m].cnt==0) printf("poor yt, your calculation is wrong.\n");
else
{ for(i=0;i
猜數遊戲 水題
猜數遊戲 time limit 1000 ms memory limit 65536 kib problem description alice 和 bob 正在玩乙個猜數遊戲,遊戲規則如下。有且僅有乙個未知的整數需要alice去猜測,bob事先已經知道了這個數。在遊戲中 bob 總共提供給 ali...
CSU 1101 報數遊戲(水題)
submit page summary time limit 1 sec memory limit 128 mb submitted 1135 solved 364 n個人站成一行玩乙個報數遊戲。所有人從左到右編號為1到n。遊戲開始時,最左邊的人報1,他右邊的人報2,編號為3的人報3,等等。當編號為...
演算法題 數字遊戲
小易邀請你玩乙個數字遊戲,小易給你一系列的整數。你們倆使用這些整數玩遊戲。每次小易會任意說乙個數字出來,然後你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。例如 如果是你有的一系列數,小易說的數字是11.你可以得到方案2 2 7 11.如果頑皮的小易想坑你,他說的數字是6,那麼你沒...