摘要: 素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示其间的距离。样例输入36810样例输出5 17 111 1 #include<stdio.h>#include& 阅读全文
posted @ 2012-06-10 23:41 加拿大小哥哥 阅读(436) 评论(0) 推荐(0)
摘要: 第四题:奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?如果把答对的记为1,答错的记为0,则10个题目的回答情况可以用仅含有1和0的串来表示。例如:0010110011 就是可能的情况。你的任务是算出所有可能情况。每个答案占一行。答案写在“解答.txt”中,不要写在这里!#includ 阅读全文
posted @ 2012-06-10 22:35 加拿大小哥哥 阅读(1331) 评论(0) 推荐(0)
摘要: #include<stdio.h>int main(){ int k,i,j;int num=1,n; int a[100][100]; scanf("%d",&n);// for(i=1;i<=n;i++) // for(j=1;j<=n;j++) // scanf("%d",&a[i][j]); for(k=2;k<=2*n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i+j==k&&(k&1)) a[i][j]=num++; 阅读全文
posted @ 2012-06-10 21:58 加拿大小哥哥 阅读(175) 评论(0) 推荐(0)
摘要: 如何判断一个4*4的数组中所有的元素都不相同,一个4*4的二维数组,判断数组中每个元素是否相同 如相同就返回0 都不相同就返回1int fun(int a[4][4]){ int i = 0, j = 0; int m = 0, n = 0; for (i = 0; i < 4; i++) { for (j = 0; j < 4; j++) { for (m = i; m < 4; m++) { for (n = j + 1; n < 4; n++) { if (a[i][j] == a[m][n]) { return 0; } ... 阅读全文
posted @ 2012-06-10 20:51 加拿大小哥哥 阅读(1456) 评论(0) 推荐(0)