Problems Description
<p>勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。</p> <p>丁丁突然很想知problems如果已知直角三角形的一条直角边a是正整数,那么另外两条边也必是正整数的情况会是多少种?为了先简化计算,他想先简化a是奇数的情况,请你帮帮他。</p>
Input格式
<p></p> <p><span style="text-indent: 21pt; font-size: 12px; line-height: 150%; font-family: 宋体;">有多行输入(不超过</span><span lang="EN-US" style="text-indent: 21pt; font-size: 12px; line-height: 150%;">300</span><span style="text-indent: 21pt; font-size: 12px; line-height: 150%; font-family: 宋体;">行)。每一行是一items奇整数</span><span lang="EN-US" style="text-indent: 21pt; font-size: 12px; line-height: 150%;">a</span><span style="text-indent: 21pt; font-size: 12px; line-height: 150%; font-family: 宋体;">(</span><span lang="EN-US" style="text-indent: 21pt; font-size: 12px; line-height: 150%;">a<10^7</span><span style="text-indent: 21pt; font-size: 12px; line-height: 150%; font-family: 宋体;">)。</span></p> <p class="MsoNormal" style="text-indent:21.0pt;mso-char-indent-count:2.0; line-height:150%"><span lang="EN-US" style="mso-bidi-font-size:10.5pt;line-height:150%"><o:p></o:p></span></p> <p></p> <p></p>
Output格式
<p></p> <p><span style="font-family: 宋体; text-indent: 21pt; font-size: 12px;">有多行输出,每一行输出一items整数,表示满足条件的直角三角形items数。</span></p> <p class="MsoNormal" style="text-indent:21.0pt;mso-char-indent-count:2.0; line-height:150%"><span lang="EN-US" style="mso-bidi-font-size:10.5pt;line-height:150%"><o:p></o:p></span></p> <p></p> <p></p>
Sample
Sample Input 1
3
15
Sample Output 1
1
4
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪