码迷，mamicode.com
首页 > 其他好文 > 详细

2018 CCPC网络赛 Dream&&Find Integer

时间：2018-08-26 12:01:22      阅读：207      评论：0      收藏：0      [点我收藏+]

标签：nes   mil   ase   nta   rem   with   情况   地方   amp   

首先这场比赛打得很难受，因为是第一次打网络赛而且也是比较菜的那种，所以对这场网络赛还是挺期待和紧张的，但是在做题的过程中，主要的压力不是来自于题目，更多的来自于莫干山。。。从12.40-2.00所有的题目都不判了，中间也就写了1003和1004但是都不知道结果就很难受， 然后一直不判就已经没什么看其他题的兴趣了，然后上床休息了一会，直到说杭电的评测机好了，之后才上去继续做题。然后。。一直在写1001和1009。。后面也没有写出来。。直到比赛结束

　　首先说下1004 签到题竟然写了这么久，而且用了cin超时了一发

　　

Find Integer

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 6597    Accepted Submission(s): 1852
Special Judge

Problem Description
people in USSS love math very much, and there is a famous math problem .

give you two integers n技术分享图片 ,a技术分享图片 ,you are required to find 2技术分享图片 integers b技术分享图片 ,c技术分享图片 such that a技术分享图片n技术分享图片技术分享图片 +b技术分享图片n技术分享图片=c技术分享图片n技术分享图片技术分享图片 .
 

 

Input
one line contains one integer T技术分享图片 ;(1≤T≤1000000)技术分享图片

next T技术分享图片 lines contains two integers n技术分享图片 ,a技术分享图片 ;(0≤n≤1000技术分享图片 ,000技术分享图片 ,000,3≤a≤40000)技术分享图片
 

 

Output
print two integers b技术分享图片 ,c技术分享图片 if b技术分享图片 ,c技术分享图片 exits;(1≤b,c≤1000技术分享图片 ,000技术分享图片 ,000)技术分享图片 ;

else print two integers -1 -1 instead.
 

 

Sample Input
1 2 3
 
Sample Output
4 5
 
思路：首先是对于n>2的情况，根据费马大定理 不存在整数解，所以直接输出-1 -1就行了, 然后最难的地方应该就是对于n=2的情况的判断了，即找勾股数
这里我一开始用map存数的平方wa了，后面被大佬告知勾股数有规律的。。。心态崩了
对于勾股数 如果给的直角边是奇数 只需要将这个数的平方拆成两个连续的数就行了，即一个数是a*a/2,另一个数是a*a/2+1.
然后对于偶数来说，将这个数的平方的一半拆成差2的两个数就行了，即一个数是a*a/4-1,另一个数是a*a/4+1.
附上代码
#include <cstdio>
#include <iostream>
#include <cmath>
#include <map>
using namespace std;
int main()
{
    long long n;
    int a;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld %d",&n,&a);
        if(n>2) printf("-1 -1\n");
        else if(n==0) printf("-1 -1\n");
        else if(n==1) printf("1 %d\n",a+1);
        else {
            if(a==1||a==2) printf("-1 -1\n");
            else if(a%2==1){
                int sum=a*a;
                printf("%d %d\n",sum/2,sum/2+1);
            }
            else{
                int sum=a*a/2;
                printf("%d %d\n",sum/2-1,sum/2+1);
            }
        }
    }
    return 0;

}

然后是1003

Dream

Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2193    Accepted Submission(s): 805
Special Judge

Problem Description
Freshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation (m+n)技术分享图片p技术分享图片=m技术分享图片p技术分享图片+n技术分享图片p技术分享图片技术分享图片 , where m,n,p技术分享图片 are real numbers. Let‘s call it ``Beginner‘s Dream‘‘.

For instance, (1+4)技术分享图片2技术分享图片=5技术分享图片2技术分享图片=25技术分享图片 , but 1技术分享图片2技术分享图片+4技术分享图片2技术分享图片=17≠25技术分享图片 . Moreover, 9+16技术分享图片−技术分享图片−技术分享图片−技术分享图片−技术分享图片−技术分享图片技术分享图片√技术分享图片=25技术分享图片−技术分享图片−技术分享图片技术分享图片√技术分享图片=5技术分享图片 , which does not equal 3+4=7技术分享图片 .

Fortunately, in some cases when p技术分享图片 is a prime, the identity
(m+n)技术分享图片p技术分享图片=m技术分享图片p技术分享图片+n技术分享图片p技术分享图片技术分享图片

holds true for every pair of non-negative integers m,n技术分享图片 which are less than p技术分享图片 , with appropriate definitions of addition and multiplication.

You are required to redefine the rules of addition and multiplication so as to make the beginner‘s dream realized.

Specifically, you need to create your custom addition and multiplication, so that when making calculation with your rules the equation (m+n)技术分享图片p技术分享图片=m技术分享图片p技术分享图片+n技术分享图片p技术分享图片技术分享图片 is a valid identity for all non-negative integers m,n技术分享图片 less than p技术分享图片 . Power is defined as
a技术分享图片p技术分享图片={1,技术分享图片a技术分享图片p−1技术分享图片⋅a,技术分享图片技术分享图片p=0技术分享图片p>0技术分享图片技术分享图片技术分享图片


Obviously there exists an extremely simple solution that makes all operation just produce zero. So an extra constraint should be satisfied that there exists an integer q(0<q<p)技术分享图片 to make the set {q技术分享图片k技术分享图片|0<k<p,k∈Z}技术分享图片 equal to {k|0<k<p,k∈Z}技术分享图片 . What‘s more, the set of non-negative integers less than p技术分享图片 ought to be closed under the operation of your definitions.
Hint

Hint for sample input and output:
From the table we get 0+1=1技术分享图片 , and thus (0+1)技术分享图片2技术分享图片=1技术分享图片2技术分享图片=1⋅1=1技术分享图片 . On the other hand, 0技术分享图片2技术分享图片=0⋅0=0技术分享图片 , 1技术分享图片2技术分享图片=1⋅1=1技术分享图片 , 0技术分享图片2技术分享图片+1技术分享图片2技术分享图片=0+1=1技术分享图片 .
They are the same.
 

 

Input
The first line of the input contains an positive integer T(T≤30)技术分享图片 indicating the number of test cases.

For every case, there is only one line contains an integer p(p<2技术分享图片10技术分享图片)技术分享图片 , described in the problem description above. p技术分享图片 is guranteed to be a prime.
 

 

Output
For each test case, you should print 2p技术分享图片 lines of p技术分享图片 integers.

The j技术分享图片 -th(1≤j≤p技术分享图片 ) integer of i技术分享图片 -th(1≤i≤p技术分享图片 ) line denotes the value of (i−1)+(j−1)技术分享图片 . The j技术分享图片 -th(1≤j≤p技术分享图片 ) integer of (p+i)技术分享图片 -th(1≤i≤p技术分享图片 ) line denotes the value of (i−1)⋅(j−1)技术分享图片 .
 

 

Sample Input
1 2
 

 

Sample Output
0 1 1 0 0 0 0 1
 
思路 ：其实没有特别懂题目的意思，只是按照输出描述去写的，然后对于加法和乘法重新定义，根据题目描述的定义的话只需要取模就行了，一开始没有看懂题目，看题看了好久好久
#include <cstdio>
#include <iostream>
#include <cmath>
#include <map>
using namespace std;
int main()
{
    long long n,p;
    int a;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld",&p);
        for(unsigned long long i=0;i<p;i++){
            printf("%lld",i);
            for(unsigned long long j=1;j<p;j++){
                printf(" %lld",(i+j)%p);
            }
            printf("\n");
        }
        for(unsigned long long i=0;i<p;i++){
            printf("0");
            for(unsigned long long j=1;j<p;j++){
                printf(" %lld",(i*j)%p);
            }
            printf("\n");
        }
    }
    return 0;
}

 

2018 CCPC网络赛 Dream&&Find Integer

标签：nes   mil   ase   nta   rem   with   情况   地方   amp   

原文地址：https://www.cnblogs.com/maybe96/p/9536320.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！