UC知道有一字符串首尾相连成一圈顺时针方向分成一个2位数一个3位数一个4位数，使2位数乘3位数的积等于4位数
来源：百度知道 编辑：UC知道 时间：2024/07/07 20:27:41
Description
桃花岛是武学奇才黄药师采用奇门之计建成，机关众多，外人难以进入。郭靖被黄药师困在岛上，无法见到黄蓉。黄蓉也急在心里，为暗助郭靖，将入岛之法写在纸上，放在馒头中，让哑仆送给郭靖。郭靖打开一看，却是一道数学题。有一字符串如"962815743"首尾相连围成一圈(数字字符串中没有0），按顺时针方向将它们分成一个2位数，一个3位数，一个4位数，使得2位数乘以3位数的积等于4位数（28×157=4396）。找出这三个数，即可破解桃花岛。郭靖看到纸条，这个晕啊：要能做出这道题，都成陈景润了。看来，只能求助于Acm高手了。
Input
一个9位的数字
Output
只需给出4位数的值
用C或C++来写，这是一道ACM题！
桃花岛是武学奇才黄药师采用奇门之计建成，机关众多，外人难以进入。郭靖被黄药师困在岛上，无法见到黄蓉。黄蓉也急在心里，为暗助郭靖，将入岛之法写在纸上，放在馒头中，让哑仆送给郭靖。郭靖打开一看，却是一道数学题。有一字符串如"962815743"首尾相连围成一圈(数字字符串中没有0），按顺时针方向将它们分成一个2位数，一个3位数，一个4位数，使得2位数乘以3位数的积等于4位数（28×157=4396）。找出这三个数，即可破解桃花岛。郭靖看到纸条，这个晕啊：要能做出这道题，都成陈景润了。看来，只能求助于Acm高手了。
Input
一个9位的数字
Output
只需给出4位数的值
用C或C++来写，这是一道ACM题！
#include "stdio.h"
void main()
{
int i,D,H,T;
char Num[]={9,6,2,8,1,5,7,4,3};
for(i=0;i<9;i++)
{
D=Num[i]*10+Num[(i+1)%9];
H=Num[(i+2)%9]*100+Num[(i+3)%9]*10+Num[(i+4)%9];
T=Num[(i+5)%9]*1000+Num[(i+6)%9]*100+Num[(i+7)%9]*10+Num[(i+8)%9];
if(D*H==T) break;
}
if(i!=9) printf("%d*%d=%d",D,H,T);
else printf("No Answer");
return;
}
结果是28*157=4396
帮他俩人这忙，这也没机会喝他们喜酒，呵呵，有点过分。