您的位置:首页 > 编程语言 > C语言/C++

【HDU】1098 Ignatius's puzzle

2018-03-17 17:59 281 查看
[align=left]问题描述[/align]伊格内修斯在数学上很差,他遇到了一个难题,所以他别无选择,只能上诉埃迪。这个问题描述:f(x)= 5 * x ^ 13 + 13 * x ^ 5 + k * a * x,输入一个非正整数k(k <10000),找到最小非负整数a,使得对于任意的整数x,满足65 | f(x)如果不存在这样的a,则打印“no”。
[align=left]输入[/align]输入包含多个测试用例。每个测试用例由非负整数k组成,样例输入中有更多详细信息。[align=left]产量[/align]如果找不到a,输出字符串“no”,如果a存在,输出a的值。[align=left]示例输入[/align]
11
100
9999 [align=left]示例输出[/align]
22
no
43    
    刚看到这道题的时候觉得这道题有些复杂,没有什么头绪,然后在纸上写了写,发现有些思路。

    这道题的编程并不难,主要是要把它化简,其实它就是一个简单的数学问题。在这里,由于公式输入不方便,我把思路写在了纸上供大家参考~



    这样化简之后,问题就变得简单了~
    代码:
#include <stdio.h>

int main() {
int k,a,s;
while ( scanf("%d",&k)!=EOF) {
for (a=1; a<=66; a++) {
s=18+k*a;
if (s%65==0)
{
printf("%d\n",a);
break;
}
else if (a==66)
printf("no\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C语言