Description:
《驯龙高手2》(Howto Train Your Dragon2)是2014年迪恩•德布洛斯编剧并执导的3D奇幻喜剧动画电影,由梦工厂动画制作,20世纪福克斯发行,杰伊•巴鲁切尔、杰拉德•巴特勒、乔纳•希尔、T.J.Miller配音。改编自英国女作家克瑞西达•科威尔所著的同名儿童书籍,是2010年作品《驯龙高手》的续集。故事发生在《驯龙高手》的五年之后,赛龙比赛已成为岛上最受欢迎的一项运动,男女主人公希卡普与阿斯特丽德驾着自己的龙开始探索未知的世界。他俩发现自己已卷入一场战争的中心地带,必须率领族人捍卫这片土地的平静。
以上是关于《驯龙高手2》的简介,下面是正题:找出第k个被3,5,7除的时候,余数为2,3,2的数——算法导论
Input:
有多组测试样例,输入直到文件末尾。
每组样例输入一个数k(k1)。
Output:
输出表示第k个符合条件的数。
Sample Input:
1
2
Sample Output:
23
128
#include<iostream>
using namespace std;
int main()
{
//利用中国余数定理求解
//此时为互质情况,可以直接取 (第一个数)23+(k-1)*3*5*7
long long n;
while(scanf("%lld",&n)!=EOF){ //注意输入
cout<<((n-1)*3*5*7+23)<<endl;
}
}
我的办法稳稳的错误
#include<iostream>
#include<map>
#include<cmath>
using namespace std;
bool judge(int n){
if((n%3==2)&&(n%5==3)&&(n%7==2)){
return true;
}
return false;
}
int main(){
long long k;
while(cin>>k){
int count=0;
long long i;
for(i=1;i<=10100000;i++){
if(judge(i)){
count++;
if(count==k){
cout<<i<<endl;
}
}
}
}
}