【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;
}
[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;
}
相关文章推荐
- HDU 1098 Ignatius's puzzle 【数学(特殊值总结) Or 规律(瞎搞)】
- HDU 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- HDU_1098 Ignatius's puzzle[规律题]
- HDU 1098 Ignatius's puzzle(据说是规律题,然而我们要以正确的姿势搞定它)
- HDU 1098 Ignatius's Puzzle(解法汇集)
- HDU 1098 Ignatius's puzzle(数论-其它)
- HDU 1098 Ignatius's puzzle(数学归纳法)
- hdu 1098 Ignatius's puzzle
- hdu 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle(数论)
- HDU 1098 Ignatius's puzzle(数学归纳题or费马小定理)
- HDU1098 Ignatius's puzzle 【数论】
- hdu 1098 Ignatius's puzzle
- HDU 1098 Ignatius's puzzle