J – 搞笑版費馬大定理
阿新 • • 發佈:2019-01-03
Description
費馬大定理:當n>2時,不定方程an+bn=cn沒有正整數解。比如a3+b3=c3沒有正整數解。為了活躍氣氛,我們不妨來個搞笑版:把方程改成a3+b3=c3,這樣就有解了,比如a=4, b=9, c=79時43+93=793。
輸入兩個整數x, y, 求滿足x<=a,b,c<=y的整數解的個數。
Input
輸入最多包含10組資料。每組資料包含兩個整數x, y(1<=x,y<=108)。
Output
對於每組資料,輸出解的個數。
Sample Input
1 10
1 20
123 456789
Sample Output
Case 1: 0
Case 2: 2
Case 3: 16
正確答案如下:
#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int main() { int m,n; int i,j; int k=0; while(cin>>m>>n) { int count1=0; int sum; for(i=m;i<=n&&i<=1000;i++) //這是重點 for(j=m;j<=n&&j<=1000;j++) { sum=i*i*i+j*j*j; if(sum%10!=3) continue; if(sum/10>=m&&sum/10<=n) { count1++; } } printf("Case %d: %d\n", ++k, count1); } return 0; }